A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion
Lokshtanov, Daniel ; Misra, Pranabendu ; Panolan, Fahad ; Philip, Geevarghese ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Link zu diesem Datensatz
-
https://d-nb.info/1366618416
- Titel
-
A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion
- Art des Inhalts
- Teil eines Werks
- Verfassangaben
- Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh
- Autor(en)
-
- Lokshtanov, Daniel
- Misra, Pranabendu
- Panolan, Fahad
- Philip, Geevarghese
- Saurabh, Saket
- Verlag
- Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik [2020]
- Jahr
- Erscheinungsdatum: 2020
- Umfang/Format
- Online-Ressource
- DOI
- 10.4230/LIPIcs.ICALP.2020.80
- Online
- https://doi.org/10.4230/LIPIcs.ICALP.2020.80
- Sprache
- eng
- Schlagwörter
-
- Stand
- 01.02.2026 17:05
- Im Katalog seit
- 07.03.2026
Beschreibung vom Verlag