„Half-integrality“

Suchergebnisse

5 Treffer

• Delineating Half-Integrality of the Erdős-Pósa Property for Minors: The Case of Surfaces
  Paul, Christophe ; Protopapas, Evangelos ; Thilikos, Dimitrios M. ; Wiederrecht, Sebastian 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow
  Garg, Naveen ; Kumar, Nikhil 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Improving Christofides Algorithm for Half-Integer TSP
  Haddadan, Arash ; Newman, Alantha 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Tree Augmentation Problem
  Nutov, Zeev 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear-Time Kernelization for Feedback Vertex Set
  Iwata, Yoichi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik