11
TÍTULO: Catalytic Space: Non-determinism and Hierarchy
AUTORES: Harry Buhrman; Koucky, Michal ; Bruno Loff ; Florian Speelman;
PUBLICAÇÃO: 2018, FONTE: 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016 in Theory Comput. Syst., VOLUME: 62, NÚMERO: 1
INDEXADO EM: Scopus DBLP
12
TÍTULO: Simulation Beats Richness: New Data-Structure Lower Bounds
AUTORES: Arkadev Chattopadhyay; Michal Koucky; Bruno Loff ; Sagnik Mukhopadhyay;
PUBLICAÇÃO: 2018, FONTE: 50th Annual ACM SIGACT Symposium on the Theory of Computing (STOC) in STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING
INDEXADO EM: Scopus WOS DBLP CrossRef: 7
13
TÍTULO: The Computational Power of Parsing Expression Grammars
AUTORES: Bruno Loff ; Nelma Moreira ; Rogério Reis ;
PUBLICAÇÃO: 2018, FONTE: 22nd International Conference on Developments in Language Theory, DLT 2018 in Developments in Language Theory - 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings, VOLUME: 11088
INDEXADO EM: Scopus DBLP CrossRef: 3
14
TÍTULO: Lower Bounds for Elimination via Weak Regularity
AUTORES: Arkadev Chattopadhyay; Pavel Dvorák; Koucky, Michal ; Bruno Loff ; Sagnik Mukhopadhyay;
PUBLICAÇÃO: 2017, FONTE: 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017 in 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, March 8-11, 2017, Hannover, Germany, VOLUME: 66
INDEXADO EM: Scopus DBLP
15
TÍTULO: Catalytic Space: Non-determinism and Hierarchy  Full Text
AUTORES: Harry Buhrman; Koucky, Michal ; Bruno Loff ; Florian Speelman;
PUBLICAÇÃO: 2016, FONTE: 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France, VOLUME: 47, NÚMERO: 1
INDEXADO EM: Scopus DBLP CrossRef: 4
16
TÍTULO: Towards a Reverse Newman's Theorem in Interactive Information Complexity  Full Text
AUTORES: Joshua Brody; Harry Buhrman; Koucky, Michal ; Bruno Loff ; Florian Speelman; Nikolai K Vereshchagin;
PUBLICAÇÃO: 2016, FONTE: Algorithmica, VOLUME: 76, NÚMERO: 3
INDEXADO EM: Scopus DBLP CrossRef: 4
17
TÍTULO: Hardness of Approximation for Knapsack Problems  Full Text
AUTORES: Harry Buhrman; Bruno Loff ; Leen Torenvliet;
PUBLICAÇÃO: 2015, FONTE: Theory Comput. Syst., VOLUME: 56, NÚMERO: 2
INDEXADO EM: Scopus DBLP CrossRef: 5
18
TÍTULO: Computing with a full memory: catalytic space. catalytic space
AUTORES: Harry Buhrman; Richard Cleve; Koucky, Michal ; Bruno Loff ; Florian Speelman;
PUBLICAÇÃO: 2014, FONTE: 4th Annual ACM Symposium on Theory of Computing, STOC 2014 in Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014
INDEXADO EM: Scopus DBLP CrossRef: 8
19
TÍTULO: Reductions to the set of random strings: The resource-bounded case PDF  Full Text
AUTORES: Eric Allender; Harry Buhrman; Luke Friedman; Bruno Loff ;
PUBLICAÇÃO: 2014, FONTE: 37th International Symposium on Mathematical Foundations of Computer Science 2012, MFCS 2012 in Logical Methods in Computer Science, VOLUME: 10, NÚMERO: 3
INDEXADO EM: Scopus DBLP arXiv CrossRef: 4
20
TÍTULO: Learning Reductions to Sparse Sets
AUTORES: Harry Buhrman; Fortnow, Lance ; John M Hitchcock; Bruno Loff ;
PUBLICAÇÃO: 2013, FONTE: 38th International Symposium on Mathematical Foundations of Computer Science, MFCS 2013 in Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings, VOLUME: 8087
INDEXADO EM: Scopus DBLP CrossRef: 1
Página 2 de 4. Total de resultados: 33.