# Hein Röhrig

According to our database

Collaborative distances:

^{1}, Hein Röhrig authored at least 7 papers between 1997 and 2007.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### On csauthors.net:

## Bibliography

2007

Multiple-signal duplicate detection for search evaluation.

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

2005

Robust Polynomials and Quantum Algorithms.

Proceedings of the STACS 2005, 2005

2004

Multiparty Quantum Coin Flipping.

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

2003

Quantum property testing.

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Distributed Quantum Computing.

Proceedings of the Mathematical Foundations of Computer Science 2003, 2003

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

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

1997

Deriving Non-approximability Results by Reductions.

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