Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs
Lamm, Sebastian
1; Schulz, Christian; Strash, Darren; Williger, Robert 1; Zhang, Huashuo
1 Karlsruher Institut für Technologie (KIT)
1; Schulz, Christian; Strash, Darren; Williger, Robert 1; Zhang, Huashuo1 Karlsruher Institut für Technologie (KIT)
| 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 OpenAlex |