Theses most similar to Accelerating dynamic programming (Weimann, Oren; 2009) read it

Efficient algorithms for new computational models

Ruhl, Jan Matthias, 1973- (2003)

  • Advisor: David R. Karger
  • Department of Electrical Engineering and Computer Science
Read it

The Monge array--an abstraction and its applications

Park, James Kimbrough (1991)

  • Advisor: Charles E. Leiserson
  • Department of Electrical Engineering and Computer Science
Read it

Approximate nearest neighbor problem in high dimensions

Andoni, Alexandr (2005)

  • Advisor: Piotr Indyk
  • Department of Electrical Engineering and Computer Science
Read it

An efficient parallel algorithm for planarity

Klein, Philip N. (Philip Nathan) (1986)

  • Advisor: David Shmoys
  • Department of Electrical Engineering and Computer Science
Read it

Provably good race detection that runs in parallel

Fineman, Jeremy T (2005)

  • Advisor: Charles E. Leiserson
  • Department of Electrical Engineering and Computer Science
Read it

Restricted branching programs and hardware verification

Ponzio, Stephen J. (Stephen John) (1995)

  • Advisor: Maricio Karchmer
  • Department of Electrical Engineering and Computer Science
Read it

Approximation algorithms for stochastic scheduling on unrelated machines

Scott, Jacob (Jacob Healy) (2008)

  • Advisor: David R. Karger
  • Department of Electrical Engineering and Computer Science
Read it

Faster generation of random spanning trees

Ma̧dry, Aleksander (2009)

  • Advisor: Jonathan A. Kelner
  • Department of Electrical Engineering and Computer Science
Read it

Deterministic algorithms for the Lovász Local Lemma

Haeupler, Bernhard (2010)

  • Advisor: David R. Karger
  • Department of Electrical Engineering and Computer Science
Read it

Algorithms and approximation schemes for machine scheduling problems

Sengupta, Sudipta, 1974- (1999)

  • Advisor: James B. Orlin
  • Department of Electrical Engineering and Computer Science
Read it