KIT | KIT-Bibliothek | Impressum | Datenschutz

Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs

Lamm, Sebastian; Schulz, Christian; Strash, Darren; Williger, Robert; Zhang, Huashuo

Open Access Logo


Download
Originalveröffentlichung
DOI: 10.1137/1.9781611975499.12
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Jahr 2019
Sprache Englisch
Identifikator ISBN: 978-1-61197-549-9
KITopen-ID: 1000097011
Erschienen in 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX), San Diego, California, USA, January 7 - 8, 2019. Ed.: S. Kobourov
Veranstaltung 21st Workshop on Algorithm Engineering and Experiments (ALENEX 2019), San Diego, CA, USA, 07.01.2019 – 08.01.2019
Verlag Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
Seiten 144–158
Vorab online veröffentlicht am 02.01.2019
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page