×
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 282 times in 169 Documents Cited by Year
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
24
2008
The linear arrangement problem parameterized above guaranteed value. Zbl 1148.68039
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
22
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
19
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
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
11
2012
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
10
2014
Minimum cost homomorphisms to semicomplete bipartite digraphs. Zbl 1184.05042
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
9
2008
The dichotomy of minimum cost homomorphism problems for digraphs. Zbl 1261.05035
Hell, Pavol; Rafiey, Arash
7
2012
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
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
6
2015
Approximation algorithms for generalized MST and TSP in grid clusters. Zbl 1478.90101
Bhattacharya, Binay; Ćustić, Ante; Rafiey, Akbar; Rafiey, Arash; Sokol, Vladyslav
6
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
Adjusted interval digraphs. Zbl 1267.05257
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
4
2009
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
Circular chromatic number of hypergraphs. Zbl 1070.05039
Eslahchi, Changiz; Rafiey, Arash
3
2004
The linear arrangement problem parameterized above guaranteed value. Zbl 1183.68428
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
3
2006
PTAS for ordered instances of resource allocation problems. Zbl 1359.68311
Khodamoradi, Kamyar; Krishnamurti, Ramesh; Rafiey, Arash; Stamoulis, Georgios
3
2013
Interval-like graphs and digraphs. Zbl 1494.68195
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
3
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
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
3
2022
Recognizing interval bigraphs by forbidden patterns. Zbl 1522.05473
Rafiey, Arash
3
2022
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 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
When \(n\)-cycles in \(n\)-partite tournaments are longest cycles. Zbl 1055.05070
Gutin, Gregory; Rafiey, Arash
2
2004
\(C\)-perfect \(K\)-uniform hypergraphs. Zbl 1164.05416
Eslahchi, Changiz; Rafiey, Arash
2
2006
Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1120.90302
Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael
2
2005
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
Toward a dichotomy for approximation of \(H\)-coloring. Zbl 07561584
Rafiey, Akbar; Rafiey, Arash; Santos, Thiago
2
2019
On the approximation of minimum cost homomorphism to bipartite graphs. Zbl 1258.68185
Mastrolilli, Monaldo; Rafiey, Arash
1
2013
Hamilton cycles in digraphs of unitary matrices. Zbl 1107.05054
Gutin, G.; Rafiey, A.; Severini, S.; Yeo, A.
1
2006
Minimum cost homomorphism dichotomy for oriented cycles. Zbl 1143.90390
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
1
2008
Corrigendum to: “The linear arrangement problem parameterized above guaranteed value”. Zbl 1277.68223
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
1
2013
Interval minors of complete bipartite graphs. Zbl 1342.05070
Mohar, Bojan; Rafiey, Arash; Tayfeh-Rezaie, Behruz; Wu, Hehui
1
2016
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
3
2022
Recognizing interval bigraphs by forbidden patterns. Zbl 1522.05473
Rafiey, Arash
3
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
2
2019
Interval-like graphs and digraphs. Zbl 1494.68195
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
3
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
6
2015
Approximation algorithms for generalized MST and TSP in grid clusters. Zbl 1478.90101
Bhattacharya, Binay; Ćustić, Ante; Rafiey, Akbar; Rafiey, Arash; Sokol, Vladyslav
6
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
10
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
On the approximation of minimum cost homomorphism to bipartite graphs. Zbl 1258.68185
Mastrolilli, Monaldo; Rafiey, Arash
1
2013
Corrigendum to: “The linear arrangement problem parameterized above guaranteed value”. Zbl 1277.68223
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
1
2013
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
19
2012
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
11
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
24
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
22
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 279 Authors

22 Hell, Pavol
20 Gutin, Gregory Z.
16 Rafiey, Arash
15 Yeo, Anders
8 Kim, Eun Jung
7 Feder, Tomás
7 Huang, Jing
7 Manoussakis, Yannis G.
5 Jeavons, Peter G.
5 Rzążewski, Paweł
5 Szeider, Stefan
5 Živný, Stanislav
4 Águeda, Raquel
4 Borozan, Valentin
4 Cohen, David A.
4 Egri, László
4 Ekim, Tınaz
4 Fomin, Fedor V.
4 Golovach, Petr A.
4 Hernández-Cruz, César
4 Komusiewicz, Christian
4 Krokhin, Andrei A.
4 Milanič, Martin
4 Telle, Jan Arne
3 Abouelaoualim, A.
3 Brewster, Richard C.
3 Chiarelli, Nina
3 Cooper, Martin C.
3 Das, Kinkar Chandra
3 Dondi, Riccardo
3 Habib, Michel
3 Khachay, Mikhail Yur’evich
3 Krnc, Matjaž
3 Kwon, O. joung
3 Lozin, Vadim Vladislavovich
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 Winslow, Andrew
2 Alecu, Bogdan
2 Asahiro, Yuichi
2 Bok, Jan
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 Jedličková, Nikola
2 Jelínek, Vít
2 Jonsson, Peter
2 Kang, Dong Yeap
2 King, Jason
2 Kobourov, Stephen G.
2 Larose, Benoit
2 Lin, Jephian Chin-Hung
2 Lokshtanov, Daniel
2 Lubiw, Anna
2 MacGillivray, Gary
2 Marx, Dániel
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 Rafiey, Akbar
2 Razgon, Igor
2 Rogers, Trent A.
2 Sagunov, Danil
2 Schweller, Robert T.
2 Şeker, Oylum
2 Shimizu, Hirotaka
2 Simonov, Kirill
2 Sommer, Frank
2 Stacho, Juraj
2 Strømme, Torstein J. F.
2 Summers, Scott M.
2 Takaoka, Asahi
...and 179 more Authors

Citations by Year