Skip to content

Arash Rafiey

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

16

Active years

2002–2025

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2025WGInterval k-graphs : Recognition and Forbidden Obstructions.Haiko Mller, Arash Rafiey
2024LATINBi-arc Digraphs: Recognition Algorithm and Applications.Pavol Hell, Akbar Rafiey, Arash Rafiey
2023FCTVertex Ordering with Precedence Constraints.Jeff Kinne, Akbar Rafiey, Arash Rafiey, Mohammad Sorkhpar
2022LATINMin Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs.Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlickov, Arash Rafiey
2019ICALPToward a Dichotomy for Approximation of H-Coloring.Akbar Rafiey, Arash Rafiey, Thiago Santos
2018MFCSInterval-Like Graphs and Digraphs.Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
2015COCOAApproximation Algorithms for Generalized MST and TSP in Grid Clusters.Binay K. Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol
2015ICORESA Network Model for the Hospital Routing Problem.Arash Rafiey, Vladyslav Sokol, Ramesh Krishnamurti, Snezana Mitrovic-Minic, Abraham P. Punnen, Krishna Teja Malladi
2015LICSDescriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy.Vctor Dalmau, Lszl Egri, Pavol Hell, Benot Larose, Arash Rafiey
2014ESAOrdering without Forbidden Patterns.Pavol Hell, Bojan Mohar, Arash Rafiey
2014SODASpace complexity of listLszl Egri, Pavol Hell, Benot Larose, Arash Rafiey
2013CIACCliques and Clubs.Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Arash Rafiey
2012ESAApproximation of Minimum Cost Homomorphisms.Pavol Hell, Monaldo Mastrolilli, Mayssam Mohammadi Nevisi, Arash Rafiey
2011SODAThe Dichotomy of List Homomorphisms for Digraphs.Pavol Hell, Arash Rafiey
2010PSBAn Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs.Chris Thachuk, Jn Manuch, Arash Rafiey, Leigh-Anne Mathieson, Ladislav Stacho, Anne Condon
2009SDMMining Cohesive Patterns from Graphs with Feature Vectors.Flavia Moser, Recep Colak, Arash Rafiey, Martin Ester
2008AAIMMinimum Cost Homomorphism Dichotomy for Oriented Cycles.Gregory Z. Gutin, Arash Rafiey, Anders Yeo
2008APBCStructure-Approximating Design of Stable Proteins in 2D HP Model Fortified by Cysteine Monomers.Alireza Hadj Khodabakhshi, Jn Manuch, Arash Rafiey, Arvind Gupta
2008COCOAMinimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs.Arvind Gupta, Mehdi Karimi, Eun Jung Kim, Arash Rafiey
2008LATINMinimum Cost Homomorphisms to Reflexive Digraphs.Arvind Gupta, Pavol Hell, Mehdi Karimi, Arash Rafiey
2006CIACThe Linear Arrangement Problem Parameterized Above Guaranteed Value.Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo
2005AAIMLevel of Repair Analysis and Minimum Cost Homomorphisms of Graphs.Gregory Z. Gutin, Arash Rafiey, Anders Yeo, Michael Tso
2002ICMLAOn Skeletons Attached to Grey Scale Images.M. Karimi Behbahani, Arash Rafiey, Mehrdad Shahshahani