Author of the publication

Faster 3-Coloring of Small-Diameter Graphs.

, , and . ESA, volume 204 of LIPIcs, page 37:1-37:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)

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

Fine-grained complexity of the list homomorphism problem: feedback vertex set and cutwidth., and . CoRR, (2020)Faster 3-Coloring of Small-Diameter Graphs., , and . SIAM J. Discret. Math., 36 (3): 2205-2224 (September 2022)Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters., , , , and . CoRR, (2023)Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws., , , , and . ISAAC, volume 248 of LIPIcs, page 14:1-14:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs., , and . ESA, volume 173 of LIPIcs, page 74:1-74:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Faster 3-Coloring of Small-Diameter Graphs., , and . ESA, volume 204 of LIPIcs, page 37:1-37:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth., and . STACS, volume 187 of LIPIcs, page 56:1-56:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)C2k+1-coloring of bounded-diameter graphs.. CoRR, (2024)