Theses most similar to those of author Pătrașcu, Mihai
Computational geometry through the information lens (2007) read it
- Advisor: Charles E. Leiserson
- Department of Electrical Engineering and Computer Science
- Advisor: Bradley Kuszmaul
- Department of Electrical Engineering and Computer Science
- Advisor: Piotr Indyk
- Department of Electrical Engineering and Computer Science
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
- Advisor: Piotr Indyk
- Department of Electrical Engineering and Computer Science
- Advisor: Alan Edelman
- Department of Electrical Engineering and Computer Science
New sublinear methods in the struggle against classical problems
Onak, Krzysztof (Krzysztof Piotr) (2010)
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
Algorithms and hardness results for the jump number problem, the joint replenishment problem, and the optimal clustering of frequency-constrained maintenance jobs
Telha Cornejo, Claudio (Claudio A.) (2012)
- Advisor: Andreas S. Schulz
- Operations Research Center
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