Arash Rafiey - RankMe

86 papers A* 5A 3B 6C 8Misc 1Journal 57Unranked 6

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