Arash Rafiey

Cited by

	All	Since 2019
Citations	1183	352
h-index	19	11
i10-index	32	13

100

200620072008200920102011201220132014201520162017201820192020202120222023202412 51 70 74 51 43 80 60 52 70 77 97 75 74 69 41 60 47 61

Public access

View all

11 articles

0 articles

available

not available

Based on funding mandates

Co-authors

G. GutinProfessor of Computer Science, Royal Holloway, University of LondonVerified email at rhul.ac.uk
Jan ManuchComputer Science, University of British ColumbiaVerified email at cs.ubc.ca
Pavol HellSchool of Computing Science, Simon Fraser UniversityVerified email at sfu.ca
Martin EsterDistinguished Professor of Computer Science, Simon Fraser UniversityVerified email at cs.sfu.ca
Pinar HeggernesProfessor of computer science, University of BergenVerified email at ii.uib.no
Stefan SzeiderProfessor, Head of Algorithms and Complexity Group, TU Wien, Vienna, AustriaVerified email at szeider.net
Ladislav StachoSimon Fraser UniversityVerified email at sfu.ca
Bojan MoharSimon Fraser University and IMFMVerified email at sfu.ca
Benoit LaroseLacim, UQAMVerified email at crcmail.net
Kamyar KhodamoradiUniversity of ReginaVerified email at uregina.ca
Monaldo MastrolilliIDSIAVerified email at idsia.ch
Dieter Kratschprofesseur d'informatique, Universite de LorraineVerified email at univ-lorraine.fr
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Reza SaeiNord UniversityVerified email at nord.no
Pim van 't HofUniversity of TwenteVerified email at utwente.nl
Ross M. McConnellAssociate Professor of Computer Science, Colorado State UniversityVerified email at cs.colostate.edu
Simone SeveriniAWS/UCLVerified email at ucl.ac.uk
Tommy JensenKyungpook National UniversityVerified email at knu.ac.kr
Jing Huang (黄靖）University of VictoriaVerified email at uvic.ca
Ante ĆustićPostdoc in Mathematics and Computer Science, Simon Fraser UniversityVerified email at sfu.ca

Arash Rafiey

Simon Fraser University

Verified email at sfu.ca

Algorithmic graph theory constraint satisfaction problems approximation algorithms operation research


Title Sort by citations Sort by year Sort by 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	208	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	99	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	66	2008
The dichotomy of list homomorphisms for digraphs P Hell, A Rafiey Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	59	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	39	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	28	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	25	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
Finding clubs in graph classes PA Golovach, P Heggernes, D Kratsch, A Rafiey Discrete Applied Mathematics 174, 57-65, 2014	23	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	23	2014
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
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	20	2009
The dichotomy of minimum cost homomorphism problems for digraphs P Hell, A Rafiey SIAM Journal on Discrete Mathematics 26 (4), 1597-1608, 2012	18	2012

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors