 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Karger-Motwani/97" |
|
An NC algorithm for minimum cuts
David R. Karger, Rajeev Motwani
SIAM Journal on Computing 26 (1), 1997, pp. 255-272
| Editors | Z. Galil | |
| Publisher: | Society for Industrial and Applied Mathematics | |
| Address: | Philadelphia, PA | |
| Keywords: | randomized algorithms, derandomization, parallel algorithms, minimum cut, multiway cut, edge connectivity, connectivity certificate | |
| URL: |
http://dx.doi.org/10.1137/S0097539794273083 | |
|
|
|
|