Approximate Maximum Flow Construction

Kao, Ming-Yang

doi:10.1007/978-0-387-30162-4_18

Approximate Maximum Flow Construction

Ming-Yang Kao Professor of Computer Science²

Reference work entry

356 Accesses

Randomized Parallel Approximations to Max Flow

This is a preview of subscription content, log in via an institution.

Chapter: USD 29.95; Price excludes VAT (USA)

eBook: USD 399.00; Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Author information

Authors and Affiliations

Department of Electrical Engineering and Computer ScienceMcCormick School of Engineering and Applied Science, Northwestern University, Evanston, IL, 60208, USA
Ming-Yang Kao Professor of Computer Science

Authors

Ming-Yang Kao Professor of Computer Science
View author publications
You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

Department of Electrical Engineering and Computer ScienceMcCormick School of Engineering and Applied Science, Northwestern University, Evanston, IL, 60208, USA
Ming-Yang Kao Professor of Computer Science

Rights and permissions

Reprints and permissions

Copyright information

About this entry

Cite this entry

Kao, MY. (2008). Approximate Maximum Flow Construction. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30162-4_18

Download citation

DOI: https://doi.org/10.1007/978-0-387-30162-4_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30770-1
Online ISBN: 978-0-387-30162-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Buying options