Arash Rafiey
Title
Cited by
Cited by
Year
Mining cohesive patterns from graphs with feature vectors
F Moser, R Colak, A Rafiey, M Ester
Proceedings of the 2009 SIAM International Conference on Data Mining, 593-604, 2009
1822009
Level of repair analysis and minimum cost homomorphisms of graphs
G Gutin, A Rafiey, A Yeo, M Tso
Discrete applied mathematics 154 (6), 881-889, 2006
912006
A dichotomy for minimum cost graph homomorphisms
G Gutin, P Hell, A Rafiey, A Yeo
European Journal of Combinatorics 29 (4), 900-911, 2008
582008
The linear arrangement problem parameterized above guaranteed value
G Gutin, A Rafiey, S Szeider, A Yeo
Theory of Computing Systems 41 (3), 521-538, 2007
522007
The linear arrangement problem parameterized above guaranteed value
G Gutin, A Rafiey, S Szeider, A Yeo
Theory of Computing Systems 41 (3), 521-538, 2007
522007
The dichotomy of list homomorphisms for digraphs
P Hell, A Rafiey
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
452011
Minimum cost and list homomorphisms to semicomplete digraphs
G Gutin, A Rafiey, A Yeo
Discrete Applied Mathematics 154 (6), 890-897, 2006
422006
Characterization of edge‐colored complete graphs with properly colored Hamilton paths
J Feng, HE Giesen, Y Guo, G Gutin, T Jensen, A Rafiey
Journal of Graph Theory 53 (4), 333-346, 2006
342006
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
T Feder, P Hell, J Huang, A Rafiey
Discrete Applied Mathematics 160 (6), 697-707, 2012
272012
Minimum Cost Homomorphisms to reflexive digraphs
A Gupta, P Hell, M Karimi, A Rafiey
Latin American Symposium on Theoretical Informatics, 182-193, 2008
272008
An algorithm for the energy barrier problem without pseudoknots and temporary arcs
C Thachuk, J Maňuch, A Rafiey, LA Mathieson, L Stacho, A Condon
Biocomputing 2010, 108-119, 2010
232010
Dichotomy for digraph homomorphism problems
A Rafiey, J Kinne, T Feder
CoRR, abs/1701.02409, 2017
222017
Minimum cost homomorphisms to semicomplete bipartite digraphs
G Gutin, A Rafiey, A Yeo
SIAM Journal on Discrete Mathematics 22 (4), 1624-1639, 2008
222008
Adjusted interval digraphs
T Feder, P Hell, J Huang, A Rafiey
Electronic Notes in Discrete Mathematics 32, 83-91, 2009
182009
Minimum cost homomorphisms to semicomplete multipartite digraphs
G Gutin, A Rafiey, A Yeo
Discrete applied mathematics 156 (12), 2429-2435, 2008
182008
Approximation algorithms for generalized MST and TSP in grid clusters
B Bhattacharya, A Ćustić, A Rafiey, A Rafiey, V Sokol
Combinatorial Optimization and Applications, 110-125, 2015
172015
Finding clubs in graph classes
PA Golovach, P Heggernes, D Kratsch, A Rafiey
Discrete Applied Mathematics 174, 57-65, 2014
172014
Space complexity of list H-colouring: a dichotomy
L Egri, P Hell, B Larose, A Rafiey
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
172014
Approximation of minimum cost homomorphisms
P Hell, M Mastrolilli, MM Nevisi, A Rafiey
European Symposium on Algorithms, 587-598, 2012
152012
Ordering without forbidden patterns
P Hell, B Mohar, A Rafiey
European Symposium on Algorithms, 554-565, 2014
142014
The system can't perform the operation now. Try again later.
Articles 1–20