Shortest Reconfiguration of Perfect Matchings via Alternating Cycles

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on discrete mathematics 2022-01, Vol.36 (2), p.1102-1123
Hauptverfasser: Ito, Takehiro, Kakimura, Naonori, Kamiyama, Naoyuki, Kobayashi, Yusuke, Okamoto, Yoshio
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:0895-4801
1095-7146
DOI:10.1137/20M1364370