Using randomized sparsification to approximate minimum cuts. (English) Zbl 0873.68164
Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 424-432 (1994).
MSC:
68R10 | Graph theory (including graph drawing) in computer science |