Edit Profile (opens in new tab) Rafiey, Arash Co-Author Distance Author ID: rafiey.arash Published as: Rafiey, Arash; Rafiey, A. Documents Indexed: 47 Publications since 2004, including 2 Additional arXiv Preprints Co-Authors: 47 Co-Authors with 44 Joint Publications 1,647 Co-Co-Authors all top 5 Co-Authors 2 single-authored 18 Gutin, Gregory Z. 15 Hell, Pavol 14 Yeo, Anders 4 Huang, Jing 3 Heggernes, Pinar 3 Rafiey, Akbar 3 Szeider, Stefan 2 Chen, Ho-Lin 2 Doty, David 2 Egri, László 2 Eslahchi, Changiz 2 Feder, Tomás 2 Golovach, Petr A. 2 Gupta, Arvind Kumar 2 Karimi, Mehdi 2 Kratsch, Dieter 2 Larose, Benoit 2 Maňuch, Ján 2 Mastrolilli, Monaldo 2 McConnell, Ross M. 2 Mohar, Bojan 2 Severini, Simone 2 Stacho, Ladislav 2 Tso, Michael 1 Belmonte, Rémy 1 Bhattacharya, Binay Kumar 1 Bok, Jan 1 Brewster, Richard C. 1 Ćustić, Ante 1 Dalmau, Víctor 1 Feng, Jinfeng 1 Giesen, Hans-Erik 1 Guo, Yubao 1 Jedličková, Nikola 1 Jensen, Tommy René 1 Jones, Nick S. 1 Khodamoradi, Kamyar 1 Kim, Eun Jung 1 Krishnamurti, Ramesh 1 Nevisi, Mayssam Mohammadi 1 Saei, Reza 1 Santos, Thiago R. 1 Sokol, Vladyslav 1 Stamoulis, Georgios 1 Tayfeh-Rezaie, Behruz 1 van ’t Hof, Pim 1 Wu, Hehui all top 5 Serials 8 Discrete Applied Mathematics 4 SIAM Journal on Discrete Mathematics 3 Journal of Graph Theory 2 Discrete Mathematics 2 Ars Combinatoria 2 Graphs and Combinatorics 2 The Australasian Journal of Combinatorics 2 Theory of Computing Systems 1 European Journal of Combinatorics 1 Journal of Computational Geometry Fields 35 Combinatorics (05-XX) 18 Computer science (68-XX) 8 Operations research, mathematical programming (90-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 41 Serials 19 Discrete Applied Mathematics 11 Discrete Mathematics 10 Theoretical Computer Science 10 Algorithmica 10 SIAM Journal on Discrete Mathematics 7 Journal of Computer and System Sciences 5 Graphs and Combinatorics 3 Information Processing Letters 3 Journal of Graph Theory 3 European Journal of Combinatorics 3 The Electronic Journal of Combinatorics 3 Theory of Computing Systems 3 Journal of Combinatorial Optimization 2 European Journal of Operational Research 2 Constraints 2 Natural Computing 2 Discrete Optimization 2 Proceedings of the Steklov Institute of Mathematics 1 Artificial Intelligence 1 Algebra Universalis 1 Applied Mathematics and Computation 1 Canadian Mathematical Bulletin 1 Fuzzy Sets and Systems 1 International Journal of Mathematics and Mathematical Sciences 1 Kyungpook Mathematical Journal 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Combinatorica 1 Acta Mathematicae Applicatae Sinica. English Series 1 Annals of Operations Research 1 Linear Algebra and its Applications 1 Computational and Applied Mathematics 1 Top 1 Annals of Mathematics and Artificial Intelligence 1 Discussiones Mathematicae. Graph Theory 1 INFORMS Journal on Computing 1 Journal of Graph Algorithms and Applications 1 ACM Transactions on Algorithms 1 Computer Science Review 1 Open Mathematics 1 CGT. Computing in Geometry and Topology all top 5 Cited in 10 Fields 107 Combinatorics (05-XX) 87 Computer science (68-XX) 26 Operations research, mathematical programming (90-XX) 7 General algebraic systems (08-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Commutative algebra (13-XX) 1 Number theory (11-XX) 1 Systems theory; control (93-XX) Citations by Year