Networks March 2014 - February 2024
Collection
Collection
-
Reductions to the set of random strings: The resource-bounded case Article
Logical Methods in Computer ScienceE. Allender, H.M. Buhrman (Harry), L. Friedman and B. S. Loff Barreto (Bruno Serra)
January 2014 -
Position-Based Quantum Cryptography: Impossibility and Constructions Article
SIAM Journal on Computing, 43(1), 150-178.H.M. Buhrman (Harry), S. Chandran, S. Fehr (Serge), R. Gelles, V. Goyal, R. Ostrovsky and C. Schaffner (Christian)
January 2014 -
Computing with a full memory: catalytic space In Proceedings
H.M. Buhrman (Harry), R.E. Cleve (Richard), M. Koucký (Michal), B. S. Loff Barreto (Bruno Serra) and F. Speelman (Florian)
January 2014 -
Turing in Quantumland Book Chapter
January 2014 -
On the Parallel Repetition of Multi-Player Games: The No-Signaling Case In Proceedings
H.M. Buhrman (Harry), S. Fehr (Serge) and C. Schaffner (Christian)
December 2014 -
Connection matrices and Lie algebra weight systems for multiloop chord diagrams Article
Journal of Algebraic Combinatorics, 42(4), 893-905.January 2015 -
Hardness of Approximation for Knapsack Problems Article
Theory of Computing Systems, 56(2), 372-393.H.M. Buhrman (Harry), B. S. Loff Barreto (Bruno Serra) and L. Torenvliet (Leen)
January 2015 -
Round Elimination in Exact Communication Complexity In Proceedings
J. Briët (Jop), H.M. Buhrman (Harry), D. Leung, T. Piovesan (Teresa) and F. Speelman (Florian)
January 2015