KIT | KIT-Bibliothek | Impressum | Datenschutz

The random graph threshold for k-orientability and a fast algorithm for optimal multiple-choice allocation

Cain, J. A.; Sanders, P. ORCID iD icon; Wormald, N.


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2007
Sprache Englisch
Identifikator ISBN: 978-0-89871-624-5
KITopen-ID: 1000009500
Erschienen in Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA, January 7-9, 2007.
Verlag Association for Computing Machinery (ACM)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page