Deriving Non-approximability Results by Reductions. - Claus Rick; Hein Röhrig (Lectures on Proof Verification and Approximation Algorithms, 1997)

Detecting cartoons: a case study in automatic video-genre classification. - Tzvetanka I. Ianeva; Arjen P. de Vries; Hein Röhrig (ICME, 2003)

Distributed Quantum Computing. - Harry Buhrman; Hein Röhrig (MFCS, 2003)

Robust Quantum Algorithms and Polynomials - Harry Buhrman; Ilan Newman; Hein Röhrig; Ronald de Wolf (CoRR, 2003)

Multiparty Quantum Coin Flipping. - Andris Ambainis; Harry Buhrman; Yevgeniy Dodis; Hein Röhrig (CCC, 2004)

Multiple-signal duplicate detection for search evaluation. - Scott B. Huffman; April Rasala Lehman; Alexei P. Stolboushkin; Howard Wong-Toi; Fan Yang; Hein Röhrig (SIGIR, 2007)

Robust Polynomials and Quantum Algorithms. - Harry Buhrman; Ilan Newman; Hein Röhrig; Ronald de Wolf (Theory Comput. Syst., 2007)

Quantum Property Testing. - Harry Buhrman; Lance Fortnow; Ilan Newman; Hein Röhrig (SIAM J. Comput., 2008)