Arash Rafiey

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 24

Top Topics

Previously Unknown

Approximation Algorithms

Bipartite Graph

Resource Allocation Problems

Top Venues

J. Graph Theory

Discret. Appl. Math.

Publications

Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs. Algorithmica 86 (7) (2024)
Pavol Hell, Akbar Rafiey, Arash Rafiey
Bi-arc Digraphs: Recognition Algorithm and Applications. LATIN (2) (2024)
Jeff Kinne, Akbar Rafiey, Arash Rafiey, Mohammad Sorkhpar
Vertex Ordering with Precedence Constraints. FCT (2023)
Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
Min orderings and list homomorphism dichotomies for signed and unsigned graphs. CoRR (2022)
Arash Rafiey
Recognizing interval bigraphs by forbidden patterns. J. Graph Theory 100 (3) (2022)
Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs. LATIN (2022)
Arash Rafiey
A note on weak near unanimity polymorphisms. CoRR (2020)
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
Min-Orderable Digraphs. SIAM J. Discret. Math. 34 (3) (2020)
Jeff Kinne, Ashwin Murali, Arash Rafiey
Digraphs Homomorphism Problems with Maltsev Condition. CoRR (2020)
Akbar Rafiey, Arash Rafiey, Thiago Santos
Toward a Dichotomy for Approximation of $H$-coloring. CoRR (2019)
Akbar Rafiey, Arash Rafiey, Thiago Santos
Toward a Dichotomy for Approximation of H-Coloring. ICALP (2019)
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
Interval-Like Graphs and Digraphs. MFCS (2018)
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
Interval-Like Graphs and Digraphs. CoRR (2018)
Arash Rafiey, Jeff Kinne, Tomás Feder
Dichotomy for Digraph Homomorphism Problems. CoRR (2017)
Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie, Hehui Wu
Interval Minors of Complete Bipartite Graphs. J. Graph Theory 82 (3) (2016)
Pavol Hell, Arash Rafiey
Bi-Arc Digraphs and Conservative Polymorphisms. CoRR (2016)
Kamyar Khodamoradi, Ramesh Krishnamurti, Arash Rafiey, Georgios Stamoulis
PTAS for Ordered Instances of Resource Allocation Problems with Restrictions on Inclusions. CoRR (2016)
David Doty, Ho-Lin Chen, Ján Manuch, Arash Rafiey, Ladislav Stacho
Pattern overlap implies runaway growth in hierarchical tile systems. J. Comput. Geom. 7 (2) (2016)
Binay K. Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol
Approximation Algorithms for Generalized MST and TSP in Grid Clusters. CoRR (2015)
Binay K. Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol
Approximation Algorithms for Generalized MST and TSP in Grid Clusters. COCOA (2015)
Víctor Dalmau, László Egri, Pavol Hell, Benoît Larose, Arash Rafiey
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy. LICS (2015)
Arash Rafiey, Vladyslav Sokol, Ramesh Krishnamurti, Snezana Mitrovic-Minic, Abraham P. Punnen, Krishna Teja Malladi
A Network Model for the Hospital Routing Problem. ICORES (2015)
Jeff Kinne, Ján Manuch, Akbar Rafiey, Arash Rafiey
Ordering with precedence constraints and budget minimization. CoRR (2015)
Ho-Lin Chen, David Doty, Ján Manuch, Arash Rafiey, Ladislav Stacho
Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems. SoCG (2015)
Ho-Lin Chen, David Doty, Ján Manuch, Arash Rafiey, Ladislav Stacho
Pattern overlap implies runaway growth in hierarchical tile systems. CoRR (2014)
Pavol Hell, Bojan Mohar, Arash Rafiey
Ordering without forbidden patterns. CoRR (2014)
Rémy Belmonte, Pinar Heggernes, Pim van 't Hof, Arash Rafiey, Reza Saei
Graph classes and Ramsey numbers. Discret. Appl. Math. 173 (2014)
László Egri, Pavol Hell, Benoît Larose, Arash Rafiey
-colouring: a dichotomy. SODA (2014)
Ján Manuch, Arash Rafiey
Finding minimum Tucker submatrices. CoRR (2014)
Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie, Hehui Wu
Interval minors of complete bipartite graphs. CoRR (2014)
Pavol Hell, Bojan Mohar, Arash Rafiey
Ordering without Forbidden Patterns. ESA (2014)
Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Arash Rafiey
Finding clubs in graph classes. Discret. Appl. Math. 174 (2014)
Monaldo Mastrolilli, Arash Rafiey
On the approximation of minimum cost homomorphism to bipartite graphs. Discret. Appl. Math. 161 (4-5) (2013)
Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo
Corrigendum. The Linear Arrangement Problem Parameterized Above Guaranteed Value. Theory Comput. Syst. 53 (4) (2013)
László Egri, Pavol Hell, Benoît Larose, Arash Rafiey
Space complexity of list H-colouring: a dichotomy. CoRR (2013)
Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Arash Rafiey
Cliques and Clubs. CIAC (2013)
Kamyar Khodamoradi, Ramesh Krishnamurti, Arash Rafiey, Georgios Stamoulis
PTAS for Ordered Instances of Resource Allocation Problems. FSTTCS (2013)
Pavol Hell, Monaldo Mastrolilli, Mayssam Mohammadi Nevisi, Arash Rafiey
Approximation of Minimum Cost Homomorphisms. ESA (2012)
Pavol Hell, Arash Rafiey
The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs. SIAM J. Discret. Math. 26 (4) (2012)
Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Discret. Appl. Math. 160 (6) (2012)
Pavol Hell, Arash Rafiey
Monotone Proper Interval Digraphs and Min-Max Orderings. SIAM J. Discret. Math. 26 (4) (2012)
Arash Rafiey
Recognizing Interval Bigraphs by Forbidden Patterns CoRR (2012)
Pavol Hell, Arash Rafiey
The Dichotomy of List Homomorphisms for Digraphs. SODA (2011)
Chris Thachuk, Ján Manuch, Arash Rafiey, Leigh-Anne Mathieson, Ladislav Stacho, Anne Condon
An Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs. Pacific Symposium on Biocomputing (2010)
Arvind Gupta, Gregory Z. Gutin, Mehdi Karimi, Eun Jung Kim, Arash Rafiey
Minimum cost homomorphisms to locally semicomplete digraphs and quasi-transitive digraphs. Australas. J Comb. 46 (2010)
Pavol Hell, Arash Rafiey
The Dichotomy of List Homomorphisms for Digraphs CoRR (2010)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum Cost Homomorphism Dichotomy for Oriented Cycles. Graphs Comb. 25 (4) (2009)
Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta
Inverse Protein Folding in 3D Hexagonal Prism Lattice under HPC Model. J. Comput. Biol. 16 (6) (2009)
Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta
Stable Structure-Approximating Inverse Protein Folding in 2D Hydrophobic-Polar-Cysteine (HPC) Model. J. Comput. Biol. 16 (1) (2009)
Flavia Moser, Recep Colak, Arash Rafiey, Martin Ester
Mining Cohesive Patterns from Graphs with Feature Vectors. SDM (2009)
Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey
Adjusted Interval Digraphs. Electron. Notes Discret. Math. 32 (2009)
Arash Rafiey, Pavol Hell
Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms CoRR (2009)
Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta
Inverse protein folding in 3D hexagonal prism lattice under HP model. BIOCOMP (2008)
Gregory Z. Gutin, Pavol Hell, Arash Rafiey, Anders Yeo
A dichotomy for minimum cost graph homomorphisms. Eur. J. Comb. 29 (4) (2008)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum Cost Homomorphism Dichotomy for Oriented Cycles. AAIM (2008)
Arvind Gupta, Mehdi Karimi, Eun Jung Kim, Arash Rafiey
Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs. COCOA (2008)
Arvind Gupta, Pavol Hell, Mehdi Karimi, Arash Rafiey
Minimum Cost Homomorphisms to Reflexive Digraphs. LATIN (2008)
Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta
Structure-Approximating Design of Stable Proteins in 2D HP Model Fortified by Cysteine Monomers. APBC (2008)
Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta
A Robust Class of Stable Proteins in the 2D HPC Model. BIRD (2008)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs. SIAM J. Discret. Math. 22 (4) (2008)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum cost homomorphisms to semicomplete multipartite digraphs. Discret. Appl. Math. 156 (12) (2008)
Arvind Gupta, Pavol Hell, Mehdi Karimi, Arash Rafiey
Minimum Cost Homomorphisms to Reflexive Digraphs CoRR (2007)
Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo
The Linear Arrangement Problem Parameterized Above Guaranteed Value. Theory Comput. Syst. 41 (3) (2007)
Arvind Gupta, Gregory Z. Gutin, Mehdi Karimi, Eun Jung Kim, Arash Rafiey
Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs CoRR (2007)
Arvind Gupta, Mehdi Karimi, Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey
Design of Artificial Tubular Protein Structures in 3D Hexagonal Prism Lattice Under HP Model. BIOCOMP (2007)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs CoRR (2006)
Changiz Eslahchi, Arash Rafiey
C-Perfect K-Uniform Hypergraphs. Ars Comb. 79 (2006)
Gregory Z. Gutin, Arash Rafiey, Simone Severini, Anders Yeo
Hamilton cycles in digraphs of unitary matrices. Discret. Math. 306 (24) (2006)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum cost and list homomorphisms to semicomplete digraphs. Discret. Appl. Math. 154 (6) (2006)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
-cycle. Graphs Comb. 22 (2) (2006)
Gregory Z. Gutin, Pavol Hell, Arash Rafiey, Anders Yeo
Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs CoRR (2006)
Jinfeng Feng, Hans-Erik Giesen, Yubao Guo, Gregory Z. Gutin, Tommy R. Jensen, Arash Rafiey
Characterization of edge-colored complete graphs with properly colored Hamilton paths. J. Graph Theory 53 (4) (2006)
Gregory Z. Gutin, Arash Rafiey
Multipartite tournaments with small number of cycles. Australas. J Comb. 34 (2006)
Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo
The Linear Arrangement Problem Parameterized Above Guaranteed Value. CIAC (2006)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo, Michael Tso
Level of repair analysis and minimum cost homomorphisms of graphs. Discret. Appl. Math. 154 (6) (2006)
Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo
The Linear Arrangement Problem Parameterized Above Guaranteed Value CoRR (2005)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum Cost and List Homomorphisms to Semicomplete Digraphs CoRR (2005)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo
Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs CoRR (2005)
Gregory Z. Gutin, N. Jones, Arash Rafiey, Simone Severini, Anders Yeo
Mediated digraphs and quantum nonlocality. Discret. Appl. Math. 150 (1-3) (2005)
Gregory Z. Gutin, Arash Rafiey, Anders Yeo, Michael Tso
Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs. AAIM (2005)
Gregory Z. Gutin, Arash Rafiey
-partite tournaments are longest cycles. Discret. Math. 289 (1-3) (2004)
Changiz Eslahchi, Arash Rafiey
Circular Chromatic Number of Hypergraphs. Ars Comb. 73 (2004)
M. Karimi Behbahani, Arash Rafiey, Mehrdad Shahshahani
On Skeletons Attached to Grey Scale Images. ICMLA (2002)