Travelled to:1 × Canada
1 × Denmark
1 × Greece
1 × Switzerland
3 × USA
Collaborated with:∅ A.Nayak V.Prakash R.Jain A.Ta-Shma D.Zuckerman J.Hromkovic J.Karhumäki G.Schnitger S.Seibert
Talks about:communic (3) quantum (3) interact (2) disjoint (2) theorem (2) product (2) complex (2) direct (2) subdistribut (1) probabilist (1)
Person: Hartmut Klauck
DBLP: Klauck:Hartmut
Contributed to:
2014
201020082003200120002000Wrote 7 papers:
- ICALP-v1-2014-KlauckP #algorithm #interactive #problem #streaming
- An Improved Interactive Streaming Algorithm for the Distinct Elements Problem (HK, VP), pp. 919–930.
- STOC-2010-Klauck #theorem
- A strong direct product theorem for disjointness (HK), pp. 77–86.
- STOC-2008-JainKN #bound #communication #complexity #theorem
- Direct product theorems for classical communication complexity via subdistribution bounds: extended abstract (RJ, HK, AN), pp. 599–608.
- STOC-2003-Klauck #quantum #sorting #trade-off
- Quantum time-space tradeoffs for sorting (HK), pp. 69–76.
- STOC-2001-KlauckNTZ #communication #complexity #interactive #quantum #set
- Interaction in quantum communication and the complexity of set disjointness (HK, AN, ATS, DZ), pp. 124–133.
- ICALP-2000-HromkovicKKSS #automaton #finite #metric #nondeterminism
- Measures of Nondeterminism in Finite Automata (JH, JK, HK, GS, SS), pp. 199–210.
- STOC-2000-Klauck #communication #on the #probability #protocol #quantum
- On quantum and probabilistic communication: Las Vegas and one-way protocols (HK), pp. 644–651.