KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
Download
Originalveröffentlichung
DOI: 10.1007/978-3-319-42634-1_28
Scopus
Zitationen: 3

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 Proceedingsbeitrag
Jahr 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, Cham
Seiten 345–356
Serie Lecture Notes in Computer Science ; 9797
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page