„directed feedback arc set“

Suchergebnisse

6 Treffer

• Linear Orderings of Sparse Graphs
  Hanauer, Kathrin ; Brandenburg, Franz-Josef 2018 Universität Passau
• Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
  Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2018 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
• A Polynomial Kernel for Funnel Arc Deletion Set
  Garlet Milani, Marcelo 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Deletion to Classes of Acyclic Digraphs
  Mnich, Matthias ; van Leeuwen, Erik Jan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial kernels for deletion to classes of acyclic digraphs
  Mnich, Matthias ; Leeuwen, Erik Jan van 2016 Universitätsbibliothek der Technischen Universität Hamburg-Harburg