Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class

Demaine, Erik D. ; Goodrich, Timothy D. ; Kloster, Kyle ; Lavallee, Brian ; Liu, Quanquan C. ; Sullivan, Blair D. ; Vakilian, Ali ; van der Poel, Andrew 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Link zu diesem Datensatz

https://d-nb.info/1365998509

Titel

Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class

Art des Inhalts

Teil eines Werks

Verfassangaben

Erik D. Demaine, Timothy D. Goodrich, Kyle Kloster, Brian Lavallee, Quanquan C. Liu, Blair D. Sullivan, Ali Vakilian, Andrew van der Poel

Autor(en)

• Demaine, Erik D.
• Goodrich, Timothy D.
• Kloster, Kyle
• Lavallee, Brian
• Liu, Quanquan C.
• Sullivan, Blair D.
• Vakilian, Ali
• van der Poel, Andrew

Verlag

Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik [2019]

Jahr

Erscheinungsdatum: 2019

Umfang/Format

Online-Ressource

DOI

10.4230/LIPIcs.ESA.2019.37

Online

https://doi.org/10.4230/LIPIcs.ESA.2019.37

Sprache

eng

Schlagwörter

• structural rounding
• graph editing
• approximation algorithms

Stand

19.05.2025 18:18

Im Katalog seit

07.03.2026

Beschreibung vom Verlag

Verlagstext laden