![]() | ![]() |
| 2011 | ||
|---|---|---|
| 14 | Anindya De, Thomas Watson: Extractors and Lower Bounds for Locally Samplable Sources. APPROX-RANDOM 2011: 483-494 | |
| 13 | Thomas Watson: Query Complexity in Errorless Hardness Amplification. APPROX-RANDOM 2011: 688-699 | |
| 12 | Thomas Watson: Pseudorandom Generators for Combinatorial Checkerboards. IEEE Conference on Computational Complexity 2011: 232-242 | |
| 11 | Thomas Watson: Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem CoRR abs/1107.1265: (2011) | |
| 10 | Thomas Watson: Advice Lower Bounds for the Dense Model Theorem. Electronic Colloquium on Computational Complexity (ECCC) 18: 120 (2011) | |
| 9 | Anindya De, Thomas Watson: Extractors and Lower Bounds for Locally Samplable Sources. Electronic Colloquium on Computational Complexity (ECCC) 18: 37 (2011) | |
| 8 | Thomas Watson: Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem. Electronic Colloquium on Computational Complexity (ECCC) 18: 97 (2011) | |
| 2010 | ||
| 7 | Thomas Watson: Relativized Worlds without Worst-Case to Average-Case Reductions for NP. APPROX-RANDOM 2010: 752-765 | |
| 6 | Thomas Watson: Query Complexity in Errorless Hardness Amplification. Electronic Colloquium on Computational Complexity (ECCC) 17: 126 (2010) | |
| 5 | Dieter van Melkebeek, Thomas Watson: Time-Space Efficient Simulations of Quantum Computations. Electronic Colloquium on Computational Complexity (ECCC) 17: 147 (2010) | |
| 4 | Thomas Watson: Pseudorandom Generators for Combinatorial Checkerboards. Electronic Colloquium on Computational Complexity (ECCC) 17: 168 (2010) | |
| 3 | Thomas Watson: Relativized Worlds Without Worst-Case to Average-Case Reductions for NP. Electronic Colloquium on Computational Complexity (ECCC) 17: 42 (2010) | |
| 2008 | ||
| 2 | Dieter van Melkebeek, Thomas Watson: A Quantum Time-Space Lower Bound for the Counting Hierarchy. Electronic Colloquium on Computational Complexity (ECCC) 15(017): (2008) | |
| 2005 | ||
| 1 | Olivier Gruber, B. J. Hargrave, Jeff McAffer, Pascal Rapicault, Thomas Watson: The Eclipse 3.0 platform: Adopting OSGi technology. IBM Systems Journal 44(2): 289-300 (2005) | |
| 1 | Anindya De | [9] [14] |
| 2 | Olivier Gruber | [1] |
| 3 | B. J. Hargrave | [1] |
| 4 | Jeff McAffer | [1] |
| 5 | Dieter van Melkebeek | [2] [5] |
| 6 | Pascal Rapicault | [1] |
Colors in the list of coauthors
Last update Sat Feb 11 22:55:45 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page