Follow
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
2112009
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
982006
A dichotomy for minimum cost graph homomorphisms
G Gutin, P Hell, A Rafiey, A Yeo
European Journal of Combinatorics 29 (4), 900-911, 2008
622008
The dichotomy of list homomorphisms for digraphs
P Hell, A Rafiey
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
562011
The linear arrangement problem parameterized above guaranteed value
G Gutin, A Rafiey, S Szeider, A Yeo
Theory of Computing Systems 41, 521-538, 2007
502007
The linear arrangement problem parameterized above guaranteed value
G Gutin, A Rafiey, S Szeider, A Yeo
Theory of Computing Systems 41, 521-538, 2007
502007
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
402006
Minimum cost and list homomorphisms to semicomplete digraphs
G Gutin, A Rafiey, A Yeo
Discrete Applied Mathematics 154 (6), 890-897, 2006
402006
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
362012
Approximation algorithms for generalized MST and TSP in grid clusters
B Bhattacharya, A Ćustić, A Rafiey, A Rafiey, V Sokol
Combinatorial Optimization and Applications: 9th International Conference …, 2015
272015
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
272010
Ordering without forbidden patterns
P Hell, B Mohar, A Rafiey
European Symposium on Algorithms, 554-565, 2014
262014
Minimum cost homomorphisms to reflexive digraphs
A Gupta, P Hell, M Karimi, A Rafiey
LATIN 2008: Theoretical Informatics: 8th Latin American Symposium, Búzios …, 2008
252008
Dichotomy for digraph homomorphism problems
A Rafiey, J Kinne, T Feder
CoRR, abs/1701.02409, 2017
242017
Minimum cost homomorphisms to semicomplete bipartite digraphs
G Gutin, A Rafiey, A Yeo
SIAM Journal on Discrete Mathematics 22 (4), 1624-1639, 2008
232008
Finding clubs in graph classes
PA Golovach, P Heggernes, D Kratsch, A Rafiey
Discrete Applied Mathematics 174, 57-65, 2014
222014
Graph classes and Ramsey numbers
R Belmonte, P Heggernes, P van’t Hof, A Rafiey, R Saei
Discrete applied mathematics 173, 16-27, 2014
212014
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
212014
Approximation of minimum cost homomorphisms
P Hell, M Mastrolilli, MM Nevisi, A Rafiey
Algorithms–ESA 2012: 20th Annual European Symposium, Ljubljana, Slovenia …, 2012
212012
Adjusted interval digraphs
T Feder, P Hell, J Huang, A Rafiey
Electronic Notes in Discrete Mathematics 32, 83-91, 2009
192009
The system can't perform the operation now. Try again later.
Articles 1–20