On Skeletons Attached to Grey Scale Images. - M. Karimi Behbahani; Arash Rafiey; Mehrdad Shahshahani (ICMLA, 2002)

Circular Chromatic Number of Hypergraphs. - Changiz Eslahchi; Arash Rafiey (Ars Comb., 2004)

When n-cycles in n-partite tournaments are longest cycles. - Gregory Z. Gutin; Arash Rafiey (Discret. Math., 2004)

Mediated digraphs and quantum nonlocality. - Gregory Z. Gutin; Nick S. Jones; Arash Rafiey; Simone Severini; Anders Yeo (Discret. Appl. Math., 2005)

Multipartite tournaments with small number of cycles. - Gregory Z. Gutin; Arash Rafiey (Australas. J Comb., 2006)

C-Perfect K-Uniform Hypergraphs. - Changiz Eslahchi; Arash Rafiey (Ars Comb., 2006)

Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs - Gregory Z. Gutin; Pavol Hell; Arash Rafiey; Anders Yeo (CoRR, 2006)

Minimum cost and list homomorphisms to semicomplete digraphs. - Gregory Z. Gutin; Arash Rafiey; Anders Yeo (Discret. Appl. Math., 2006)

Level of repair analysis and minimum cost homomorphisms of graphs. - Gregory Z. Gutin; Arash Rafiey; Anders Yeo; Michael Tso (Discret. Appl. Math., 2006)

Hamilton cycles in digraphs of unitary matrices. - Gregory Z. Gutin; Arash Rafiey; Simone Severini; Anders Yeo (Discret. Math., 2006)

On n-partite Tournaments with Unique n-cycle. - Gregory Z. Gutin; Arash Rafiey; Anders Yeo (Graphs Comb., 2006)

Characterization of edge-colored complete graphs with properly colored Hamilton paths. - Jinfeng Feng; Hans-Erik Giesen; Yubao Guo; Gregory Z. Gutin; Tommy R. Jensen; Arash Rafiey (J. Graph Theory, 2006)

Design of Artificial Tubular Protein Structures in 3D Hexagonal Prism Lattice Under HP Model. - Arvind Gupta; Mehdi Karimi 001; Alireza Hadj Khodabakhshi; Ján Manuch; Arash Rafiey (BIOCOMP, 2007)

Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs - Arvind Gupta; Gregory Z. Gutin; Mehdi Karimi 001; Eun Jung Kim 002; Arash Rafiey (CoRR, 2007)

The Linear Arrangement Problem Parameterized Above Guaranteed Value. - Gregory Z. Gutin; Arash Rafiey; Stefan Szeider; Anders Yeo (Theory Comput. Syst., 2007)

Structure-Approximating Design of Stable Proteins in 2D HP Model Fortified by Cysteine Monomers. - Alireza Hadj Khodabakhshi; Ján Manuch; Arash Rafiey; Arvind Gupta (APBC, 2008)

Inverse protein folding in 3D hexagonal prism lattice under HP model. - Alireza Hadj Khodabakhshi; Ján Manuch; Arash Rafiey; Arvind Gupta (BIOCOMP, 2008)

A Robust Class of Stable Proteins in the 2D HPC Model. - Alireza Hadj Khodabakhshi; Ján Manuch; Arash Rafiey; Arvind Gupta (BIRD, 2008)

Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs. - Arvind Gupta; Mehdi Karimi 001; Eun Jung Kim 002; Arash Rafiey (COCOA, 2008)

Minimum Cost Homomorphisms to Reflexive Digraphs. - Arvind Gupta; Pavol Hell; Mehdi Karimi 001; Arash Rafiey (LATIN, 2008)

Minimum cost homomorphisms to semicomplete multipartite digraphs. - Gregory Z. Gutin; Arash Rafiey; Anders Yeo (Discret. Appl. Math., 2008)

A dichotomy for minimum cost graph homomorphisms. - Gregory Z. Gutin; Pavol Hell; Arash Rafiey; Anders Yeo (Eur. J. Comb., 2008)

Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs. - Gregory Z. Gutin; Arash Rafiey; Anders Yeo (SIAM J. Discret. Math., 2008)

Mining Cohesive Patterns from Graphs with Feature Vectors. - Flavia Moser; Recep Colak; Arash Rafiey; Martin Ester (SDM, 2009)

Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms - Arash Rafiey; Pavol Hell (CoRR, 2009)

Adjusted Interval Digraphs. - Tomás Feder; Pavol Hell; Jing Huang 007; Arash Rafiey (Electron. Notes Discret. Math., 2009)

Minimum Cost Homomorphism Dichotomy for Oriented Cycles. - Gregory Z. Gutin; Arash Rafiey; Anders Yeo (Graphs Comb., 2009)

Stable Structure-Approximating Inverse Protein Folding in 2D Hydrophobic-Polar-Cysteine (HPC) Model. - Alireza Hadj Khodabakhshi; Ján Manuch; Arash Rafiey; Arvind Gupta (J. Comput. Biol., 2009)

Inverse Protein Folding in 3D Hexagonal Prism Lattice under HPC Model. - Alireza Hadj Khodabakhshi; Ján Manuch; Arash Rafiey; Arvind Gupta (J. Comput. Biol., 2009)

An Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs. - Chris Thachuk; Ján Manuch; Arash Rafiey; Leigh-Anne Mathieson; Ladislav Stacho; Anne Condon (Pacific Symposium on Biocomputing, 2010)

Minimum cost homomorphisms to locally semicomplete digraphs and quasi-transitive digraphs. - Arvind Gupta; Gregory Z. Gutin; Mehdi Karimi 001; Eun Jung Kim 002; Arash Rafiey (Australas. J Comb., 2010)

The Dichotomy of List Homomorphisms for Digraphs. - Pavol Hell; Arash Rafiey (SODA, 2011)

Approximation of Minimum Cost Homomorphisms. - Pavol Hell; Monaldo Mastrolilli; Mayssam Mohammadi Nevisi; Arash Rafiey (ESA, 2012)

Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. - Tomás Feder; Pavol Hell; Jing Huang 007; Arash Rafiey (Discret. Appl. Math., 2012)

Monotone Proper Interval Digraphs and Min-Max Orderings. - Pavol Hell; Arash Rafiey (SIAM J. Discret. Math., 2012)

The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs. - Pavol Hell; Arash Rafiey (SIAM J. Discret. Math., 2012)

Cliques and Clubs. - Petr A. Golovach; Pinar Heggernes; Dieter Kratsch; Arash Rafiey (CIAC, 2013)

PTAS for Ordered Instances of Resource Allocation Problems. - Kamyar Khodamoradi; Ramesh Krishnamurti; Arash Rafiey; Georgios Stamoulis (FSTTCS, 2013)

Space complexity of list H-colouring: a dichotomy. - László Egri; Pavol Hell; Benoît Larose; Arash Rafiey (CoRR, 2013)

On the approximation of minimum cost homomorphism to bipartite graphs. - Monaldo Mastrolilli; Arash Rafiey (Discret. Appl. Math., 2013)

Corrigendum. The Linear Arrangement Problem Parameterized Above Guaranteed Value. - Gregory Z. Gutin; Arash Rafiey; Stefan Szeider; Anders Yeo (Theory Comput. Syst., 2013)

Ordering without Forbidden Patterns. - Pavol Hell; Bojan Mohar; Arash Rafiey (ESA, 2014)

Space complexity of list H-colouring: a dichotomy. - László Egri; Pavol Hell; Benoît Larose; Arash Rafiey (SODA, 2014)

Finding minimum Tucker submatrices. - Ján Manuch; Arash Rafiey (CoRR, 2014)

Graph classes and Ramsey numbers. - Rémy Belmonte; Pinar Heggernes; Pim van 't Hof; Arash Rafiey; Reza Saei (Discret. Appl. Math., 2014)

Finding clubs in graph classes. - Petr A. Golovach; Pinar Heggernes; Dieter Kratsch; Arash Rafiey (Discret. Appl. Math., 2014)

Approximation Algorithms for Generalized MST and TSP in Grid Clusters. - Binay K. Bhattacharya; Ante Custic; Akbar Rafiey; Arash Rafiey; Vladyslav Sokol (COCOA, 2015)

A Network Model for the Hospital Routing Problem. - Arash Rafiey; Vladyslav Sokol; Ramesh Krishnamurti; Snezana Mitrovic-Minic; Abraham P. Punnen; Krishna Teja Malladi (ICORES, 2015)

Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy. - Víctor Dalmau; László Egri; Pavol Hell; Benoît Larose; Arash Rafiey (LICS, 2015)

Ordering with precedence constraints and budget minimization. - Jeff Kinne; Ján Manuch; Akbar Rafiey; Arash Rafiey (CoRR, 2015)

Bi-Arc Digraphs and Conservative Polymorphisms. - Pavol Hell; Arash Rafiey (CoRR, 2016)

PTAS for Ordered Instances of Resource Allocation Problems with Restrictions on Inclusions. - Kamyar Khodamoradi; Ramesh Krishnamurti; Arash Rafiey; Georgios Stamoulis (CoRR, 2016)

Interval Minors of Complete Bipartite Graphs. - Bojan Mohar; Arash Rafiey; Behruz Tayfeh-Rezaie; Hehui Wu (J. Graph Theory, 2016)

Pattern overlap implies runaway growth in hierarchical tile systems. - David Doty; Ho-Lin Chen; Ján Manuch; Arash Rafiey; Ladislav Stacho (J. Comput. Geom., 2016)

Dichotomy for Digraph Homomorphism Problems. - Arash Rafiey; Jeff Kinne; Tomás Feder (CoRR, 2017)

Interval-Like Graphs and Digraphs. - Pavol Hell; Jing Huang 007; Ross M. McConnell; Arash Rafiey (MFCS, 2018)

Toward a Dichotomy for Approximation of H-Coloring. - Akbar Rafiey; Arash Rafiey; Thiago Santos (ICALP, 2019)

Digraphs Homomorphism Problems with Maltsev Condition. - Jeff Kinne; Ashwin Murali; Arash Rafiey (CoRR, 2020)

A note on weak near unanimity polymorphisms. - Arash Rafiey (CoRR, 2020)

Min-Orderable Digraphs. - Pavol Hell; Jing Huang 007; Ross M. McConnell; Arash Rafiey (SIAM J. Discret. Math., 2020)

Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs. - Jan Bok; Richard C. Brewster; Pavol Hell; Nikola Jedlicková; Arash Rafiey (LATIN, 2022)

Recognizing interval bigraphs by forbidden patterns. - Arash Rafiey (J. Graph Theory, 2022)

Vertex Ordering with Precedence Constraints. - Jeff Kinne; Akbar Rafiey; Arash Rafiey; Mohammad Sorkhpar (FCT, 2023)

Bi-arc Digraphs: Recognition Algorithm and Applications. - Pavol Hell; Akbar Rafiey; Arash Rafiey (LATIN (2), 2024)

Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs. - Jan Bok; Richard C. Brewster; Pavol Hell; Nikola Jedlicková; Arash Rafiey (Algorithmica, 2024)

Interval H-graphs : Recognition and forbidden obstructions. - Haiko Müller; Arash Rafiey (CoRR, 2025)