Algorithms for connectivity problems in undirected graphs : maximum flow and minimun [kappa]-way cut.
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.
Main Author: | Levine, Matthew S. (Matthew Steven) |
---|---|
Other Authors: | David R. Karger. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2005
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/29234 |
Similar Items
-
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs
by: Christiano, Paul F., et al.
Published: (2012) -
Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs
by: Ramaswamy, Ramkumar, et al.
Published: (2004) -
Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs
by: Ramaswamy, Ramkumar, et al.
Published: (2004) -
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
by: Lee, Yin Tat, et al.
Published: (2015) -
Hardness of Approximate Diameter: Now for Undirected Graphs
by: Dalirrooyfard, Mina, et al.
Published: (2024)