Scott Diehl

According to our database, Scott Diehl authored at least 3 papers between 2006 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

An improved time-space lower bound for tautologies.

Scott Diehl, Dieter van Melkebeek, Ryan Williams

J. Comb. Optim., 2011

2007

Lower Bounds for Swapping Arthur and Merlin.

Scott Diehl

Proceedings of the Approximation, 2007

2006

Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines.

Scott Diehl, Dieter van Melkebeek

SIAM J. Comput., 2006