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 | 207 | 2009 |
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 | 97 | 2006 |
A dichotomy for minimum cost graph homomorphisms G Gutin, P Hell, A Rafiey, A Yeo European Journal of Combinatorics 29 (4), 900-911, 2008 | 65 | 2008 |
The dichotomy of list homomorphisms for digraphs P Hell, A Rafiey Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 57 | 2011 |
The linear arrangement problem parameterized above guaranteed value G Gutin, A Rafiey, S Szeider, A Yeo Theory of Computing Systems 41, 521-538, 2007 | 50 | 2007 |
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 | 40 | 2006 |
Minimum cost and list homomorphisms to semicomplete digraphs G Gutin, A Rafiey, A Yeo Discrete Applied Mathematics 154 (6), 890-897, 2006 | 40 | 2006 |
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 | 37 | 2012 |
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 | 29 | 2015 |
Ordering without forbidden patterns P Hell, B Mohar, A Rafiey European Symposium on Algorithms, 554-565, 2014 | 27 | 2014 |
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 | 26 | 2010 |
Dichotomy for digraph homomorphism problems A Rafiey, J Kinne, T Feder CoRR, abs/1701.02409, 2017 | 25 | 2017 |
Approximation of minimum cost homomorphisms P Hell, M Mastrolilli, MM Nevisi, A Rafiey Algorithms–ESA 2012: 20th Annual European Symposium, Ljubljana, Slovenia …, 2012 | 24 | 2012 |
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 | 24 | 2008 |
Minimum cost homomorphisms to semicomplete bipartite digraphs G Gutin, A Rafiey, A Yeo SIAM Journal on Discrete Mathematics 22 (4), 1624-1639, 2008 | 23 | 2008 |
Finding clubs in graph classes PA Golovach, P Heggernes, D Kratsch, A Rafiey Discrete Applied Mathematics 174, 57-65, 2014 | 22 | 2014 |
Graph classes and Ramsey numbers R Belmonte, P Heggernes, P van’t Hof, A Rafiey, R Saei Discrete applied mathematics 173, 16-27, 2014 | 22 | 2014 |
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 | 21 | 2014 |
Adjusted interval digraphs T Feder, P Hell, J Huang, A Rafiey Electronic Notes in Discrete Mathematics 32, 83-91, 2009 | 19 | 2009 |
Minimum cost homomorphisms to semicomplete multipartite digraphs G Gutin, A Rafiey, A Yeo Discrete applied mathematics 156 (12), 2429-2435, 2008 | 18 | 2008 |