Harry Buhrman (CWI)

Identifiers

No identifiers captured yet.

Papers (11)

1. On the Importance of Having an Identity or, is Consensus really Universal? cs.DC · 2002 · author #1
2. Kolmogorov Random Graphs and the Incompressibility Method math.CO · 2001 · author #1
3. Quantum fingerprinting quant-ph · 2001 · author #1
4. Space-Efficient Routing Tables for Almost All Networks and the Incompressibility Method cs.DC · 1999 · author #1
5. Quantum Bounded Query Complexity quant-ph · 1999 · author #1
6. Mutual Search cs.DS · 1999 · author #1
7. Lower Bounds for Quantum Search and Derandomization quant-ph · 1998 · author #1
8. New Applications of the Incompressibility Method: Part II cs.CC · 1998 · author #1
9. Separating complexity classes using autoreducibility math.LO · 1998 · author #1
10. Quantum Lower Bounds by Polynomials quant-ph · 1998 · author #2
11. Multiparty Quantum Communication Complexity quant-ph · 1997 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Paul Vitanyi (CWI 5 shared papers
• University of Amsterdam) 3 shared papers
• CWI) 2 shared papers
• John Tromp (CWI) 2 shared papers
• Ronald de Wolf (CWI 2 shared papers
• U of Amsterdam) 2 shared papers
• Wim van Dam (CQC 2 shared papers
• Alain Tapp (IRO Montreal) 1 shared papers
• Alessandro Panconesi (Univ. La Sapienza 1 shared papers
• Dieter van Melkebeek (University of Chicago) 1 shared papers
• Jaap-Henk Hoepman 1 shared papers
• Jaap-Henk Hoepman (University Twente) 1 shared papers
• John Watrous (U Calgary) 1 shared papers
• Juan A. Garay (Bell Labs - Lucent Technologies) 1 shared papers
• Lance Fortnow (University of Chicago) 1 shared papers
• Leen Torenvliet (University of Amsterdam) 1 shared papers
• Matthew Franklin (Xerox PARC) 1 shared papers
• Michele Mosca (U of Oxford) 1 shared papers
• Ming Li (University of Waterloo) 1 shared papers
• Ming Li (U of Waterloo) 1 shared papers