2008 |
10 | EE | Harry Buhrman,
Lance Fortnow,
Ilan Newman,
Hein Röhrig:
Quantum Property Testing.
SIAM J. Comput. 37(5): 1387-1400 (2008) |
2007 |
9 | EE | Scott B. Huffman,
April Rasala Lehman,
Alexei P. Stolboushkin,
Howard Wong-Toi,
Fan Yang,
Hein Röhrig:
Multiple-signal duplicate detection for search evaluation.
SIGIR 2007: 223-230 |
8 | EE | Harry Buhrman,
Ilan Newman,
Hein Röhrig,
Ronald de Wolf:
Robust Polynomials and Quantum Algorithms.
Theory Comput. Syst. 40(4): 379-395 (2007) |
2005 |
7 | EE | Harry Buhrman,
Ilan Newman,
Hein Röhrig,
Ronald de Wolf:
Robust Polynomials and Quantum Algorithms.
STACS 2005: 593-604 |
2004 |
6 | EE | Andris Ambainis,
Harry Buhrman,
Yevgeniy Dodis,
Hein Röhrig:
Multiparty Quantum Coin Flipping.
IEEE Conference on Computational Complexity 2004: 250-259 |
2003 |
5 | EE | Harry Buhrman,
Hein Röhrig:
Distributed Quantum Computing.
MFCS 2003: 1-20 |
4 | EE | Harry Buhrman,
Lance Fortnow,
Ilan Newman,
Hein Röhrig:
Quantum property testing.
SODA 2003: 480-488 |
3 | EE | Andris Ambainis,
Harry Buhrman,
Yevgeniy Dodis,
Hein Röhrig:
Multiparty Quantum Coin Flipping
CoRR quant-ph/0304112: (2003) |
2 | EE | Harry Buhrman,
Ilan Newman,
Hein Röhrig,
Ronald de Wolf:
Robust Quantum Algorithms and Polynomials
CoRR quant-ph/0309220: (2003) |
1997 |
1 | EE | Claus Rick,
Hein Röhrig:
Deriving Non-approximability Results by Reductions.
Lectures on Proof Verification and Approximation Algorithms 1997: 213-234 |