Hein Röhrig

11 papers A* 2A 3B 1Journal 4Unranked 1
YearRankTypeTitle / Venue / Authors
2008 J jnl
Quantum Property Testing.
SIAM J. Comput.
Harry Buhrman, Lance Fortnow, Ilan Newman, Hein Röhrig
2007 A* conf
Multiple-signal duplicate detection for search evaluation.
SIGIR
Scott B. Huffman, April Rasala Lehman, Alexei P. Stolboushkin, Howard Wong-Toi, Fan Yang, Hein Röhrig
2007 J jnl
Robust Polynomials and Quantum Algorithms.
Theory Comput. Syst.
Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf
2005 A conf
Robust Polynomials and Quantum Algorithms.
STACS
Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf
2004 A conf
Multiparty Quantum Coin Flipping.
CCC
Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig
2003 A conf
Detecting cartoons: a case study in automatic video-genre classification.
ICME
Tzvetanka I. Ianeva, Arjen P. de Vries, Hein Röhrig
2003 B conf
Distributed Quantum Computing.
MFCS
Harry Buhrman, Hein Röhrig
2003 J jnl
Multiparty Quantum Coin Flipping
CoRR
Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig
2003 A* conf
Quantum property testing.
SODA
Harry Buhrman, Lance Fortnow, Ilan Newman, Hein Röhrig
2003 J jnl
Robust Quantum Algorithms and Polynomials
CoRR
Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf
1997 — conf
Deriving Non-approximability Results by Reductions.
Lectures on Proof Verification and Approximation Algorithms
Claus Rick, Hein Röhrig