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
Current Page :
Number of result pages: 1
Number of documents: 11


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI