Hein Röhrig

According to our database, Hein Röhrig authored at least 8 papers between 1997 and 2008.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2008

Quantum Property Testing.

Harry Buhrman, Lance Fortnow, Ilan Newman, Hein Röhrig

SIAM J. Comput., 2008

2007

Robust Polynomials and Quantum Algorithms.

Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf

Theory Comput. Syst., 2007

Multiple-signal duplicate detection for search evaluation.

Scott B. Huffman, April Rasala Lehman, Alexei P. Stolboushkin, Howard Wong-Toi, Fan Yang, Hein Röhrig

Proceedings of the SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007

2004

Multiparty Quantum Coin Flipping.

Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig

Proceedings of the 19th Annual IEEE Conference on Computational Complexity (CCC 2004), 2004

2003

Robust Quantum Algorithms and Polynomials

Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf

CoRR, 2003

Distributed Quantum Computing.

Harry Buhrman, Hein Röhrig

Proceedings of the Mathematical Foundations of Computer Science 2003, 2003

Detecting cartoons: a case study in automatic video-genre classification.

Tzvetanka I. Ianeva, Arjen P. de Vries, Hein Röhrig

Proceedings of the 2003 IEEE International Conference on Multimedia and Expo, 2003

1997

Deriving Non-approximability Results by Reductions.

Claus Rick, Hein Röhrig

Proceedings of the Lectures on Proof Verification and Approximation Algorithms. (the book grow out of a Dagstuhl Seminar, 1997