Theses most similar to A fast algorithm for the string editing problem and decision graph complexity (Masek, William Joseph; 1976) read it
- Advisor: Tom Leighton
- Department of Mathematics
- Advisor: David Shmoys
- Department of Electrical Engineering and Computer Science
- Advisor: Erik D. Demaine
- Department of Electrical Engineering and Computer Science
- Advisor: Michel Goemans
- Department of Electrical Engineering and Computer Science
- Advisor: David R. Karger
- Department of Electrical Engineering and Computer Science
- Advisor: Edward Farhi
- Department of Physics
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisor: Peter W. Shor
- Department of Mathematics
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
- Advisor: Shafi Goldwasser
- Department of Electrical Engineering and Computer Science