Author of the publication

Minimum Cost Homomorphism Dichotomy for Oriented Cycles.

, , and . AAIM, volume 5034 of Lecture Notes in Computer Science, page 224-234. Springer, (2008)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The Greedy Algorithm for the Symmetric TSP., and . Algorithmic Oper. Res., (2007)Transversals and matchings in 3-uniform hypergraphs., and . Eur. J. Comb., 34 (2): 217-228 (2013)A dichotomy for minimum cost graph homomorphisms., , , and . Eur. J. Comb., 29 (4): 900-911 (2008)Kernel bounds for disjoint cycles and disjoint paths., , and . Theor. Comput. Sci., 412 (35): 4570-4578 (2011)Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey., and . The Multivariate Algorithmic Revolution and Beyond, volume 7370 of Lecture Notes in Computer Science, page 257-286. Springer, (2012)Tight Lower Bounds on the Size of a Maximum Matching in a Regular Graph., and . Graphs Comb., 23 (6): 647-657 (2007)Total domination in 2-connected graphs and in graphs with no induced 6-cycles., and . J. Graph Theory, 60 (1): 55-79 (2009)On the number of quasi-kernels in digraphs., , , and . J. Graph Theory, 46 (1): 48-56 (2004)Kings in semicomplete multipartite digraphs., and . J. Graph Theory, 33 (3): 177-183 (2000)Parameterized Complexity of Satisfying Almost All Linear Equations over $F_2$., , , and . Theory Comput. Syst., 52 (4): 719-728 (2013)