KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Lamm, Sebastian ORCID iD icon 1; Schulz, Christian; Strash, Darren; Williger, Robert 1; Zhang, Huashuo
1 Karlsruher Institut für Technologie (KIT)


Download
Originalveröffentlichung
DOI: 10.1137/1.9781611975499.12
Scopus
Zitationen: 28
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsmonat/-jahr 01.2019
Sprache Englisch
Identifikator ISBN: 978-1-61197-549-9
KITopen-ID: 1000097011
HGF-Programm 46.12.02 (POF III, LK 01) Data Activities
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)
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