Finding Near-Optimal Weight Independent Sets at Scale

Computing maximum weight independent sets in graphs is an important NP-hard optimization problem. The problem is particularly difficult to solve in large graphs for which data reduction techniques do not work well. To be more precise, state-of-the-art branch-and-reduce algorithms can solve many larg...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph algorithms and applications Jg. 28; H. 1; S. 439 - 473
Hauptverfasser:	Großmann, Ernestine, Lamm, Sebastian, Schulz, Christian, Strash, Darren
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	15.11.2024
ISSN:	1526-1719, 1526-1719
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!