logo
  • Articles
  • editors
  • Submit
  • Search
  • Home
  • About
  • Articles
  • Special Issues
  • Graduate Surveys
  • Library
  • Editors
  • Submit
  • Issues
  • Contact Us
  • Search
Articles by Dieter van Melkebeek
Vol 20, Article 7 (pp 1-62)
Lower Bound Techniques in the Comparison-Query Model and Applications to Inversion Minimization
by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan
Vol 20, Article 1 (pp 1-70)
Polynomial Identity Testing via Evaluation of Rational Functions
by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan
Vol 8, Article 1 (pp 1-51)
Time-Space Efficient Simulations of Quantum Computations
by Dieter van Melkebeek and Thomas Watson
Vol 7, Article 12 (pp 177-184) [NOTE]
On Circuit Lower Bounds from Derandomization
by Scott Aaronson and Dieter van Melkebeek