Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:WAOA (19. : 2021 : Online) Approximation and online algorithms
1. Verfasser: Dudycz, Szymon (VerfasserIn)
Weitere Verfasser: Manurangsi, Pasin (VerfasserIn), Marcinkowski, Jan (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2021
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
ISBN:9783030927011