Theses most similar to those of author Masek, William Joseph

A fast algorithm for the string editing problem and decision graph complexity (1976) read it

Fault-tolerant sorting networks

Ma, Yuan (1994)

  • Advisor: Tom Leighton
  • Department of Mathematics
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

Computational geometry through the information lens

Pătrașcu, Mihai (2007)

  • Advisor: Erik D. Demaine
  • 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

Deterministic algorithms for the Lovász Local Lemma

Haeupler, Bernhard (2010)

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

Evaluation of boolean formulas with restricted inputs

Zhan, Bohua (2010)

  • Advisor: Edward Farhi
  • Department of Physics
Read it

Testability of linear-invariant properties

Bhattacharyya, Arnab (2011)

  • Advisor: Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
Read it

Bounds on extremal functions of forbidden patterns

Geneson, Jesse (Jesse T.) (2015)

  • Advisor: Peter W. Shor
  • Department of Mathematics
Read it

Sublinear-time algorithms for counting star subgraphs with applications to join selectivity estimation

Peebles, John Lee Thompson, Jr (2016)

  • Advisors: Jon Kelne; Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
Read it

Solving problems in P using correlated instances

Holden, Dhiraj (2017)

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