Arash Rafiey

Available identifiers

zbMath Open rafiey.arashMaRDI QIDQ385509

List of research outcomes

Publication	Date of Publication	Type
Recognizing interval bigraphs by forbidden patterns	2023-10-05	Paper
Min orderings and list homomorphism dichotomies for signed and unsigned graphs	2023-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q5091252	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5005172	2021-08-04	Paper
Min-Orderable Digraphs	2020-10-28	Paper
Space complexity of list H-colouring: a dichotomy	2019-06-20	Paper
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy	2018-04-23	Paper
Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems	2017-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q5365149	2017-09-29	Paper
Pattern overlap implies runaway growth in hierarchical tile systems	2017-03-30	Paper
PTAS for Ordered Instances of Resource Allocation Problems	2017-02-21	Paper
Interval Minors of Complete Bipartite Graphs	2016-08-12	Paper
Bi-Arc Digraphs and Conservative Polymorphisms	2016-08-11	Paper
Approximation Algorithms for Generalized MST and TSP in Grid Clusters	2016-02-05	Paper
Ordering without Forbidden Patterns	2014-10-08	Paper
Graph classes and Ramsey numbers	2014-08-22	Paper
Finding clubs in graph classes	2014-08-22	Paper
Corrigendum to: ``The linear arrangement problem parameterized above guaranteed value	2013-12-02	Paper
Adjusted Interval Digraphs	2013-07-04	Paper
Cliques and Clubs	2013-06-07	Paper
Monotone Proper Interval Digraphs and Min-Max Orderings	2013-04-09	Paper
The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs	2013-04-09	Paper
On the approximation of minimum cost homomorphism to bipartite graphs	2013-03-12	Paper
Single Exponential FPT Algorithm for Interval Vertex Deletion and Interval Completion Problem	2012-11-19	Paper
Approximation of Minimum Cost Homomorphisms	2012-09-25	Paper
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms	2012-05-11	Paper
https://portal.mardi4nfdi.de/entity/Q3565872	2010-06-07	Paper
Minimum cost homomorphism dichotomy for oriented cycles	2010-01-18	Paper
Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs	2009-11-27	Paper
Minimum cost homomorphisms to semicomplete multipartite digraphs	2008-09-29	Paper
Minimum Cost Homomorphism Dichotomy for Oriented Cycles	2008-07-10	Paper
A dichotomy for minimum cost graph homomorphisms	2008-05-13	Paper
Minimum Cost Homomorphisms to Reflexive Digraphs	2008-04-15	Paper
The linear arrangement problem parameterized above guaranteed value	2007-12-19	Paper
The Linear Arrangement Problem Parameterized Above Guaranteed Value	2007-05-02	Paper
https://portal.mardi4nfdi.de/entity/Q3428649	2007-03-29	Paper
Characterization of edge-colored complete graphs with properly colored Hamilton paths	2007-02-02	Paper
Hamilton cycles in digraphs of unitary matrices	2006-12-14	Paper
https://portal.mardi4nfdi.de/entity/Q5487898	2006-09-13	Paper
On \(n\)-partite tournaments with unique \(n\)-cycle	2006-09-12	Paper
Level of repair analysis and minimum cost homomorphisms of graphs	2006-06-09	Paper
Minimum cost and list homomorphisms to semicomplete digraphs	2006-06-09	Paper
Algorithmic Applications in Management	2005-11-30	Paper
https://portal.mardi4nfdi.de/entity/Q5463533	2005-08-04	Paper
When \(n\)-cycles in \(n\)-partite tournaments are longest cycles	2005-02-22	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Arash Rafiey