No. Title Author Year
1 Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic Graphs Johnson, Matthew et al. 2023
2 Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius Lucke, Felicia et al. 2023
3 Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481) Chudnovsky, Maria et al. 2023
4 Finding Matching Cuts in H-Free Graphs Lucke, Felicia et al. 2022
5 Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs Paesani, Giacomo et al. 2021
6 Partitioning H-Free Graphs of Bounded Diameter Brause, Christoph et al. 2021
7 QCSP on Reflexive Tournaments Larose, Benoît et al. 2021
8 Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs Bok, Jan et al. 2020
9 Bounding the Mim-Width of Hereditary Graph Classes Brettell, Nick et al. 2020
10 Contracting to a Longest Path in H-Free Graphs Kern, Walter et al. 2020
11 Colouring H-Free Graphs of Bounded Diameter Martin, Barnaby et al. 2019
12 Finding a Small Number of Colourful Components Bulteau, Laurent et al. 2019
13 Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271) Chudnovsky, Maria et al. 2019
14 Colouring (P_r+P_s)-Free Graphs Klimosová, Tereza et al. 2018
15 Colouring Square-Free Graphs without Long Induced Paths Gaspers, Serge et al. 2018
16 Disconnected Cuts in Claw-free Graphs Martin, Barnaby et al. 2018
17 On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal Dabrowski, Konrad K. et al. 2018
18 Surjective H-Colouring over Reflexive Digraphs Larose, Benoit et al. 2018
19 Clique-Width for Graph Classes Closed under Complementation Blanché, Alexandre et al. 2017
20 Independent Feedback Vertex Set for P_5-free Graphs Bonamy, Marthe et al. 2017
21 Recognizing Graphs Close to Bipartite Graphs Bonamy, Marthe et al. 2017
22 A Linear Kernel for Finding Square Roots of Almost Planar Graphs Golovach, Petr A. et al. 2016
23 Colouring Diamond-free Graphs Dabrowski, Konrad K. et al. 2016
24 Using Contracted Solution Graphs for Solving Reconfiguration Problems Bonsma, Paul et al. 2016
25 Editing to Eulerian Graphs Dabrowski, Konrad K. et al. 2014
26 Model Counting for CNF Formulas of Bounded Modular Treewidth Paulusma, Daniel et al. 2013
27 Satisfiability of Acyclic and Almost Acyclic CNF Formulas Ordyniak, Sebastian et al. 2010
28 The k-in-a-path Problem for Claw-free Graphs Fiala, Jiri et al. 2010
Current Page :
Number of result pages: 1
Number of documents: 28


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