Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Arash Rafiey
2010 – today
- 2013
[j21]Monaldo Mastrolilli, Arash Rafiey: On the approximation of minimum cost homomorphism to bipartite graphs. Discrete Applied Mathematics 161(4-5): 670-676 (2013)- [c15]Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Arash Rafiey: Cliques and Clubs. CIAC 2013: 276-287
- 2012
- [j20]Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey: Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Discrete Applied Mathematics 160(6): 697-707 (2012)
- [j19]Pavol Hell, Arash Rafiey: Monotone Proper Interval Digraphs and Min-Max Orderings. SIAM J. Discrete Math. 26(4): 1576-1596 (2012)
- [j18]Pavol Hell, Arash Rafiey: The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs. SIAM J. Discrete Math. 26(4): 1597-1608 (2012)
- [c14]Pavol Hell, Monaldo Mastrolilli, Mayssam Mohammadi Nevisi, Arash Rafiey: Approximation of Minimum Cost Homomorphisms. ESA 2012: 587-598
- [i11]
- [i10]Arash Rafiey: Single Exponential FPT Algorithm for Interval Vertex Deletion and Interval Completion Problem. CoRR abs/1211.4629 (2012)
- 2011
- [c13]
- 2010
- [c12]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: 108-119
- [i9]Pavol Hell, Arash Rafiey: The Dichotomy of List Homomorphisms for Digraphs. CoRR abs/1004.2908 (2010)
2000 – 2009
- 2009
- [j17]Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey: Adjusted Interval Digraphs. Electronic Notes in Discrete Mathematics 32: 83-91 (2009)
- [j16]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphism Dichotomy for Oriented Cycles. Graphs and Combinatorics 25(4): 521-531 (2009)
- [j15]Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta: Stable Structure-Approximating Inverse Protein Folding in 2D Hydrophobic-Polar-Cysteine (HPC) Model. Journal of Computational Biology 16(1): 19-30 (2009)
- [j14]Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta: Inverse Protein Folding in 3D Hexagonal Prism Lattice under HPC Model. Journal of Computational Biology 16(6): 769-802 (2009)
- [c11]Flavia Moser, Recep Colak, Arash Rafiey, Martin Ester: Mining Cohesive Patterns from Graphs with Feature Vectors. SDM 2009: 593-604
- [i8]Arash Rafiey, Pavol Hell: Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms. CoRR abs/0907.3016 (2009)
- 2008
- [j13]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum cost homomorphisms to semicomplete multipartite digraphs. Discrete Applied Mathematics 156(12): 2429-2435 (2008)
- [j12]Gregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo: A dichotomy for minimum cost graph homomorphisms. Eur. J. Comb. 29(4): 900-911 (2008)
- [j11]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs. SIAM J. Discrete Math. 22(4): 1624-1639 (2008)
- [c10]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphism Dichotomy for Oriented Cycles. AAIM 2008: 224-234
- [c9]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: 49-58
- [c8]Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta: Inverse protein folding in 3D hexagonal prism lattice under HP model. BIOCOMP 2008: 619-625
- [c7]Alireza Hadj Khodabakhshi, Ján Manuch, Arash Rafiey, Arvind Gupta: A Robust Class of Stable Proteins in the 2D HPC Model. BIRD 2008: 180-192
- [c6]Arvind Gupta, Mehdi Karimi, Eun Jung Kim, Arash Rafiey: Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs. COCOA 2008: 374-383
- [c5]Arvind Gupta, Pavol Hell, Mehdi Karimi, Arash Rafiey: Minimum Cost Homomorphisms to Reflexive Digraphs. LATIN 2008: 182-193
- 2007
- [j10]Gregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo: The Linear Arrangement Problem Parameterized Above Guaranteed Value. Theory Comput. Syst. 41(3): 521-538 (2007)
- [c4]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: 362-369
- [i7]Arvind Gupta, Pavol Hell, Mehdi Karimi, Arash Rafiey: Minimum Cost Homomorphisms to Reflexive Digraphs. CoRR abs/0708.2514 (2007)
- [i6]Arvind Gupta, Gregory Gutin, Mehdi Karimi, Eun Jung Kim, Arash Rafiey: Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs. CoRR abs/0712.0804 (2007)
- 2006
- [j9]
- [j8]Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso: Level of repair analysis and minimum cost homomorphisms of graphs. Discrete Applied Mathematics 154(6): 881-889 (2006)
- [j7]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum cost and list homomorphisms to semicomplete digraphs. Discrete Applied Mathematics 154(6): 890-897 (2006)
- [j6]Gregory Gutin, Arash Rafiey, Simone Severini, Anders Yeo: Hamilton cycles in digraphs of unitary matrices. Discrete Mathematics 306(24): 3315-3320 (2006)
- [j5]Gregory Gutin, Arash Rafiey, Anders Yeo: On n-partite Tournaments with Unique n-cycle. Graphs and Combinatorics 22(2): 241-249 (2006)
- [j4]Jinfeng Feng, Hans-Erik Giesen, Yubao Guo, Gregory Gutin, Tommy R. Jensen, Arash Rafiey: Characterization of edge-colored complete graphs with properly colored Hamilton paths. Journal of Graph Theory 53(4): 333-346 (2006)
- [c3]Gregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo: The Linear Arrangement Problem Parameterized Above Guaranteed Value. CIAC 2006: 356-367
- [i5]Gregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs. CoRR abs/cs/0602038 (2006)
- [i4]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs. CoRR abs/cs/0608101 (2006)
- 2005
- [j3]Gregory Gutin, N. Jones, Arash Rafiey, Simone Severini, Anders Yeo: Mediated digraphs and quantum nonlocality. Discrete Applied Mathematics 150(1-3): 41-50 (2005)
- [c2]Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso: Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs. AAIM 2005: 427-439
- [i3]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost and List Homomorphisms to Semicomplete Digraphs. CoRR abs/cs/0507017 (2005)
- [i2]Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs. CoRR abs/cs/0509091 (2005)
- [i1]Gregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo: The Linear Arrangement Problem Parameterized Above Guaranteed Value. CoRR abs/cs/0511030 (2005)
- 2004
- [j2]
- [j1]Gregory Gutin, Arash Rafiey: When n-cycles in n-partite tournaments are longest cycles. Discrete Mathematics 289(1-3): 163-168 (2004)
- 2002
- [c1]M. Karimi Behbahani, Arash Rafiey, Mehrdad Shahshahani: On Skeletons Attached to Grey Scale Images. ICMLA 2002: 282-288
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-05-24 02:52 CEST by the dblp team