| No. |
Title |
Author |
Year |
| 1 |
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws |
Dębski, Michał et al. |
2022 |
| 2 |
List Locally Surjective Homomorphisms in Hereditary Graph Classes |
Dvořák, Pavel et al. |
2022 |
| 3 |
Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument |
Majewski, Konrad et al. |
2022 |
| 4 |
Taming Graphs with No Large Creatures and Skinny Ladders |
Gajarský, Jakub et al. |
2022 |
| 5 |
Complexity of the List Homomorphism Problem in Hereditary Graph Classes |
Okrasa, Karolina et al. |
2021 |
| 6 |
Faster 3-Coloring of Small-Diameter Graphs |
Dębski, Michał et al. |
2021 |
| 7 |
Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs |
Paesani, Giacomo et al. |
2021 |
| 8 |
Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth |
Piecyk, Marta et al. |
2021 |
| 9 |
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes |
Chudnovsky, Maria et al. |
2020 |
| 10 |
Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs |
Okrasa, Karolina et al. |
2020 |
| 11 |
Sparsification Lower Bounds for List H-Coloring |
Chen, Hubie et al. |
2020 |
| 12 |
Complexity of C_k-Coloring in Hereditary Classes of Graphs |
Chudnovsky, Maria et al. |
2019 |
| 13 |
Packing Directed Circuits Quarter-Integrally |
Masarík, Tomás et al. |
2019 |
| 14 |
Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs |
Novotná, Jana et al. |
2019 |
| 15 |
Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization |
Egri, László et al. |
2018 |
| 16 |
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs |
Bonnet, Édouard et al. |
2018 |
| 17 |
Complexity of Token Swapping and its Variants |
Bonnet, Édouard et al. |
2017 |
| 18 |
Fine-Grained Complexity of Coloring Unit Disks and Balls |
Biró, Csaba et al. |
2017 |
