Dieter van Melkebeek

Identifiers

• name variant Dieter van Melkebeek 0.60 · backfill

Papers (4)

1. Minimum Circuit Size, Graph Isomorphism, and Related Problems cs.CC · 2017 · author #3
2. Graph Isomorphism and Circuit Size cs.CC · 2015 · author #3
3. A Quantum Time-Space Lower Bound for the Counting Hierarchy quant-ph · 2007 · author #1
4. On the Quantum Black-Box Complexity of Majority quant-ph · 2001 · author #3

Mentions

• 0712.2545 #1 · backfill · confidence 0.70 Dieter van Melkebeek

Frequent Coauthors

• Andrew Morgan 2 shared papers
• Cristopher Moore 2 shared papers
• Eric Allender 2 shared papers
• Joshua A. Grochow 2 shared papers
• Samuel Kutin 1 shared papers
• Thomas Hayes 1 shared papers
• Thomas Watson 1 shared papers