Cookies Policy
We use cookies to improve our site and your experience. By continuing to browse our site you accept our cookie policy. Find out More
Close
  • Menu
Interest
Topics
Details

Details

Publications

2017

Lower Bounds for Elimination via Weak Regularity

Authors
Chattopadhyay, A; Dvorák, P; Koucký, M; Loff, B; Mukhopadhyay, S;

Publication
34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, March 8-11, 2017, Hannover, Germany

Abstract

2016

Catalytic Space: Non-determinism and Hierarchy

Authors
Buhrman, H; Koucký, M; Loff, B; Speelman, F;

Publication
33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France

Abstract

2016

Towards a Reverse Newman's Theorem in Interactive Information Complexity

Authors
Brody, J; Buhrman, H; Koucký, M; Loff, B; Speelman, F; Vereshchagin, NK;

Publication
Algorithmica

Abstract

2015

Hardness of Approximation for Knapsack Problems

Authors
Buhrman, H; Loff, B; Torenvliet, L;

Publication
Theory Comput. Syst.

Abstract

2014

Computing with a full memory: catalytic space

Authors
Buhrman, H; Cleve, R; Koucký, M; Loff, B; Speelman, F;

Publication
Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014

Abstract