„Treewidth“

Suchergebnisse

318 Treffer

• Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-Graphs
  Lozin, Vadim ; Martin, Barnaby ; Pandey, Sukanya ; Paulusma, Daniel ; Siggers, Mark ; Smith, Siani ; van Leeuwen, Erik Jan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Core Stability in Additively Separable Hedonic Games of Low Treewidth
  Hanaka, Tesshu ; Köhler, Noleen ; Lampis, Michael 2024 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
• Tree Decompositions Meet Induced Matchings: Beyond Max Weight Independent Set
  Lima, Paloma T. ; Milanič, Martin ; Muršič, Peter ; Okrasa, Karolina ; Rzążewski, Paweł ; Štorgel, Kenny 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Steiner Tree Parameterized by Multiway Cut and Even Less
  Jansen, Bart M.P. ; Swennenhuis, Céline M.F. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hitting Meets Packing: How Hard Can It Be?
  Focke, Jacob ; Frei, Fabian ; Li, Shaohua ; Marx, Dániel ; Schepper, Philipp ; Sharma, Roohani ; Węgrzycki, Karol 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
  Dong, Sally ; Ye, Guanghao 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• List Homomorphisms by Deleting Edges and Vertices: Tight Complexity Bounds for Bounded-Treewidth Graphs
  Can Esmer, Barış ; Focke, Jacob ; Marx, Dániel ; Rzążewski, Paweł 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparse Outerstring Graphs Have Logarithmic Treewidth
  An, Shinwoo ; Oh, Eunjin ; Xue, Jie 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
• Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
  Das, Syamantak ; Kumar, Nikhil ; Vaz, Daniel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Complexity for Path Covers of Temporal DAGs
  Chakraborty, Dibyayan ; Dailly, Antoine ; Foucaud, Florent ; Klasing, Ralf 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Monotonicity of the Cops and Robber Game for Bounded Depth Treewidth
  Adler, Isolde ; Fluck, Eva 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Treewidth-Based Approximations for Wiener Index
  Conrado, Giovanna Kobus ; Goharshady, Amir Kafshdar ; Hudec, Pavel ; Li, Pingjiang ; Motwani, Harshit Jitendra 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Finite Presentation of Graphs of Treewidth at Most Three
  Doumane, Amina ; Humeau, Samuel ; Pous, Damien 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness
  Can Esmer, Barış ; Focke, Jacob ; Marx, Dániel ; Rzążewski, Paweł 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Evaluating Graph Queries Using Semantic Treewidth
  Feier, Cristina ; Gogacz, Tomasz ; Murlak, Filip 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Comparable Box Dimension
  Dvořák, Zdeněk ; Gonçalves, Daniel ; Lahiri, Abhiruk ; Tan, Jane ; Ueckerdt, Torsten 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth in Non-Ground Answer Set Solving and Alliance Problems in Graphs
  Bliem, Bernhard 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumeration of Minimal Hitting Sets Parameterized by Treewidth
  Kenig, Batya ; Mizrahi, Dan Shlomo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik