Theses most similar to those of author Klein, Philip N. (Philip Nathan)

An efficient parallel algorithm for planarity (1986) read it

Property testing : theory and applications

Raskhodnikova, Sofya, 1976- (2003)

  • Advisor: Michael Sipser
  • 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

A fast algorithm for the string editing problem and decision graph complexity

Masek, William Joseph (1976)

  • Advisor: Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

Some tiling moves explored

Gupta, David (David Gregg), 1969- (1998)

  • Advisor: James G. Propp
  • Department of Mathematics
Read it

Pattern-avoidance in binary fillings of grid shapes

Spiridonov, Alexey (2009)

  • Advisor: Alexander Postnikov
  • Department of Mathematics
Read it

Accelerating dynamic programming

Weimann, Oren (2009)

  • Advisor: Erik D. Demaine
  • Department of Electrical Engineering and Computer Science
Read it

The static single information form

Ananian, C. Scott (Clifford Scott), 1976- (2001)

  • Advisor: Martin Rinard
  • Department of Electrical Engineering and Computer Science
Read it

On the design of physical folded structures

Ku, Jason (Jason Stoutsenberger) (2016)

  • Advisor: Sanjay E. Sarma
  • Department of Mechanical Engineering
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