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
2082009
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
992006
A dichotomy for minimum cost graph homomorphisms
G Gutin, P Hell, A Rafiey, A Yeo
European Journal of Combinatorics 29 (4), 900-911, 2008
662008
The dichotomy of list homomorphisms for digraphs
P Hell, A Rafiey
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
592011
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
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
432012
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
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
292015
Ordering without forbidden patterns
P Hell, B Mohar, A Rafiey
European Symposium on Algorithms, 554-565, 2014
292014
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
262010
Dichotomy for digraph homomorphism problems
A Rafiey, J Kinne, T Feder
CoRR, abs/1701.02409, 2017
252017
Graph classes and Ramsey numbers
R Belmonte, P Heggernes, P van’t Hof, A Rafiey, R Saei
Discrete applied mathematics 173, 16-27, 2014
252014
Approximation of minimum cost homomorphisms
P Hell, M Mastrolilli, MM Nevisi, A Rafiey
Algorithms–ESA 2012: 20th Annual European Symposium, Ljubljana, Slovenia …, 2012
252012
Finding clubs in graph classes
PA Golovach, P Heggernes, D Kratsch, A Rafiey
Discrete Applied Mathematics 174, 57-65, 2014
242014
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
242008
Minimum cost homomorphisms to semicomplete bipartite digraphs
G Gutin, A Rafiey, A Yeo
SIAM Journal on Discrete Mathematics 22 (4), 1624-1639, 2008
232008
Adjusted interval digraphs
T Feder, P Hell, J Huang, A Rafiey
Electronic Notes in Discrete Mathematics 32, 83-91, 2009
222009
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
Recognizing interval bigraphs by forbidden patterns
A Rafiey
Journal of Graph Theory 100 (3), 504-529, 2022
182022
The system can't perform the operation now. Try again later.
Articles 1–20