×
Author ID: rafiey.arash Recent zbMATH articles by "Rafiey, Arash"
Published as: Rafiey, Arash; Rafiey, A.

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 271 times in 162 Documents Cited by Year
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
23
2008
The linear arrangement problem parameterized above guaranteed value. Zbl 1148.68039
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
21
2007
Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1131.90020
Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael
20
2006
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
17
2012
The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067
Hell, Pavol; Rafiey, Arash
17
2011
Minimum cost and list homomorphisms to semicomplete digraphs. Zbl 1138.05032
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
15
2006
Characterization of edge-colored complete graphs with properly colored Hamilton paths. Zbl 1125.05037
Feng, Jinfeng; Giesen, Hans-Erik; Guo, Yubao; Gutin, Gregory; Jensen, Tommy; Rafiey, Arash
14
2006
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
14
2014
Finding clubs in graph classes. Zbl 1298.05092
Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Rafiey, Arash
11
2014
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
10
2012
Minimum cost homomorphisms to semicomplete bipartite digraphs. Zbl 1184.05042
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
9
2008
Graph classes and Ramsey numbers. Zbl 1298.05220
Belmonte, Rémy; Heggernes, Pinar; van’t Hof, Pim; Rafiey, Arash; Saei, Reza
9
2014
Minimum cost homomorphisms to semicomplete multipartite digraphs. Zbl 1144.05034
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
7
2008
The dichotomy of minimum cost homomorphism problems for digraphs. Zbl 1261.05035
Hell, Pavol; Rafiey, Arash
7
2012
Minimum cost homomorphisms to reflexive digraphs. Zbl 1136.68462
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash
6
2008
Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy. Zbl 1401.68104
Dalmau, Victor; Egri, Laszló; Hell, Pavol; Larose, Benoît; Rafiey, Arash
5
2015
Approximation algorithms for generalized MST and TSP in grid clusters. Zbl 1478.90101
Bhattacharya, Binay; Ćustić, Ante; Rafiey, Akbar; Rafiey, Arash; Sokol, Vladyslav
5
2015
Monotone proper interval digraphs and Min-Max orderings. Zbl 1261.05034
Hell, Pavol; Rafiey, Arash
5
2012
Space complexity of list \(H\)-colouring: a dichotomy. Zbl 1421.68073
Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash
5
2014
On \(n\)-partite tournaments with unique \(n\)-cycle. Zbl 1100.05044
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
4
2006
Multipartite tournaments with small number of cycles. Zbl 1101.05037
Gutin, Gregory; Rafiey, Arash
4
2006
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
4
2020
Adjusted interval digraphs. Zbl 1267.05257
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
4
2009
The linear arrangement problem parameterized above guaranteed value. Zbl 1183.68428
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
3
2006
Circular chromatic number of hypergraphs. Zbl 1070.05039
Eslahchi, Changiz; Rafiey, Arash
3
2004
Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1405.68117
Doty, David; Chen, Ho-Lin; Manuch, Jan; Rafiey, Arash; Stacho, Ladislav
3
2016
PTAS for ordered instances of resource allocation problems. Zbl 1359.68311
Khodamoradi, Kamyar; Krishnamurti, Ramesh; Rafiey, Arash; Stamoulis, Georgios
3
2013
Recognizing interval bigraphs by forbidden patterns. Zbl 1522.05473
Rafiey, Arash
3
2022
\(C\)-perfect \(K\)-uniform hypergraphs. Zbl 1164.05416
Eslahchi, Changiz; Rafiey, Arash
2
2006
Minimum cost homomorphisms to locally semicomplete digraphs and quasi-transitive digraphs. Zbl 1196.05055
Gupta, A.; Gutin, G.; Karimi, M.; Kim, E. J.; Rafiey, A.
2
2010
Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1120.90302
Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael
2
2005
Minimum cost homomorphism dichotomy for locally in-semicomplete digraphs. Zbl 1168.05312
Gupta, A.; Karimi, M.; Kim, E. J.; Rafiey, A.
2
2008
When \(n\)-cycles in \(n\)-partite tournaments are longest cycles. Zbl 1055.05070
Gutin, Gregory; Rafiey, Arash
2
2004
Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1378.68039
Chen, Ho-Lin; Doty, David; Manuch, Ján; Rafiey, Arash; Stacho, Ladislav
2
2015
Min orderings and list homomorphism dichotomies for signed and unsigned graphs. Zbl 07719364
Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash
2
2022
Interval-like graphs and digraphs. Zbl 1494.68195
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
2
2018
Minimum cost homomorphism dichotomy for oriented cycles. Zbl 1143.90390
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
1
2008
Hamilton cycles in digraphs of unitary matrices. Zbl 1107.05054
Gutin, G.; Rafiey, A.; Severini, S.; Yeo, A.
1
2006
Interval minors of complete bipartite graphs. Zbl 1342.05070
Mohar, Bojan; Rafiey, Arash; Tayfeh-Rezaie, Behruz; Wu, Hehui
1
2016
Corrigendum to: “The linear arrangement problem parameterized above guaranteed value”. Zbl 1277.68223
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
1
2013
Toward a dichotomy for approximation of \(H\)-coloring. Zbl 07561584
Rafiey, Akbar; Rafiey, Arash; Santos, Thiago
1
2019
On the approximation of minimum cost homomorphism to bipartite graphs. Zbl 1258.68185
Mastrolilli, Monaldo; Rafiey, Arash
1
2013
Recognizing interval bigraphs by forbidden patterns. Zbl 1522.05473
Rafiey, Arash
3
2022
Min orderings and list homomorphism dichotomies for signed and unsigned graphs. Zbl 07719364
Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash
2
2022
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
4
2020
Toward a dichotomy for approximation of \(H\)-coloring. Zbl 07561584
Rafiey, Akbar; Rafiey, Arash; Santos, Thiago
1
2019
Interval-like graphs and digraphs. Zbl 1494.68195
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
2
2018
Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1405.68117
Doty, David; Chen, Ho-Lin; Manuch, Jan; Rafiey, Arash; Stacho, Ladislav
3
2016
Interval minors of complete bipartite graphs. Zbl 1342.05070
Mohar, Bojan; Rafiey, Arash; Tayfeh-Rezaie, Behruz; Wu, Hehui
1
2016
Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy. Zbl 1401.68104
Dalmau, Victor; Egri, Laszló; Hell, Pavol; Larose, Benoît; Rafiey, Arash
5
2015
Approximation algorithms for generalized MST and TSP in grid clusters. Zbl 1478.90101
Bhattacharya, Binay; Ćustić, Ante; Rafiey, Akbar; Rafiey, Arash; Sokol, Vladyslav
5
2015
Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1378.68039
Chen, Ho-Lin; Doty, David; Manuch, Ján; Rafiey, Arash; Stacho, Ladislav
2
2015
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
14
2014
Finding clubs in graph classes. Zbl 1298.05092
Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Rafiey, Arash
11
2014
Graph classes and Ramsey numbers. Zbl 1298.05220
Belmonte, Rémy; Heggernes, Pinar; van’t Hof, Pim; Rafiey, Arash; Saei, Reza
9
2014
Space complexity of list \(H\)-colouring: a dichotomy. Zbl 1421.68073
Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash
5
2014
PTAS for ordered instances of resource allocation problems. Zbl 1359.68311
Khodamoradi, Kamyar; Krishnamurti, Ramesh; Rafiey, Arash; Stamoulis, Georgios
3
2013
Corrigendum to: “The linear arrangement problem parameterized above guaranteed value”. Zbl 1277.68223
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
1
2013
On the approximation of minimum cost homomorphism to bipartite graphs. Zbl 1258.68185
Mastrolilli, Monaldo; Rafiey, Arash
1
2013
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
17
2012
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
10
2012
The dichotomy of minimum cost homomorphism problems for digraphs. Zbl 1261.05035
Hell, Pavol; Rafiey, Arash
7
2012
Monotone proper interval digraphs and Min-Max orderings. Zbl 1261.05034
Hell, Pavol; Rafiey, Arash
5
2012
The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067
Hell, Pavol; Rafiey, Arash
17
2011
Minimum cost homomorphisms to locally semicomplete digraphs and quasi-transitive digraphs. Zbl 1196.05055
Gupta, A.; Gutin, G.; Karimi, M.; Kim, E. J.; Rafiey, A.
2
2010
Adjusted interval digraphs. Zbl 1267.05257
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
4
2009
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
23
2008
Minimum cost homomorphisms to semicomplete bipartite digraphs. Zbl 1184.05042
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
9
2008
Minimum cost homomorphisms to semicomplete multipartite digraphs. Zbl 1144.05034
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
7
2008
Minimum cost homomorphisms to reflexive digraphs. Zbl 1136.68462
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash
6
2008
Minimum cost homomorphism dichotomy for locally in-semicomplete digraphs. Zbl 1168.05312
Gupta, A.; Karimi, M.; Kim, E. J.; Rafiey, A.
2
2008
Minimum cost homomorphism dichotomy for oriented cycles. Zbl 1143.90390
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
1
2008
The linear arrangement problem parameterized above guaranteed value. Zbl 1148.68039
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
21
2007
Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1131.90020
Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael
20
2006
Minimum cost and list homomorphisms to semicomplete digraphs. Zbl 1138.05032
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
15
2006
Characterization of edge-colored complete graphs with properly colored Hamilton paths. Zbl 1125.05037
Feng, Jinfeng; Giesen, Hans-Erik; Guo, Yubao; Gutin, Gregory; Jensen, Tommy; Rafiey, Arash
14
2006
On \(n\)-partite tournaments with unique \(n\)-cycle. Zbl 1100.05044
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
4
2006
Multipartite tournaments with small number of cycles. Zbl 1101.05037
Gutin, Gregory; Rafiey, Arash
4
2006
The linear arrangement problem parameterized above guaranteed value. Zbl 1183.68428
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
3
2006
\(C\)-perfect \(K\)-uniform hypergraphs. Zbl 1164.05416
Eslahchi, Changiz; Rafiey, Arash
2
2006
Hamilton cycles in digraphs of unitary matrices. Zbl 1107.05054
Gutin, G.; Rafiey, A.; Severini, S.; Yeo, A.
1
2006
Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1120.90302
Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael
2
2005
Circular chromatic number of hypergraphs. Zbl 1070.05039
Eslahchi, Changiz; Rafiey, Arash
3
2004
When \(n\)-cycles in \(n\)-partite tournaments are longest cycles. Zbl 1055.05070
Gutin, Gregory; Rafiey, Arash
2
2004
all top 5

Cited by 273 Authors

21 Hell, Pavol
20 Gutin, Gregory Z.
15 Rafiey, Arash
15 Yeo, Anders
8 Kim, Eun Jung
7 Huang, Jing
7 Manoussakis, Yannis G.
6 Feder, Tomás
5 Jeavons, Peter G.
5 Szeider, Stefan
5 Živný, Stanislav
4 Águeda, Raquel
4 Borozan, Valentin
4 Cohen, David A.
4 Ekim, Tınaz
4 Hernández-Cruz, César
4 Komusiewicz, Christian
4 Krokhin, Andrei A.
4 Milanič, Martin
4 Rzążewski, Paweł
3 Abouelaoualim, A.
3 Chiarelli, Nina
3 Cooper, Martin C.
3 Das, Kinkar Chandra
3 Dondi, Riccardo
3 Egri, László
3 Fomin, Fedor V.
3 Golovach, Petr A.
3 Habib, Michel
3 Khachay, Mikhail Yur’evich
3 Krnc, Matjaž
3 Mendy, Gervais
3 Mnich, Matthias
3 Montero, Leandro P.
3 Neznakhina, Katherine
3 Okrasa, Karolina
3 Pferschy, Ulrich
3 Saad, Rachid
3 Saurabh, Saket
3 Schauer, Joachim
3 Spirkl, Sophie Theresa
3 Telle, Jan Arne
3 Winslow, Andrew
2 Alecu, Bogdan
2 Asahiro, Yuichi
2 Brewster, Richard C.
2 Carvalho, Catarina A.
2 Chudnovsky, Maria
2 De Luca, Felice
2 Demirci, Yunus Emre
2 Doi, Yuya
2 Doty, David
2 Francis, Mathew C.
2 Garvardt, Jaroslav
2 Gimbel, John G.
2 Groshaus, Marina E.
2 Guo, Qiaoping
2 Guo, Yubao
2 Guzmán-Pro, Santiago
2 Hossain, Md. Iqbal
2 Jackson, Marcel G.
2 Jelínek, Vít
2 Jonsson, Peter
2 Kang, Dong Yeap
2 King, Jason
2 Kobourov, Stephen G.
2 Kwon, Ojoung
2 Larose, Benoit
2 Lin, Jephian Chin-Hung
2 Lokshtanov, Daniel
2 Lozin, Vadim Vladislavovich
2 Lubiw, Anna
2 MacGillivray, Gary
2 Mauri, Giancarlo
2 McConnell, Ross M.
2 Miyano, Eiji
2 Mondal, Debajyoti
2 Mouatadid, Lalla
2 Nichterlein, André
2 Niven, Todd
2 Panolan, Fahad
2 Patitz, Matthew J.
2 Pilipczuk, Michał
2 Pivač, Nevena
2 Razgon, Igor
2 Rogers, Trent A.
2 Schweller, Robert T.
2 Şeker, Oylum
2 Shimizu, Hirotaka
2 Sommer, Frank
2 Stacho, Juraj
2 Strømme, Torstein J. F.
2 Summers, Scott M.
2 Takaoka, Asahi
2 Wahlström, Magnus
2 Wang, Guanghui
2 Yıldız, Mehmet Akif
2 Zehavi, Meirav
2 Zoppis, Italo
1 Alon, Noga
...and 173 more Authors

Citations by Year