1
TÍTULO: Lower Bounds for Semi-adaptive Data Structures via Corruption
AUTORES: Pavel Dvorák; Bruno Loff ;
FONTE: CoRR, VOLUME: abs/2005.02238, PUBLICAÇÃO: 2020
INDEXADO EM: DBLP
NO MEU: ORCID | DBLP
2
TÍTULO: NP-Hardness of Circuit Minimization for Multi-Output Functions
AUTORES: Rahul Ilango; Bruno Loff ; Igor Carboni Oliveira;
FONTE: Electronic Colloquium on Computational Complexity (ECCC), VOLUME: 27, PUBLICAÇÃO: 2020
INDEXADO EM: DBLP
NO MEU: ORCID | DBLP
3
TÍTULO: NP-Hardness of Circuit Minimization for Multi-Output Functions
AUTORES: Rahul Ilango; Bruno Loff ; Igor Carboni Oliveira;
FONTE: 35th Computational Complexity Conference, CCC 2020 in 35th Computational Complexity Conference, CCC 2020, July 28-31, 2020, Saarbrücken, Germany (Virtual Conference)., VOLUME: 169, PUBLICAÇÃO: 2020
INDEXADO EM: Scopus DBLP
NO MEU: ORCID | DBLP
4
TÍTULO: The computational power of parsing expression grammars
AUTORES: Bruno Loff ; Nelma Moreira ; Rogerio Reis ;
FONTE: JOURNAL OF COMPUTER AND SYSTEM SCIENCES, VOLUME: 111, PUBLICAÇÃO: 2020
INDEXADO EM: Scopus WOS DBLP CrossRef
NO MEU: ORCID | DBLP
5
TÍTULO: Lifting Theorems for Equality
AUTORES: Bruno Loff ; Sagnik Mukhopadhyay;
FONTE: 36th International Symposium on Theoretical Aspects of Computer Science (STACS) in 36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), VOLUME: 126, PUBLICAÇÃO: 2019
INDEXADO EM: WOS DBLP
NO MEU: ORCID | DBLP
6
TÍTULO: Simulation Theorems via Pseudo-random Properties  Full Text
AUTORES: Arkadev Chattopadhyay; Michal Koucky; Bruno Loff ; Sagnik Mukhopadhyay;
FONTE: COMPUTATIONAL COMPLEXITY, VOLUME: 28, NÚMERO: 4, PUBLICAÇÃO: 2019
INDEXADO EM: Scopus WOS CrossRef: 2
NO MEU: ORCID
7
TÍTULO: Simulation Theorems via Pseudo-random Properties
AUTORES: Arkadev Chattopadhyay; Michal Koucký; Bruno Loff ; Sagnik Mukhopadhyay;
FONTE: Comput. Complex., VOLUME: 28, NÚMERO: 4, PUBLICAÇÃO: 2019
INDEXADO EM: DBLP
NO MEU: ORCID | DBLP
8
TÍTULO: Catalytic Space: Non-determinism and Hierarchy
AUTORES: Harry Buhrman; Michal Koucký; Bruno Loff ; Florian Speelman;
FONTE: 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016 in Theory Comput. Syst., VOLUME: 62, NÚMERO: 1, PUBLICAÇÃO: 2018
INDEXADO EM: Scopus DBLP
NO MEU: ORCID | DBLP
9
TÍTULO: Simulation Beats Richness: New Data-Structure Lower Bounds
AUTORES: Arkadev Chattopadhyay; Michal Koucky; Bruno Loff ; Sagnik Mukhopadhyay;
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, PUBLICAÇÃO: 2018
INDEXADO EM: Scopus WOS DBLP CrossRef: 3
NO MEU: ORCID | DBLP
10
TÍTULO: The Computational Power of Parsing Expression Grammars
AUTORES: Bruno Loff ; Nelma Moreira ; Rogério Reis ;
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, PUBLICAÇÃO: 2018
INDEXADO EM: Scopus DBLP CrossRef: 2
NO MEU: ORCID | DBLP
Página 1 de 3. Total de resultados: 30.