dblp.uni-trier.dewww.uni-trier.de

Hein Röhrig

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
10EEHarry Buhrman, Lance Fortnow, Ilan Newman, Hein Röhrig: Quantum Property Testing. SIAM J. Comput. 37(5): 1387-1400 (2008)
2007
9EEScott 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: 223-230
8EEHarry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf: Robust Polynomials and Quantum Algorithms. Theory Comput. Syst. 40(4): 379-395 (2007)
2005
7EEHarry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf: Robust Polynomials and Quantum Algorithms. STACS 2005: 593-604
2004
6EEAndris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig: Multiparty Quantum Coin Flipping. IEEE Conference on Computational Complexity 2004: 250-259
2003
5EEHarry Buhrman, Hein Röhrig: Distributed Quantum Computing. MFCS 2003: 1-20
4EEHarry Buhrman, Lance Fortnow, Ilan Newman, Hein Röhrig: Quantum property testing. SODA 2003: 480-488
3EEAndris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig: Multiparty Quantum Coin Flipping CoRR quant-ph/0304112: (2003)
2EEHarry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf: Robust Quantum Algorithms and Polynomials CoRR quant-ph/0309220: (2003)
1997
1EEClaus Rick, Hein Röhrig: Deriving Non-approximability Results by Reductions. Lectures on Proof Verification and Approximation Algorithms 1997: 213-234

Coauthor Index

1Andris Ambainis [3] [6]
2Harry Buhrman [2] [3] [4] [5] [6] [7] [8] [10]
3Yevgeniy Dodis [3] [6]
4Lance Fortnow [4] [10]
5Scott B. Huffman [9]
6April Rasala Lehman (April Rasala) [9]
7Ilan Newman [2] [4] [7] [8] [10]
8Claus Rick [1]
9Alexei P. Stolboushkin [9]
10Ronald de Wolf [2] [7] [8]
11Howard Wong-Toi [9]
12Fan Yang [9]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)