„tree-cut width“

Suchergebnisse

10 Treffer

• Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters
  Bredereck, Robert ; Heeger, Klaus ; Knop, Dušan ; Niedermeier, Rolf 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Typical Sequences Revisited - Computing Width Parameters of Graphs
  Bodlaender, Hans L. ; Jaffke, Lars ; Telle, Jan Arne 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Slim Tree-Cut Width
  Ganian, Robert ; Korchemna, Viktoriia
• Slim Tree-Cut Width
  Ganian, Robert ; Korchemna, Viktoriia 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth
  Mannens, Isja ; Nederlof, Jesper 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Containment of UC2RPQ: The Hard and Easy Cases
  Figueira, Diego 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing the Largest Bond of a Graph
  Duarte, Gabriel L. ; Lokshtanov, Daniel ; Pedrosa, Lehilton Lelis Chaves ; Schouery, Rafael C. S. ; Souza, Uéverton S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lean Tree-Cut Decompositions: Obstructions and Algorithms
  Giannopoulou, Archontia C. ; Kwon, O-joung ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
  Giannopoulou, Archontia C. ; Pilipczuk, Michal ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, Marcin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Parallel Fixed-parameter Algorithms via Color Coding
  Bannach, Max ; Stockhusen, Christoph ; Tantau, Till 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik