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...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph algorithms and applications Ročník 28; číslo 1; s. 439 - 473
Hlavní autoři:	Großmann, Ernestine, Lamm, Sebastian, Schulz, Christian, Strash, Darren
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	15.11.2024
ISSN:	1526-1719, 1526-1719
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!