„feedback edge number“

Suchergebnisse

6 Treffer

• On Structural Parameterizations of the Edge Disjoint Paths Problem
  Ganian, Robert ; Ordyniak, Sebastian ; Sridharan, Ramanujan 2017 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
• A Tight Subexponential-Time Algorithm for Two-Page Book Embedding
  Ganian, Robert ; Müller, Haiko ; Ordyniak, Sebastian ; Paesani, Giacomo ; Rychlicki, Mateusz 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Twin-Width Parameterized by the Feedback Edge Number
  Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis Teva 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fault Tolerant Subgraphs with Applications in Kernelization
  Lochet, William ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Length-Bounded Cuts: Proper Interval Graphs and Structural Parameters
  Bentert, Matthias ; Heeger, Klaus ; Knop, Dušan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik