Approximating max-cut under graph-MSO constraints

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operations research letters
1. Verfasser: Koutecký, Martin (VerfasserIn)
Weitere Verfasser: Lee, Jon (VerfasserIn), Nagarajan, Viswanath (VerfasserIn), Shen, Xiangkun (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: November 2018
Schlagworte:
Max cut > Approximation algorithm > Monadic second-order logic > Treewidth > Dynamic program > Aufsatz in Zeitschrift
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
ISSN:0167-6377