„Local Treewidth“

Suchergebnisse

8 Treffer

• Improving TSP Tours Using Dynamic Programming over Tree Decompositions
  Cygan, Marek ; Kowalik, Lukasz ; Socala, Arkadiusz 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Intersection Graphs with and Without Product Structure
  Merker, Laura ; Scherzer, Lena ; Schneider, Samuel ; Ueckerdt, Torsten 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential Steepest Ascent from Valued Constraint Graphs of Pathwidth Four
  Kaznatcheev, Artem ; van Marle, Melle 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Treewidth of Random and Noisy Graphs with Applications to Stopping Contagion in Networks
  Mehta, Hermish ; Reichman, Daniel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Finding Maximum Locally Irregular Induced Subgraphs
  Fioravantes, Foivos ; Melissinos, Nikolaos ; Triommatis, Theofilos 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum Stable Cut and Treewidth
  Lampis, Michael 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Turbocharging Treewidth Heuristics
  Gaspers, Serge ; Gudmundsson, Joachim ; Jones, Mitchell ; Mestre, Julián ; Rümmele, Stefan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Implicit Branching and Parameterized Partial Cover Problems (Extended Abstract)
  Amini, Omid ; Fomin, Fedor ; Saurabh, Saket 2008 Schloss Dagstuhl – Leibniz-Zentrum für Informatik