„Treewidth“

Suchergebnisse

318 Treffer

• Cut and Count and Representative Sets on Branch Decompositions
  Pino, Willem J. A. ; Bodlaender, Hans L. ; van Rooij, Johan M. M. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Graph Distances Parameterized by Treewidth and Diameter
  Husfeldt, Thore 2017 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
• Optimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs
  Chatterjee, Krishnendu ; Rasmus Ibsen-Jensen, Rasmus ; Pavlogiannis, Andreas 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hyperbolic Random Graphs: Separators and Treewidth
  Bläsius, Thomas ; Friedrich, Tobias ; Krohmer, Anton 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quasimetric Embeddings and Their Applications
  Mémoli, Facundo ; Sidiropoulos, Anastasios ; Sridhar, Vijay 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth
  Marx, Dániel ; Mitsou, Valia 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extension Complexity, MSO Logic, and Treewidth
  Kolman, Petr ; Koutecký, Martin ; Tiwary, Hans Raj 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Routing Disjoint Paths in Bounded Treewidth Graphs
  Ene, Alina ; Mnich, Matthias ; Pilipczuk, Marcin ; Risteski, Andrej 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The ICDT 2016 Test of Time Award Announcement
  Afrati, Foto N. ; David, Claire ; Gottlob, Georg 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Size-Treewidth Tradeoffs for Circuits Computing the Element Distinctness Function
  de Oliveira Oliveira, Mateus 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity of the Minimum Shared Edges Problem
  Fluschnik, Till ; Kratsch, Stefan ; Niedermeier, Rolf ; Sorge, Manuel 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Euler Tours in Undirected Bounded Treewidth Graphs
  Balaji, Nikhil ; Datta, Samir ; Ganesan, Venkatesh 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Critical Node Cuts
  Hermelin, Danny ; Kaspi, Moshe ; Komusiewicz, Christian ; Navon, Barak 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Graph Constraint Logic
  van der Zanden, Tom C. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Matching Width: New Characterizations and a Fast Algorithm for Dominating Set
  Jeong, Jisu ; Sæther, Sigve Hortemo ; Telle, Jan Arne 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Answering Conjunctive Queries with Inequalities
  Koutris, Paraschos ; Milo, Tova ; Roy, Sudeepa ; Suciu, Dan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Non-Pool-Based Line Planning on Graphs of Bounded Treewidth
  Heinrich, Irene ; Schiewe, Philine ; Seebach, Constantin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Model Counting for CNF Formulas of Bounded Modular Treewidth
  Paulusma, Daniel ; Slivovsky, Friedrich ; Szeider, Stefan 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the treewidth and related parameters of random geometric graphs
  Mitsche, Dieter ; Perarnau, Guillem 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik