„treedepth“

Suchergebnisse

1.000+ Treffer

• The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth
  Kowalik, Łukasz ; Mucha, Marcin ; Nadara, Wojciech ; Pilipczuk, Marcin ; Sorge, Manuel ; Wygocki, Piotr 2020 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
• 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
• Parameterized Complexity of Binary CSP: Vertex Cover, Treedepth, and Related Parameters
  Bodlaender, Hans L. ; Groenland, Carla ; Pilipczuk, Michał 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treedepth Inapproximability and Exponential ETH Lower Bound
  Bonnet, Édouard ; Neuen, Daniel ; Sokołowski, Marek 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Brief History of Parameterized Algorithms for Block-Structured Integer Programs (Invited Talk)
  Koutecký, Martin 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Search trees on graphs
  Berendsohn, Benjamin Aram 2024 Freie Universität Berlin
• Going Deep and Going Wide: Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth
  Fluck, Eva ; Seppelt, Tim ; Spitzer, Gian Luca 2024 Universitätsbibliothek der RWTH Aachen
• Parameterized Complexity of Directed Traveling Salesman Problem
  Blažej, Václav ; Feldmann, Andreas Emil ; Fioravantes, Foivos ; Rzążewski, Paweł ; Suchý, Ondřej 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• About Treedepth and Related Notions
  Sanchez Villaamil, Fernando ; Rossmanith, Peter ; Fernau, Henning 2017 Universitätsbibliothek der RWTH Aachen
• Routing Few Robots in a Crowded Network
  Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Leko, Dominik ; Ramanujan, M. S. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?
  Bougeret, Marin ; Sau, Ignasi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Shortest Path Reconfiguration
  Bousquet, Nicolas ; Gajjar, Kshitij ; Lahiri, Abhiruk ; Mouawad, Amer E. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Model Checking on Graphs of Bounded Treedepth
  Fomin, Fedor V. ; Fraigniaud, Pierre ; Montealegre, Pedro ; Rapaport, Ivan ; Todinca, Ioan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Vertex Integrity Revisited
  Hanaka, Tesshu ; Lampis, Michael ; Vasilakis, Manolis ; Yoshiwatari, Kanae 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
• Going Deep and Going Wide: Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth
  Fluck, Eva ; Seppelt, Tim ; Spitzer, Gian Luca 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Collective Graph Exploration Parameterized by Vertex Cover
  Gupta, Siddharth ; Sa'ar, Guy ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding and Counting Patterns in Sparse Graphs
  Komarath, Balagopal ; Kumar, Anant ; Mishra, Suchismita ; Sethia, Aditi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Exact Structural Thresholds for Parameterized Complexity
  Hegerfeld, Falko ; Kratsch, Stefan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik