„treewidth“

Suchergebnisse

1.000+ Treffer

• Improving TSP Tours Using Dynamic Programming over Tree Decompositions
  Cygan, Marek ; Kowalik, Lukasz ; Socala, Arkadiusz 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Fair Bisection: (FPT-Approximation meets Unbreakability)
  Inamdar, Tanmay ; Lokshtanov, Daniel ; Saurabh, Saket ; Surianarayanan, Vaishali 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The PACE 2017 Parameterized Algorithms and Computational Experiments Challenge: The Second Iteration
  Dell, Holger ; Komusiewicz, Christian ; Talmon, Nimrod ; Weller, Mathias 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On r-Guarding Thin Orthogonal Polygons
  Biedl, Therese ; Mehrabi, Saeed 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Gaussian Elimination for Low Treewidth Matrices
  Fürer, Martin ; Hoppen, Carlos ; Trevisan, Vilmar 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Diagonalization of Symmetric Matrices Associated with Graphs of Small Treewidth
  Fürer, Martin ; Hoppen, Carlos ; Trevisan, Vilmar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover
  Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; Li, Shaohua ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Quantitative Verification on Product Graphs of Small Treewidth
  Chatterjee, Krishnendu ; Ibsen-Jensen, Rasmus ; Pavlogiannis, Andreas 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Saurabh, Saket 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Problems on Tree-Structured Graphs
  Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; Pilipczuk, Marcin ; Pilipczuk, Michał 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Strategy for Dynamic Programs: Start over and Muddle Through
  Datta, Samir ; Mukherjee, Anish ; Schwentick, Thomas ; Vortmeier, Nils ; Zeume, Thomas 2017 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
• Finding subdigraphs in digraphs of bounded directed treewidth
  Lopes, Raul ; Sau, Ignasi 2025 Technische Universität Hamburg. Universitätsbibliothek
• Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
  Tale, Prafullkumar 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Delay Algorithm Generating All Potential Maximal Cliques in Triconnected Planar Graphs
  Grigoriev, Alexander ; Kobayashi, Yasuaki ; Tamaki, Hisao ; Zanden, Tom C. ˜van derœ 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministically Counting k-Paths and Trees Parameterized by Treewidth in Single-Exponential Time
  Visser, Jonne ; Bodlaender, Hans L. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bridging Treewidth and Clique-Width via Cograph-Modular-Treewidth
  Blažej, Václav ; Jana, Satyabrata ; Ramanujan, M. S. ; Strulo, Peter 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Vehicle Routing
  Döring, Michelle ; Fehse, Jan ; Friedrich, Tobias ; Marten, Paula ; Mohrin, Niklas ; Simonov, Kirill ; Soheil, Farehe ; Timm, Jakob ; Verma, Shaily 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Embedding graphs with bounded treewidth into optimal hypercubes
  Heun, Volker ; Mayr, Ernst W. 1995 SFB 342