The bidimensionality theory and its algorithmic applications
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2005.
Main Author: | Hajiaghayi, MohammadTaghi |
---|---|
Other Authors: | Erik D. Demaine. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2006
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/33090 |
Similar Items
-
Polylogarithmic Approximation Algorithm for Non-Uniform Multicommodity Buy-at-Bulk
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2006) -
Equivalence of Local Treewidth and Linear Local Treewidth and its Algorithmic Applications
by: Demaine, Erik D., et al.
Published: (2023) -
On the Max-Flow Min-Cut Ratio for Directed Multicommodity Flows
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2005) -
The Satisfiability Threshold of Random 3-SAT Is at Least 3.52
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2005) -
Approximating Buy-at-Bulk k-Steiner trees
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2006)