„Treewidth“

Suchergebnisse

318 Treffer

• Connecting Width and Structure in Knowledge Compilation
  Amarilli, Antoine ; Monet, Mikaël ; Senellart, Pierre 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization
  Egri, László ; Marx, Dániel ; Rzazewski, Pawel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized (Approximate) Defective Coloring
  Belmonte, Rémy ; Lampis, Michael ; Mitsou, Valia 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameters, Tight Bounds, and Approximation for (k,r)-Center
  Katsikarelis, Ioannis ; Lampis, Michael ; Paschos, Vangelis Th. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Treewidth on the GPU
  van der Zanden, Tom C. ; Bodlaender, Hans L. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth with a Quantifier Alternation Revisited
  Lampis, Michael ; Mitsou, Valia 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Fixed-Parameter Algorithm for One-Page Crossing Minimization
  Kobayashi, Yasuaki ; Ohtsuka, Hiromu ; Tamaki, Hisao 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• K-Best Solutions of MSO Problems on Tree-Decomposable Graphs
  Eppstein, David ; Kurz, Denis 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms
  Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung ; Marx, Dániel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth
  Baste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Finding a Spanning Tree with Minimum Reload Cost Diameter
  Baste, Julien ; Gözüpek, Didem ; Paul, Christophe ; Sau, Ignasi ; Shalom, Mordechai ; Thilikos, Dimitrios M. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Positive-Instance Driven Dynamic Programming for Treewidth
  Tamaki, Hisao 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Half-Integral Linkages in Highly Connected Directed Graphs
  Edwards, Katherine ; Muzi, Irene ; Wollan, Paul 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Definable and Recognizable Properties of Graphs of Bounded Treewidth (Invited Talk)
  Pilipczuk, Michal 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Being Even Slightly Shallow Makes Life Hard
  Muzi, Irene ; O'Brien, Michael P. ; Reidl, Felix ; Sullivan, Blair D. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combined Tractability of Query Evaluation via Tree Automata and Cycluits
  Amarilli, Antoine ; Bourhis, Pierre ; Monet, Mikaël ; Senellart, Pierre 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graphs, Hypergraphs, and the Complexity of Conjunctive Database Queries (Invited Talk)
  Marx, Dániel 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimizing Tree Decompositions in MSO
  Bojanczyk, Mikolaj ; Pilipczuk, Michal 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Clifford Algebras Meet Tree Decompositions
  Wlodarczyk, Michal 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Fast Parameterized Algorithm for Co-Path Set
  Sullivan, Blair D. ; van der Poel, Andrew 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik