Prati
Hartmut Klauck
Hartmut Klauck
Principal Investigator, Centre for Quantum Technologies
Potvrđena adresa e-pošte na hklauck.com - Početna stranica
Naslov
Citirano
Citirano
Godina
Quantum and classical strong direct product theorems and optimal time-space tradeoffs
H Klauck, R Špalek, R De Wolf
SIAM Journal on Computing 36 (5), 1472-1493, 2007
1312007
Distributed computation of large-scale graph problems
H Klauck, D Nanongkai, G Pandurangan, P Robinson
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
1082014
On quantum and probabilistic communication: Las Vegas and one-way protocols
H Klauck
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
1062000
Communication complexity method for measuring nondeterminism in finite automata
J Hromkovič, S Seibert, J Karhumäki, H Klauck, G Schnitger
Information and Computation 172 (2), 202-217, 2002
962002
Rectangle size bounds and threshold covers in communication complexity
H Klauck
18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings …, 2003
942003
The partition bound for classical communication complexity and query complexity
R Jain, H Klauck
2010 IEEE 25th Annual Conference on Computational Complexity, 247-258, 2010
912010
Lower bounds for quantum communication complexity
H Klauck
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 288-297, 2001
812001
New results in the simultaneous message passing model via information theoretic techniques
R Jain, H Klauck
2009 24th Annual IEEE Conference on Computational Complexity, 369-378, 2009
80*2009
Interaction in quantum communication and the complexity of set disjointness
H Klauck, A Nayak, A Ta-Shma, D Zuckerman
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
782001
A strong direct product theorem for disjointness
H Klauck
Proceedings of the forty-second ACM symposium on Theory of computing, 77-86, 2010
722010
Lower bounds for quantum communication complexity
H Klauck
SIAM Journal on Computing 37 (1), 20-46, 2007
722007
Interaction in quantum communication
H Klauck, A Nayak, A Ta-Shma, D Zuckerman
IEEE Transactions on Information Theory 53 (6), 1970-1982, 2007
562007
Direct product theorems for classical communication complexity via subdistribution bounds
R Jain, H Klauck, A Nayak
Proceedings of the fortieth annual ACM symposium on Theory of computing, 599-608, 2008
522008
On Arthur Merlin games in communication complexity
H Klauck
2011 IEEE 26th Annual Conference on Computational Complexity, 189-199, 2011
512011
Can Quantum Communication Speed Up Distributed Computation?
M Elkin, H Klauck, D Nanongkai, G Pandurangan
PODC '14 Proceedings of the 2014 ACM symposium on Principles of distributed …, 2014
48*2014
Quantum and approximate privacy
H Klauck
Theory of Computing Systems 37 (1), 221-246, 2004
442004
Quantum communication complexity
H Klauck
Workshop on Boolean Functions and Applications (July 14) at ICALP 2000 …, 2000
422000
Measures of nondeterminism in finite automata
J Hromkovič, J Karhumäki, H Klauck, G Schnitger, S Seibert
Automata, Languages and Programming: 27th International Colloquium, ICALP …, 2000
402000
Quantum time-space tradeoffs for sorting
H Klauck
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
382003
Algorithms for parity games
H Klauck
Automata logics, and infinite games: a guide to current research, 107-129, 2002
302002
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20