Online Edge Coloring via Tree Recurrences and Correlation Decay

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on computing 2024-02, Vol.53 (1), p.87-110
Hauptverfasser: Kulkarni, Janardhan, Liu, Yang P., Sah, Ashwin, Sawhney, Mehtaab S., Tarnawski, Jakub
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:0097-5397
1095-7111
DOI:10.1137/22M152431X