Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry
Bläsius, Thomas
; Friedrich, Tobias; Katzmann, Maximilian
; Friedrich, Tobias; Katzmann, Maximilian
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsjahr | 2021 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-3-9597720-4-4 ISSN: 1868-8969 KITopen-ID: 1000138386 |
| Erschienen in | 29th Annual European Symposium on Algorithms, ESA 2021: 6-8 September 2021, online |
| Veranstaltung | 29th Annual European Symposium on Algorithms (ESA 2021), Online, 06.09.2021 – 08.09.2021 |
| Verlag | Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI) |
| Seiten | 20:1-20:15 |
| Serie | Leibniz International Proceedings in Informatics (LIPIcs) ; 204 |
| Externe Relationen | Abstract/Volltext |
| Nachgewiesen in | Scopus OpenAlex |
| Relationen in KITopen |