An Improved Approximation Algorithm for the Matching Augmentation Problem
Cheriyan, Joseph ; Cummings, Robert ; Dippel, Jack ; Zhu, Jasper 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Link zu diesem Datensatz
-
https://d-nb.info/1366685334
- Titel
-
An Improved Approximation Algorithm for the Matching Augmentation Problem
- Art des Inhalts
- Teil eines Werks
- Verfassangaben
- Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu
- Autor(en)
-
- Cheriyan, Joseph
- Cummings, Robert
- Dippel, Jack
- Zhu, Jasper
- Verlag
- Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik [2021]
- Jahr
- Erscheinungsdatum: 2021
- Umfang/Format
- Online-Ressource
- DOI
- 10.4230/LIPIcs.ISAAC.2021.38
- Online
- https://doi.org/10.4230/LIPIcs.ISAAC.2021.38
- Sprache
- eng
- Schlagwörter
-
- Stand
- 27.05.2025 02:39
- Im Katalog seit
- 07.03.2026
Beschreibung vom Verlag