Author of the publication

Toward a Dichotomy for Approximation of H-Coloring.

, , and . ICALP, volume 132 of LIPIcs, page 91:1-91:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

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

Inverse protein folding in 3D hexagonal prism lattice under HP model., , , and . BIOCOMP, page 619-625. CSREA Press, (2008)Minimum Cost Homomorphism Dichotomy for Oriented Cycles., , and . AAIM, volume 5034 of Lecture Notes in Computer Science, page 224-234. Springer, (2008)A dichotomy for minimum cost graph homomorphisms., , , and . Eur. J. Comb., 29 (4): 900-911 (2008)Level of repair analysis and minimum cost homomorphisms of graphs., , , and . Discret. Appl. Math., 154 (6): 881-889 (2006)The Dichotomy of List Homomorphisms for Digraphs., and . SODA, page 1703-1713. SIAM, (2011)PTAS for Ordered Instances of Resource Allocation Problems., , , and . FSTTCS, volume 24 of LIPIcs, page 461-473. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2013)Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs., , , , and . Algorithmica, 86 (7): 2289-2316 (July 2024)Pattern overlap implies runaway growth in hierarchical tile systems., , , , and . CoRR, (2014)An Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs., , , , , and . Pacific Symposium on Biocomputing, page 108-119. World Scientific Publishing, (2010)Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs., , , and . COCOA, volume 5165 of Lecture Notes in Computer Science, page 374-383. Springer, (2008)