„Vertex Integrity“

Suchergebnisse

11 Treffer

• Fully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
  Bentert, Matthias ; Heeger, Klaus ; Koana, Tomohiro 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combining Crown Structures for Vulnerability Measures
  Casel, Katrin ; Friedrich, Tobias ; Niklanovits, Aikaterini ; Simonov, Kirill ; Zeif, Ziena 2025 Humboldt-Universität zu Berlin
• 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
• Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
  Depian, Thomas ; Fink, Simon D. ; Ganian, Robert ; Surianarayanan, Vaishali 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combining Crown Structures for Vulnerability Measures
  Casel, Katrin ; Friedrich, Tobias ; Niklanovits, Aikaterini ; Simonov, Kirill ; Zeif, Ziena 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Twin-Width Meets Feedback Edges and Vertex Integrity
  Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis Teva 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
• Extended MSO Model Checking via Small Vertex Integrity
  Gima, Tatsuya ; Otachi, Yota 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Meta-Theorems for Vertex Integrity
  Lampis, Michael ; Mitsou, Valia 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extended MSO Model Checking via Small Vertex Integrity
  Gima, Tatsuya ; Otachi, Yota
• On the Computational Complexity of Vertex Integrity and Component Order Connectivity
  Drange, Pål Grønås ; Dregi, Markus ; van ’t Hof, Pim