Theses most similar to those of author Ma, Yuan

Fault-tolerant sorting networks (1994) read it

Small-depth counting networks and related topics

Klugerman, Michael Richard (1994)

  • Advisor: Frank Thomason Leighton
  • Department of Mathematics
Read it

Distributed algorithms for dynamic topology construction and their applications

Law, Ching, 1975- (2004)

  • Advisor: Kai-Yeung Siu
  • Department of Electrical Engineering and Computer Science
Read it

Fully polynomial time approximation schemes for sequential decision problems

Mostagir, Mohamed (2005)

  • Advisor: James B. Orlin
  • Operations Research Center
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

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

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

Bounds on multithreaded computations by work stealing

Suksompong, Warut (2014)

  • Advisor: Charles E. Leiserson
  • 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