Arash Rafiey
Tittel
Sitert av
Sitert av
År
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
1972009
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
942006
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
512007
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
512007
The dichotomy of list homomorphisms for digraphs
P Hell, A Rafiey
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
472011
Minimum cost and list homomorphisms to semicomplete digraphs
G Gutin, A Rafiey, A Yeo
Discrete Applied Mathematics 154 (6), 890-897, 2006
412006
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
332006
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
312012
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
252010
Minimum Cost Homomorphisms to reflexive digraphs
A Gupta, P Hell, M Karimi, A Rafiey
Latin American Symposium on Theoretical Informatics, 182-193, 2008
252008
Dichotomy for digraph homomorphism problems
A Rafiey, J Kinne, T Feder
CoRR, abs/1701.02409, 2017
232017
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
192009
Finding clubs in graph classes
PA Golovach, P Heggernes, D Kratsch, A Rafiey
Discrete Applied Mathematics 174, 57-65, 2014
182014
Ordering without forbidden patterns
P Hell, B Mohar, A Rafiey
European Symposium on Algorithms, 554-565, 2014
182014
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
Graph classes and Ramsey numbers
R Belmonte, P Heggernes, P van’t Hof, A Rafiey, R Saei
Discrete applied mathematics 173, 16-27, 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
162014
Systemet kan ikke utføre handlingen. Prøv igjen senere.
Artikler 1–20