KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Strash, Darren 1
1 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)


Download
Originalveröffentlichung
DOI: 10.1007/978-3-319-42634-1_28
Scopus
Zitationen: 17
Dimensions
Zitationen: 10
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 Dimensions
Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page