default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Arash Rafiey
@article{DBLP:journals/algorithmica/BokBHJR24,
author = {Jan Bok and
Richard C. Brewster and
Pavol Hell and
Nikola Jedlickov{\'{a}} and
Arash Rafiey},
title = {Min Orderings and List Homomorphism Dichotomies for Graphs and Signed
Graphs},
journal = {Algorithmica},
volume = {86},
number = {7},
pages = {2289--2316},
year = {2024},
url = {https://doi.org/10.1007/s00453-024-01228-1},
doi = {10.1007/S00453-024-01228-1},
timestamp = {Fri, 02 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BokBHJR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/HellRR24,
author = {Pavol Hell and
Akbar Rafiey and
Arash Rafiey},
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {Bi-arc Digraphs: Recognition Algorithm and Applications},
booktitle = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14579},
pages = {31--45},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55601-2\_3},
doi = {10.1007/978-3-031-55601-2\_3},
timestamp = {Wed, 13 Mar 2024 19:10:54 +0100},
biburl = {https://dblp.org/rec/conf/latin/HellRR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/KinneRRS23,
author = {Jeff Kinne and
Akbar Rafiey and
Arash Rafiey and
Mohammad Sorkhpar},
editor = {Henning Fernau and
Klaus Jansen},
title = {Vertex Ordering with Precedence Constraints},
booktitle = {Fundamentals of Computation Theory - 24th International Symposium,
{FCT} 2023, Trier, Germany, September 18-21, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14292},
pages = {304--317},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43587-4\_22},
doi = {10.1007/978-3-031-43587-4\_22},
timestamp = {Mon, 25 Sep 2023 17:13:03 +0200},
biburl = {https://dblp.org/rec/conf/fct/KinneRRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Rafiey22,
author = {Arash Rafiey},
title = {Recognizing interval bigraphs by forbidden patterns},
journal = {J. Graph Theory},
volume = {100},
number = {3},
pages = {504--529},
year = {2022},
url = {https://doi.org/10.1002/jgt.22792},
doi = {10.1002/JGT.22792},
timestamp = {Fri, 03 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Rafiey22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BokBHJR22,
author = {Jan Bok and
Richard C. Brewster and
Pavol Hell and
Nikola Jedlickov{\'{a}} and
Arash Rafiey},
editor = {Armando Casta{\~{n}}eda and
Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez},
title = {Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned
Graphs},
booktitle = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium,
Guanajuato, Mexico, November 7-11, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13568},
pages = {510--526},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20624-5\_31},
doi = {10.1007/978-3-031-20624-5\_31},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/BokBHJR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-01068,
author = {Jan Bok and
Richard C. Brewster and
Pavol Hell and
Nikola Jedlickov{\'{a}} and
Arash Rafiey},
title = {Min orderings and list homomorphism dichotomies for signed and unsigned
graphs},
journal = {CoRR},
volume = {abs/2206.01068},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.01068},
doi = {10.48550/ARXIV.2206.01068},
eprinttype = {arXiv},
eprint = {2206.01068},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-01068.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HellHMR20,
author = {Pavol Hell and
Jing Huang and
Ross M. McConnell and
Arash Rafiey},
title = {Min-Orderable Digraphs},
journal = {{SIAM} J. Discret. Math.},
volume = {34},
number = {3},
pages = {1710--1724},
year = {2020},
url = {https://doi.org/10.1137/19M1241763},
doi = {10.1137/19M1241763},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HellHMR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-09921,
author = {Jeff Kinne and
Ashwin Murali and
Arash Rafiey},
title = {Digraphs Homomorphism Problems with Maltsev Condition},
journal = {CoRR},
volume = {abs/2008.09921},
year = {2020},
url = {https://arxiv.org/abs/2008.09921},
eprinttype = {arXiv},
eprint = {2008.09921},
timestamp = {Fri, 28 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-09921.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-13090,
author = {Arash Rafiey},
title = {A note on weak near unanimity polymorphisms},
journal = {CoRR},
volume = {abs/2009.13090},
year = {2020},
url = {https://arxiv.org/abs/2009.13090},
eprinttype = {arXiv},
eprint = {2009.13090},
timestamp = {Wed, 30 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-13090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/RafieyRS19,
author = {Akbar Rafiey and
Arash Rafiey and
Thiago Santos},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Toward a Dichotomy for Approximation of H-Coloring},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {91:1--91:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.91},
doi = {10.4230/LIPICS.ICALP.2019.91},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/RafieyRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-02201,
author = {Akbar Rafiey and
Arash Rafiey and
Thiago Santos},
title = {Toward a Dichotomy for Approximation of {\textdollar}H{\textdollar}-coloring},
journal = {CoRR},
volume = {abs/1902.02201},
year = {2019},
url = {http://arxiv.org/abs/1902.02201},
eprinttype = {arXiv},
eprint = {1902.02201},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-02201.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Hell0MR18,
author = {Pavol Hell and
Jing Huang and
Ross M. McConnell and
Arash Rafiey},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {Interval-Like Graphs and Digraphs},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {68:1--68:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.68},
doi = {10.4230/LIPICS.MFCS.2018.68},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/Hell0MR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-05258,
author = {Pavol Hell and
Jing Huang and
Ross M. McConnell and
Arash Rafiey},
title = {Interval-Like Graphs and Digraphs},
journal = {CoRR},
volume = {abs/1804.05258},
year = {2018},
url = {http://arxiv.org/abs/1804.05258},
eprinttype = {arXiv},
eprint = {1804.05258},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-05258.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RafieyKF17,
author = {Arash Rafiey and
Jeff Kinne and
Tom{\'{a}}s Feder},
title = {Dichotomy for Digraph Homomorphism Problems},
journal = {CoRR},
volume = {abs/1701.02409},
year = {2017},
url = {http://arxiv.org/abs/1701.02409},
eprinttype = {arXiv},
eprint = {1701.02409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RafieyKF17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/MoharRTW16,
author = {Bojan Mohar and
Arash Rafiey and
Behruz Tayfeh{-}Rezaie and
Hehui Wu},
title = {Interval Minors of Complete Bipartite Graphs},
journal = {J. Graph Theory},
volume = {82},
number = {3},
pages = {312--321},
year = {2016},
url = {https://doi.org/10.1002/jgt.21903},
doi = {10.1002/JGT.21903},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/MoharRTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DotyCMRS16,
author = {David Doty and
Ho{-}Lin Chen and
J{\'{a}}n Manuch and
Arash Rafiey and
Ladislav Stacho},
title = {Pattern overlap implies runaway growth in hierarchical tile systems},
journal = {J. Comput. Geom.},
volume = {7},
number = {2},
pages = {3--18},
year = {2016},
url = {https://doi.org/10.20382/jocg.v7i2a2},
doi = {10.20382/JOCG.V7I2A2},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/DotyCMRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HellR16,
author = {Pavol Hell and
Arash Rafiey},
title = {Bi-Arc Digraphs and Conservative Polymorphisms},
journal = {CoRR},
volume = {abs/1608.03368},
year = {2016},
url = {http://arxiv.org/abs/1608.03368},
eprinttype = {arXiv},
eprint = {1608.03368},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HellR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KhodamoradiKRS16,
author = {Kamyar Khodamoradi and
Ramesh Krishnamurti and
Arash Rafiey and
Georgios Stamoulis},
title = {{PTAS} for Ordered Instances of Resource Allocation Problems with
Restrictions on Inclusions},
journal = {CoRR},
volume = {abs/1610.00082},
year = {2016},
url = {http://arxiv.org/abs/1610.00082},
eprinttype = {arXiv},
eprint = {1610.00082},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KhodamoradiKRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/BhattacharyaCRR15,
author = {Binay K. Bhattacharya and
Ante Custic and
Akbar Rafiey and
Arash Rafiey and
Vladyslav Sokol},
editor = {Zaixin Lu and
Donghyun Kim and
Weili Wu and
Wei Li and
Ding{-}Zhu Du},
title = {Approximation Algorithms for Generalized {MST} and {TSP} in Grid Clusters},
booktitle = {Combinatorial Optimization and Applications - 9th International Conference,
{COCOA} 2015, Houston, TX, USA, December 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9486},
pages = {110--125},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-26626-8\_9},
doi = {10.1007/978-3-319-26626-8\_9},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/BhattacharyaCRR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChenDMRS15,
author = {Ho{-}Lin Chen and
David Doty and
J{\'{a}}n Manuch and
Arash Rafiey and
Ladislav Stacho},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {360--373},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.360},
doi = {10.4230/LIPICS.SOCG.2015.360},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChenDMRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icores/RafieySKMPM15,
author = {Arash Rafiey and
Vladyslav Sokol and
Ramesh Krishnamurti and
Snezana Mitrovic{-}Minic and
Abraham P. Punnen and
Krishna Teja Malladi},
editor = {Bego{\~{n}}a Vitoriano and
Greg H. Parlier},
title = {A Network Model for the Hospital Routing Problem},
booktitle = {{ICORES} 2015 - Proceedings of the International Conference on Operations
Research and Enterprise Systems, Lisbon, Portugal, 10-12 January,
2015},
pages = {353--358},
publisher = {SciTePress},
year = {2015},
timestamp = {Tue, 15 Sep 2015 17:40:51 +0200},
biburl = {https://dblp.org/rec/conf/icores/RafieySKMPM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lics/DalmauEHLR15,
author = {V{\'{\i}}ctor Dalmau and
L{\'{a}}szl{\'{o}} Egri and
Pavol Hell and
Beno{\^{\i}}t Larose and
Arash Rafiey},
title = {Descriptive Complexity of List H-Coloring Problems in Logspace: {A}
Refined Dichotomy},
booktitle = {30th Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS}
2015, Kyoto, Japan, July 6-10, 2015},
pages = {487--498},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/LICS.2015.52},
doi = {10.1109/LICS.2015.52},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lics/DalmauEHLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhattacharyaCRR15,
author = {Binay K. Bhattacharya and
Ante Custic and
Akbar Rafiey and
Arash Rafiey and
Vladyslav Sokol},
title = {Approximation Algorithms for Generalized {MST} and {TSP} in Grid Clusters},
journal = {CoRR},
volume = {abs/1507.04438},
year = {2015},
url = {http://arxiv.org/abs/1507.04438},
eprinttype = {arXiv},
eprint = {1507.04438},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhattacharyaCRR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KinneMRR15,
author = {Jeff Kinne and
J{\'{a}}n Manuch and
Akbar Rafiey and
Arash Rafiey},
title = {Ordering with precedence constraints and budget minimization},
journal = {CoRR},
volume = {abs/1507.04885},
year = {2015},
url = {http://arxiv.org/abs/1507.04885},
eprinttype = {arXiv},
eprint = {1507.04885},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KinneMRR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BelmonteHHRS14,
author = {R{\'{e}}my Belmonte and
Pinar Heggernes and
Pim van 't Hof and
Arash Rafiey and
Reza Saei},
title = {Graph classes and Ramsey numbers},
journal = {Discret. Appl. Math.},
volume = {173},
pages = {16--27},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2014.03.016},
doi = {10.1016/J.DAM.2014.03.016},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BelmonteHHRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GolovachHKR14,
author = {Petr A. Golovach and
Pinar Heggernes and
Dieter Kratsch and
Arash Rafiey},
title = {Finding clubs in graph classes},
journal = {Discret. Appl. Math.},
volume = {174},
pages = {57--65},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2014.04.016},
doi = {10.1016/J.DAM.2014.04.016},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GolovachHKR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HellMR14,
author = {Pavol Hell and
Bojan Mohar and
Arash Rafiey},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Ordering without Forbidden Patterns},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {554--565},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_46},
doi = {10.1007/978-3-662-44777-2\_46},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HellMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EgriHLR14,
author = {L{\'{a}}szl{\'{o}} Egri and
Pavol Hell and
Beno{\^{\i}}t Larose and
Arash Rafiey},
editor = {Chandra Chekuri},
title = {Space complexity of list \emph{H}-colouring: a dichotomy},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {349--365},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.26},
doi = {10.1137/1.9781611973402.26},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/EgriHLR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ManuchR14,
author = {J{\'{a}}n Manuch and
Arash Rafiey},
title = {Finding minimum Tucker submatrices},
journal = {CoRR},
volume = {abs/1401.4739},
year = {2014},
url = {http://arxiv.org/abs/1401.4739},
eprinttype = {arXiv},
eprint = {1401.4739},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ManuchR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MoharRTW14,
author = {Bojan Mohar and
Arash Rafiey and
Behruz Tayfeh{-}Rezaie and
Hehui Wu},
title = {Interval minors of complete bipartite graphs},
journal = {CoRR},
volume = {abs/1408.1155},
year = {2014},
url = {http://arxiv.org/abs/1408.1155},
eprinttype = {arXiv},
eprint = {1408.1155},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MoharRTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HellMR14,
author = {Pavol Hell and
Bojan Mohar and
Arash Rafiey},
title = {Ordering without forbidden patterns},
journal = {CoRR},
volume = {abs/1408.1461},
year = {2014},
url = {http://arxiv.org/abs/1408.1461},
eprinttype = {arXiv},
eprint = {1408.1461},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HellMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenDMRS14,
author = {Ho{-}Lin Chen and
David Doty and
J{\'{a}}n Manuch and
Arash Rafiey and
Ladislav Stacho},
title = {Pattern overlap implies runaway growth in hierarchical tile systems},
journal = {CoRR},
volume = {abs/1411.6672},
year = {2014},
url = {http://arxiv.org/abs/1411.6672},
eprinttype = {arXiv},
eprint = {1411.6672},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChenDMRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MastrolilliR13,
author = {Monaldo Mastrolilli and
Arash Rafiey},
title = {On the approximation of minimum cost homomorphism to bipartite graphs},
journal = {Discret. Appl. Math.},
volume = {161},
number = {4-5},
pages = {670--676},
year = {2013},
url = {https://doi.org/10.1016/j.dam.2011.05.002},
doi = {10.1016/J.DAM.2011.05.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MastrolilliR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GutinRSY13,
author = {Gregory Z. Gutin and
Arash Rafiey and
Stefan Szeider and
Anders Yeo},
title = {Corrigendum. The Linear Arrangement Problem Parameterized Above Guaranteed
Value},
journal = {Theory Comput. Syst.},
volume = {53},
number = {4},
pages = {690--691},
year = {2013},
url = {https://doi.org/10.1007/s00224-007-9037-2},
doi = {10.1007/S00224-007-9037-2},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GutinRSY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GolovachHKR13,
author = {Petr A. Golovach and
Pinar Heggernes and
Dieter Kratsch and
Arash Rafiey},
editor = {Paul G. Spirakis and
Maria J. Serna},
title = {Cliques and Clubs},
booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
Barcelona, Spain, May 22-24, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7878},
pages = {276--287},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38233-8\_23},
doi = {10.1007/978-3-642-38233-8\_23},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/GolovachHKR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KhodamoradiKRS13,
author = {Kamyar Khodamoradi and
Ramesh Krishnamurti and
Arash Rafiey and
Georgios Stamoulis},
editor = {Anil Seth and
Nisheeth K. Vishnoi},
title = {{PTAS} for Ordered Instances of Resource Allocation Problems},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2013, December 12-14, 2013,
Guwahati, India},
series = {LIPIcs},
volume = {24},
pages = {461--473},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2013.461},
doi = {10.4230/LIPICS.FSTTCS.2013.461},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KhodamoradiKRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EgriHLR13,
author = {L{\'{a}}szl{\'{o}} Egri and
Pavol Hell and
Beno{\^{\i}}t Larose and
Arash Rafiey},
title = {Space complexity of list H-colouring: a dichotomy},
journal = {CoRR},
volume = {abs/1308.0180},
year = {2013},
url = {http://arxiv.org/abs/1308.0180},
eprinttype = {arXiv},
eprint = {1308.0180},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EgriHLR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FederHHR12,
author = {Tom{\'{a}}s Feder and
Pavol Hell and
Jing Huang and
Arash Rafiey},
title = {Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms},
journal = {Discret. Appl. Math.},
volume = {160},
number = {6},
pages = {697--707},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2011.04.016},
doi = {10.1016/J.DAM.2011.04.016},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FederHHR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HellR12,
author = {Pavol Hell and
Arash Rafiey},
title = {Monotone Proper Interval Digraphs and Min-Max Orderings},
journal = {{SIAM} J. Discret. Math.},
volume = {26},
number = {4},
pages = {1576--1596},
year = {2012},
url = {https://doi.org/10.1137/100783844},
doi = {10.1137/100783844},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HellR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HellR12a,
author = {Pavol Hell and
Arash Rafiey},
title = {The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs},
journal = {{SIAM} J. Discret. Math.},
volume = {26},
number = {4},
pages = {1597--1608},
year = {2012},
url = {https://doi.org/10.1137/100783856},
doi = {10.1137/100783856},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HellR12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HellMNR12,
author = {Pavol Hell and
Monaldo Mastrolilli and
Mayssam Mohammadi Nevisi and
Arash Rafiey},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Approximation of Minimum Cost Homomorphisms},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {587--598},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_51},
doi = {10.1007/978-3-642-33090-2\_51},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HellMNR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2662,
author = {Arash Rafiey},
title = {Recognizing Interval Bigraphs by Forbidden Patterns},
journal = {CoRR},
volume = {abs/1211.2662},
year = {2012},
url = {http://arxiv.org/abs/1211.2662},
eprinttype = {arXiv},
eprint = {1211.2662},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-2662.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HellR11,
author = {Pavol Hell and
Arash Rafiey},
editor = {Dana Randall},
title = {The Dichotomy of List Homomorphisms for Digraphs},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1703--1713},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.131},
doi = {10.1137/1.9781611973082.131},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/HellR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/GuptaGK0R10,
author = {Arvind Gupta and
Gregory Z. Gutin and
Mehdi Karimi and
Eun Jung Kim and
Arash Rafiey},
title = {Minimum cost homomorphisms to locally semicomplete digraphs and quasi-transitive
digraphs},
journal = {Australas. {J} Comb.},
volume = {46},
pages = {217--232},
year = {2010},
url = {http://ajc.maths.uq.edu.au/pdf/46/ajc\_v46\_p217.pdf},
timestamp = {Thu, 08 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ajc/GuptaGK0R10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/psb/ThachukMRMSC10,
author = {Chris Thachuk and
J{\'{a}}n Manuch and
Arash Rafiey and
Leigh{-}Anne Mathieson and
Ladislav Stacho and
Anne Condon},
editor = {Russ B. Altman and
A. Keith Dunker and
Lawrence Hunter and
Tiffany Murray and
Teri E. Klein},
title = {An Algorithm for the Energy Barrier Problem Without Pseudoknots and
Temporary Arcs},
booktitle = {Biocomputing 2010: Proceedings of the Pacific Symposium, Kamuela,
Hawaii, USA, 4-8 January 2010},
pages = {108--119},
publisher = {World Scientific Publishing},
year = {2010},
url = {http://psb.stanford.edu/psb-online/proceedings/psb10/thachuk.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/psb/ThachukMRMSC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-2908,
author = {Pavol Hell and
Arash Rafiey},
title = {The Dichotomy of List Homomorphisms for Digraphs},
journal = {CoRR},
volume = {abs/1004.2908},
year = {2010},
url = {http://arxiv.org/abs/1004.2908},
eprinttype = {arXiv},
eprint = {1004.2908},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-2908.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FederHHR09,
author = {Tom{\'{a}}s Feder and
Pavol Hell and
Jing Huang and
Arash Rafiey},
title = {Adjusted Interval Digraphs},
journal = {Electron. Notes Discret. Math.},
volume = {32},
pages = {83--91},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.02.012},
doi = {10.1016/J.ENDM.2009.02.012},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FederHHR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GutinRY09,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {Minimum Cost Homomorphism Dichotomy for Oriented Cycles},
journal = {Graphs Comb.},
volume = {25},
number = {4},
pages = {521--531},
year = {2009},
url = {https://doi.org/10.1007/s00373-009-0853-9},
doi = {10.1007/S00373-009-0853-9},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GutinRY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/KhodabakhshiMRG09,
author = {Alireza Hadj Khodabakhshi and
J{\'{a}}n Manuch and
Arash Rafiey and
Arvind Gupta},
title = {Stable Structure-Approximating Inverse Protein Folding in 2D Hydrophobic-Polar-Cysteine
{(HPC)} Model},
journal = {J. Comput. Biol.},
volume = {16},
number = {1},
pages = {19--30},
year = {2009},
url = {https://doi.org/10.1089/cmb.2008.0096},
doi = {10.1089/CMB.2008.0096},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/KhodabakhshiMRG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/KhodabakhshiMRG09a,
author = {Alireza Hadj Khodabakhshi and
J{\'{a}}n Manuch and
Arash Rafiey and
Arvind Gupta},
title = {Inverse Protein Folding in 3D Hexagonal Prism Lattice under {HPC}
Model},
journal = {J. Comput. Biol.},
volume = {16},
number = {6},
pages = {769--802},
year = {2009},
url = {https://doi.org/10.1089/cmb.2008.0202},
doi = {10.1089/CMB.2008.0202},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/KhodabakhshiMRG09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sdm/MoserCRE09,
author = {Flavia Moser and
Recep Colak and
Arash Rafiey and
Martin Ester},
title = {Mining Cohesive Patterns from Graphs with Feature Vectors},
booktitle = {Proceedings of the {SIAM} International Conference on Data Mining,
{SDM} 2009, April 30 - May 2, 2009, Sparks, Nevada, {USA}},
pages = {593--604},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611972795.51},
doi = {10.1137/1.9781611972795.51},
timestamp = {Wed, 17 May 2017 14:24:53 +0200},
biburl = {https://dblp.org/rec/conf/sdm/MoserCRE09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-3016,
author = {Arash Rafiey and
Pavol Hell},
title = {Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms},
journal = {CoRR},
volume = {abs/0907.3016},
year = {2009},
url = {http://arxiv.org/abs/0907.3016},
eprinttype = {arXiv},
eprint = {0907.3016},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-3016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GutinRY08,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {Minimum cost homomorphisms to semicomplete multipartite digraphs},
journal = {Discret. Appl. Math.},
volume = {156},
number = {12},
pages = {2429--2435},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2007.09.023},
doi = {10.1016/J.DAM.2007.09.023},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GutinRY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/GutinHRY08,
author = {Gregory Z. Gutin and
Pavol Hell and
Arash Rafiey and
Anders Yeo},
title = {A dichotomy for minimum cost graph homomorphisms},
journal = {Eur. J. Comb.},
volume = {29},
number = {4},
pages = {900--911},
year = {2008},
url = {https://doi.org/10.1016/j.ejc.2007.11.012},
doi = {10.1016/J.EJC.2007.11.012},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/GutinHRY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GutinRY08,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {4},
pages = {1624--1639},
year = {2008},
url = {https://doi.org/10.1137/060668316},
doi = {10.1137/060668316},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GutinRY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/GutinRY08,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
editor = {Rudolf Fleischer and
Jinhui Xu},
title = {Minimum Cost Homomorphism Dichotomy for Oriented Cycles},
booktitle = {Algorithmic Aspects in Information and Management, 4th International
Conference, {AAIM} 2008, Shanghai, China, June 23-25, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5034},
pages = {224--234},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68880-8\_22},
doi = {10.1007/978-3-540-68880-8\_22},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/GutinRY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/KhodabakhshiMRG08,
author = {Alireza Hadj Khodabakhshi and
J{\'{a}}n Manuch and
Arash Rafiey and
Arvind Gupta},
editor = {Alvis Brazma and
Satoru Miyano and
Tatsuya Akutsu},
title = {Structure-Approximating Design of Stable Proteins in 2D {HP} Model
Fortified by Cysteine Monomers},
booktitle = {Proceedings of the 6th Asia-Pacific Bioinformatics Conference, {APBC}
2008, 14-17 January 2008, Kyoto, Japan},
series = {Advances in Bioinformatics and Computational Biology},
volume = {6},
pages = {49--58},
publisher = {Imperial College Press},
year = {2008},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2008/apbc110a.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/apbc/KhodabakhshiMRG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/biocomp/KhodabakhshiMRG08,
author = {Alireza Hadj Khodabakhshi and
J{\'{a}}n Manuch and
Arash Rafiey and
Arvind Gupta},
editor = {Hamid R. Arabnia and
Mary Qu Yang and
Jack Y. Yang},
title = {Inverse protein folding in 3D hexagonal prism lattice under {HP} model},
booktitle = {International Conference on Bioinformatics {\&} Computational
Biology, {BIOCOMP} 2008, July 14-17, 2008, Las Vegas Nevada, USA,
2 Volumes},
pages = {619--625},
publisher = {{CSREA} Press},
year = {2008},
timestamp = {Fri, 06 Feb 2009 11:52:50 +0100},
biburl = {https://dblp.org/rec/conf/biocomp/KhodabakhshiMRG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bird/KhodabakhshiMRG08,
author = {Alireza Hadj Khodabakhshi and
J{\'{a}}n Manuch and
Arash Rafiey and
Arvind Gupta},
editor = {Mourad Elloumi and
Josef K{\"{u}}ng and
Michal Linial and
Robert F. Murphy and
Kristan Schneider and
Cristian Toma},
title = {A Robust Class of Stable Proteins in the 2D {HPC} Model},
booktitle = {Bioinformatics Research and Development, Second International Conference,
{BIRD} 2008, Vienna, Austria, July 7-9, 2008, Proceedings},
series = {Communications in Computer and Information Science},
volume = {13},
pages = {180--192},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70600-7\_14},
doi = {10.1007/978-3-540-70600-7\_14},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bird/KhodabakhshiMRG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/GuptaKKR08,
author = {Arvind Gupta and
Mehdi Karimi and
Eun Jung Kim and
Arash Rafiey},
editor = {Boting Yang and
Ding{-}Zhu Du and
Cao An Wang},
title = {Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs},
booktitle = {Combinatorial Optimization and Applications, Second International
Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5165},
pages = {374--383},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85097-7\_35},
doi = {10.1007/978-3-540-85097-7\_35},
timestamp = {Thu, 08 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/GuptaKKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GuptaHKR08,
author = {Arvind Gupta and
Pavol Hell and
Mehdi Karimi and
Arash Rafiey},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Minimum Cost Homomorphisms to Reflexive Digraphs},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {182--193},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_16},
doi = {10.1007/978-3-540-78773-0\_16},
timestamp = {Thu, 08 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/GuptaHKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GutinRSY07,
author = {Gregory Z. Gutin and
Arash Rafiey and
Stefan Szeider and
Anders Yeo},
title = {The Linear Arrangement Problem Parameterized Above Guaranteed Value},
journal = {Theory Comput. Syst.},
volume = {41},
number = {3},
pages = {521--538},
year = {2007},
url = {https://doi.org/10.1007/s00224-007-1330-6},
doi = {10.1007/S00224-007-1330-6},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GutinRSY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/biocomp/GuptaKKMR07,
author = {Arvind Gupta and
Mehdi Karimi and
Alireza Hadj Khodabakhshi and
J{\'{a}}n Manuch and
Arash Rafiey},
editor = {Hamid R. Arabnia and
Mary Qu Yang and
Jack Y. Yang},
title = {Design of Artificial Tubular Protein Structures in 3D Hexagonal Prism
Lattice Under {HP} Model},
booktitle = {International Conference on Bioinformatics {\&} Computational
Biology, {BIOCOMP} 2007, Volume II, June 25-28, 2007, Las Vegas Nevada,
{USA}},
pages = {362--369},
publisher = {{CSREA} Press},
year = {2007},
timestamp = {Thu, 08 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/biocomp/GuptaKKMR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0708-2514,
author = {Arvind Gupta and
Pavol Hell and
Mehdi Karimi and
Arash Rafiey},
title = {Minimum Cost Homomorphisms to Reflexive Digraphs},
journal = {CoRR},
volume = {abs/0708.2514},
year = {2007},
url = {http://arxiv.org/abs/0708.2514},
eprinttype = {arXiv},
eprint = {0708.2514},
timestamp = {Thu, 08 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0708-2514.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0712-0804,
author = {Arvind Gupta and
Gregory Z. Gutin and
Mehdi Karimi and
Eun Jung Kim and
Arash Rafiey},
title = {Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive
Digraphs},
journal = {CoRR},
volume = {abs/0712.0804},
year = {2007},
url = {http://arxiv.org/abs/0712.0804},
eprinttype = {arXiv},
eprint = {0712.0804},
timestamp = {Thu, 08 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0712-0804.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/GutinR06,
author = {Gregory Z. Gutin and
Arash Rafiey},
title = {Multipartite tournaments with small number of cycles},
journal = {Australas. {J} Comb.},
volume = {34},
pages = {17--22},
year = {2006},
url = {http://ajc.maths.uq.edu.au/pdf/34/ajc\_v34\_p017.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/GutinR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/EslahchiR06,
author = {Changiz Eslahchi and
Arash Rafiey},
title = {C-Perfect K-Uniform Hypergraphs},
journal = {Ars Comb.},
volume = {79},
year = {2006},
timestamp = {Wed, 26 Nov 2008 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/EslahchiR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GutinRYT06,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo and
Michael Tso},
title = {Level of repair analysis and minimum cost homomorphisms of graphs},
journal = {Discret. Appl. Math.},
volume = {154},
number = {6},
pages = {881--889},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2005.06.012},
doi = {10.1016/J.DAM.2005.06.012},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GutinRYT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GutinRY06,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {Minimum cost and list homomorphisms to semicomplete digraphs},
journal = {Discret. Appl. Math.},
volume = {154},
number = {6},
pages = {890--897},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2005.11.006},
doi = {10.1016/J.DAM.2005.11.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GutinRY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GutinRSY06,
author = {Gregory Z. Gutin and
Arash Rafiey and
Simone Severini and
Anders Yeo},
title = {Hamilton cycles in digraphs of unitary matrices},
journal = {Discret. Math.},
volume = {306},
number = {24},
pages = {3315--3320},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2006.06.010},
doi = {10.1016/J.DISC.2006.06.010},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GutinRSY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GutinRY06,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {On \emph{n}-partite Tournaments with Unique \emph{n}-cycle},
journal = {Graphs Comb.},
volume = {22},
number = {2},
pages = {241--249},
year = {2006},
url = {https://doi.org/10.1007/s00373-006-0641-8},
doi = {10.1007/S00373-006-0641-8},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GutinRY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FengGGGJR06,
author = {Jinfeng Feng and
Hans{-}Erik Giesen and
Yubao Guo and
Gregory Z. Gutin and
Tommy R. Jensen and
Arash Rafiey},
title = {Characterization of edge-colored complete graphs with properly colored
Hamilton paths},
journal = {J. Graph Theory},
volume = {53},
number = {4},
pages = {333--346},
year = {2006},
url = {https://doi.org/10.1002/jgt.20188},
doi = {10.1002/JGT.20188},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/FengGGGJR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GutinRSY06,
author = {Gregory Z. Gutin and
Arash Rafiey and
Stefan Szeider and
Anders Yeo},
editor = {Tiziana Calamoneri and
Irene Finocchi and
Giuseppe F. Italiano},
title = {The Linear Arrangement Problem Parameterized Above Guaranteed Value},
booktitle = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome,
Italy, May 29-31, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3998},
pages = {356--367},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758471\_34},
doi = {10.1007/11758471\_34},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/GutinRSY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0602038,
author = {Gregory Z. Gutin and
Pavol Hell and
Arash Rafiey and
Anders Yeo},
title = {Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs},
journal = {CoRR},
volume = {abs/cs/0602038},
year = {2006},
url = {http://arxiv.org/abs/cs/0602038},
eprinttype = {arXiv},
eprint = {cs/0602038},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0602038.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0608101,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs},
journal = {CoRR},
volume = {abs/cs/0608101},
year = {2006},
url = {http://arxiv.org/abs/cs/0608101},
eprinttype = {arXiv},
eprint = {cs/0608101},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0608101.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GutinJRSY05,
author = {Gregory Z. Gutin and
Nick S. Jones and
Arash Rafiey and
Simone Severini and
Anders Yeo},
title = {Mediated digraphs and quantum nonlocality},
journal = {Discret. Appl. Math.},
volume = {150},
number = {1-3},
pages = {41--50},
year = {2005},
url = {https://doi.org/10.1016/j.dam.2005.05.002},
doi = {10.1016/J.DAM.2005.05.002},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GutinJRSY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/GutinRYT05,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo and
Michael Tso},
editor = {Nimrod Megiddo and
Yinfeng Xu and
Binhai Zhu},
title = {Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs},
booktitle = {Algorithmic Applications in Management, First International Conference,
{AAIM} 2005, Xian, China, June 22-25, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3521},
pages = {427--439},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496199\_46},
doi = {10.1007/11496199\_46},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/GutinRYT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0507017,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {Minimum Cost and List Homomorphisms to Semicomplete Digraphs},
journal = {CoRR},
volume = {abs/cs/0507017},
year = {2005},
url = {http://arxiv.org/abs/cs/0507017},
eprinttype = {arXiv},
eprint = {cs/0507017},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0507017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0509091,
author = {Gregory Z. Gutin and
Arash Rafiey and
Anders Yeo},
title = {Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs},
journal = {CoRR},
volume = {abs/cs/0509091},
year = {2005},
url = {http://arxiv.org/abs/cs/0509091},
eprinttype = {arXiv},
eprint = {cs/0509091},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0509091.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0511030,
author = {Gregory Z. Gutin and
Arash Rafiey and
Stefan Szeider and
Anders Yeo},
title = {The Linear Arrangement Problem Parameterized Above Guaranteed Value},
journal = {CoRR},
volume = {abs/cs/0511030},
year = {2005},
url = {http://arxiv.org/abs/cs/0511030},
eprinttype = {arXiv},
eprint = {cs/0511030},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0511030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/EslagchiR04,
author = {Changiz Eslahchi and
Arash Rafiey},
title = {Circular Chromatic Number of Hypergraphs},
journal = {Ars Comb.},
volume = {73},
year = {2004},
timestamp = {Wed, 26 Nov 2008 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/EslagchiR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GutinR04,
author = {Gregory Z. Gutin and
Arash Rafiey},
title = {When \emph{n}-cycles in \emph{n}-partite tournaments are longest cycles},
journal = {Discret. Math.},
volume = {289},
number = {1-3},
pages = {163--168},
year = {2004},
url = {https://doi.org/10.1016/j.disc.2004.10.007},
doi = {10.1016/J.DISC.2004.10.007},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GutinR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmla/BehbahaniRS02,
author = {M. Karimi Behbahani and
Arash Rafiey and
Mehrdad Shahshahani},
editor = {M. Arif Wani and
Hamid R. Arabnia and
Krzysztof J. Cios and
Khalid Hafeez and
Graham Kendall},
title = {On Skeletons Attached to Grey Scale Images},
booktitle = {Proceedings of the 2002 International Conference on Machine Learning
and Applications - {ICMLA} 2002, June 24-27, 2002, Las Vegas, Nevada,
{USA}},
pages = {282--288},
publisher = {{CSREA} Press},
year = {2002},
timestamp = {Tue, 11 May 2004 16:10:43 +0200},
biburl = {https://dblp.org/rec/conf/icmla/BehbahaniRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-05 20:21 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
