KIT | KIT-Bibliothek | Impressum

On the Power of Simple Reductions for the Maximum Independent Set Problem

Strash, Darren



Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Buchaufsatz
Jahr 2016
Sprache Englisch
Identifikator DOI: 10.1007/978-3-319-42634-1_28
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, Cham
Seiten 345–356
Serie Lecture Notes in Computer Science ; 9797
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page