Theses most similar to those of author Johnson, David S., 1945-

Near-optimal bin packing algorithms (1973) read it

Generalized Dickson invariants

Arnon, Dan (1994)

  • Advisor: Michael J. Hopkins
  • Department of Mathematics
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

Cycle types of permutations with restricted positions and a characterization of a new class of interval orders

Okazaki, Satomi (1996)

  • Advisor: Richard P. Stanley
  • Department of Mathematics
Read it

Efficient and private distance approximation in the communication and streaming models

Woodruff, David Paul, 1980- (2007)

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

Matchings, matroids and submodular functions

Harvey, Nicholas James Alexander (2008)

  • Advisor: Michel Goemans
  • Department of Electrical Engineering and Computer Science
Read it

On the hardness of the shortest vector problem

Micciancio, Daniele (1998)

  • Advisor: Shafi Goldwasser
  • Department of Electrical Engineering and Computer Science
Read it

Testing and learning Boolean functions

Matulef, Kevin Michael (2009)

  • Advisor: Ronitt Rubinfeld
  • Department of Mathematics
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

Antichains of interval orders and semiorders, and Dilworth lattices of maximum size antichains

Engel Shaposhnik, Efrat (2016)

  • Advisor: Richard P. Stanley
  • Department of Mathematics
Read it

Deterministic network coding by matrix completion

Harvey, Nicholas James Alexander (2005)

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