Hein Röhrig

Publication Activity (10 Years)

Years Active: 1997-2008
Publications (10 Years): 0

Publications

Harry Buhrman, Lance Fortnow, Ilan Newman, Hein Röhrig
Quantum Property Testing. SIAM J. Comput. 37 (5) (2008)
Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf
Robust Polynomials and Quantum Algorithms. Theory Comput. Syst. 40 (4) (2007)
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)
Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf
Robust Polynomials and Quantum Algorithms. STACS (2005)
Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig
Multiparty Quantum Coin Flipping. Computational Complexity Conference (2004)
Harry Buhrman, Hein Röhrig
Distributed Quantum Computing. MFCS (2003)
Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf
Robust Quantum Algorithms and Polynomials CoRR (2003)
Tzvetanka I. Ianeva, Arjen P. de Vries, Hein Röhrig
Detecting cartoons: a case study in automatic video-genre classification. ICME (2003)
Harry Buhrman, Lance Fortnow, Ilan Newman, Hein Röhrig
Quantum property testing. SODA (2003)
Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig
Multiparty Quantum Coin Flipping CoRR (2003)
Claus Rick, Hein Röhrig
Deriving Non-approximability Results by Reductions. Lectures on Proof Verification and Approximation Algorithms (1997)