Approximation algorithms for disjoint paths problems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1996. === Includes bibliographical references (p. 179-188). === by Jon Michael Kleinberg. === Ph.D.
Main Author: | Kleinberg, Jon M |
---|---|
Other Authors: | Michel X. Goemans. |
Format: | Others |
Language: | English |
Published: |
Massachusetts Institute of Technology
2005
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/11013 |
Similar Items
-
On-line algorithms for robot navigation and server problems
by: Kleinberg, Jon M
Published: (2007) -
Approximation algorithms for stochastic scheduling problems
by: Dean, Brian C. (Brian Christopher), 1975-
Published: (2006) -
Algorithms and approximation schemes for machine scheduling problems
by: Sengupta, Sudipta, 1974-
Published: (2013) -
Approximation algorithms for multicommodity flow and shop scheduling problems
by: Stein, Clifford
Published: (2005) -
Edge disjoint spanning trees and failure recovery in data communication networks
by: Roskind, James Anthony
Published: (2005)