Accelerating Local Search for the Maximum Independent Set Problem
Dahlum, Jakob 1; Lamm, Sebastian
1; Sanders, Peter
1; Schulz, Christian 1; Strash, Darren 1; Werneck, Renato F.
1 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)
1; Sanders, Peter
1; Schulz, Christian 1; Strash, Darren 1; Werneck, Renato F.1 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsjahr | 2016 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-3-319-38850-2 ISSN: 0302-9743, 1611-3349 KITopen-ID: 1000068533 |
| HGF-Programm | 46.12.02 (POF III, LK 01) Data Activities |
| Erschienen in | 15th International Symposium on Experimental Algorithms, SEA 2016; St. Petersburg; Russian Federation. Ed.: A. Goldberg |
| Verlag | Springer International Publishing |
| Seiten | 118–133 |
| Serie | Lecture Notes in Computer Science ; 9685 |
| Nachgewiesen in | Dimensions Scopus |