Approximation algorithms for disjoint paths problems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1996.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/11013 |
| _version_ | 1826190050537242624 |
|---|---|
| author | Kleinberg, Jon M |
| author2 | Michel X. Goemans. |
| author_facet | Michel X. Goemans. Kleinberg, Jon M |
| author_sort | Kleinberg, Jon M |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1996. |
| first_indexed | 2024-09-23T08:34:17Z |
| format | Thesis |
| id | mit-1721.1/11013 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T08:34:17Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/110132022-01-13T07:54:29Z Approximation algorithms for disjoint paths problems Kleinberg, Jon M Michel X. Goemans. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Electrical Engineering and Computer Science 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. 2005-08-18T15:58:21Z 2005-08-18T15:58:21Z 1996 1996 Thesis http://hdl.handle.net/1721.1/11013 35957153 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 188 p. 15436776 bytes 15436532 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science Kleinberg, Jon M Approximation algorithms for disjoint paths problems |
| title | Approximation algorithms for disjoint paths problems |
| title_full | Approximation algorithms for disjoint paths problems |
| title_fullStr | Approximation algorithms for disjoint paths problems |
| title_full_unstemmed | Approximation algorithms for disjoint paths problems |
| title_short | Approximation algorithms for disjoint paths problems |
| title_sort | approximation algorithms for disjoint paths problems |
| topic | Electrical Engineering and Computer Science |
| url | http://hdl.handle.net/1721.1/11013 |
| work_keys_str_mv | AT kleinbergjonm approximationalgorithmsfordisjointpathsproblems |