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.; Wormald, N.



Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Jahr 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 ACM Press, New York (NY)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page