| 2009 | ||
|---|---|---|
| 5 | Scott Diehl, Dieter van Melkebeek, Ryan Williams: An Improved Time-Space Lower Bound for Tautologies. COCOON 2009: 429-438 | |
| 2007 | ||
| 4 | Scott Diehl: Lower Bounds for Swapping Arthur and Merlin. APPROX-RANDOM 2007: 449-463 | |
| 2006 | ||
| 3 | Scott Diehl, Dieter van Melkebeek: Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines. Complexity of Boolean Functions 2006 | |
| 2 | Scott Diehl, Dieter van Melkebeek: Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines. SIAM J. Comput. 36(3): 563-594 (2006) | |
| 2005 | ||
| 1 | Scott Diehl, Dieter van Melkebeek: Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines. ICALP 2005: 982-993 | |
| 1 | Dieter van Melkebeek | [1] [2] [3] [5] |
| 2 | Ryan Williams (R. Ryan Williams) | [5] |