The Random Graph Threshold for k-orientiability and a Fast Algorithm for Optimal Multiple-Choice Allocation
| Tagung: | SODA07 | Links: | |
|---|---|---|---|
| Tagungsort: | New Orleans | ||
| Datum: | January 2007 | ||
| Autoren: | J. Cain, P. Sanders, N. Wormald | ||
| Quelle: | 18th ACM-SIAM Symposium on Discrete Algorithms | ||
