The random graph threshold for k-orientability and a fast algorithm for optimal multiple-choice allocation
Cain, J. A.; Sanders, P.
; Wormald, N.
; 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) |