On the Power of Simple Reductions for the Maximum Independent Set Problem
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsjahr | 2016 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-3-319-42633-4 ISSN: 0302-9743, 1611-3349 KITopen-ID: 1000068267 |
| Erschienen in | 22nd International Conference on Computing and Combinatorics, COCOON 2016; Ho Chi Minh City; Viet Nam; 2 August 2016 through 4 August 2016. Ed.: T. Dinh |
| Verlag | Springer International Publishing |
| Seiten | 345–356 |
| Serie | Lecture Notes in Computer Science ; 9797 |
| Nachgewiesen in | OpenAlex Dimensions Scopus |