Concepedia

Hartmut Klauck

HK

Statistics

Publications

27

Citations

1.1K

H-Index

20

Active since

2000

Affiliations

Centre for Quantum Technologies(Current)

Nanyang Technological University

Centrum Wiskunde & Informatica

Goethe University Frankfurt

Institute for Advanced Study

Hartmut Klauck is an author at Centre for Quantum Technologies specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceCommunication ComplexityQuantum ComputingQuantum ScienceQuantum EntanglementQuantum InformationDiscrete MathematicsQuantum Communication

Publications per year

2000–2015

27

Publications

27

Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs

Hartmut Klauck, Robert Špalek, Ronald de Wolf · SIAM Journal on Computing · 2007 · 93 citations

Engineering, Computational Complexity, Communication Complexity +18

Rectangle size bounds and threshold covers in communication complexity

Hartmut Klauck · 2004 · 84 citations

Majority Covers, Engineering, Rectangle Size Bounds +12

Communication Complexity Method for Measuring Nondeterminism in Finite Automata

Juraj Hromkovič, Sebastian Seibert, Juhani Karhumäki et al. · Information and Computation · 2002 · 80 citations

Engineering, Communication Complexity Method, Formal Methods +6

On quantum and probabilistic communication

Hartmut Klauck · 2000 · 79 citations · Full text

Lower Bounds for Quantum Communication Complexity

Hartmut Klauck · SIAM Journal on Computing · 2007 · 69 citations

Theory Of Computing, Quantum Science, Fourier Transform +15

1–5 of 27