Matchings, matroids and submodular functions
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.
Main Author: | Harvey, Nicholas James Alexander |
---|---|
Other Authors: | Michel X. Goemans. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/44416 |
Similar Items
-
Algebraic Algorithms for Matching and Matroid Problems
by: Harvey, Nicholas J. A.
Published: (2010) -
Approximating Submodular Functions Everywhere
by: Goemans, Michel X., et al.
Published: (2011) -
The linear matroid parity problem
by: Vande Vate, John H
Published: (2005) -
Scheduling to minimize power consumption using submodular functions
by: Zadimoghaddam, Morteza
Published: (2011) -
Matroid prophet inequalities and Bayesian mechanism design
by: Weinberg, S. Matthew (Seth Matthew)
Published: (2013)