Bruno Serra Loff Barreto


AuthID: R-002-9K3

Confirmed Publications: 37



11
TITLE: NP-Hardness of Circuit Minimization for Multi-Output Functions  Full Text
AUTHORS: Rahul Ilango; Bruno Loff ; Igor C Oliveira;
PUBLISHED: 2020, SOURCE: CCC, VOLUME: 169
INDEXED IN: Scopus DBLP
IN MY: ORCID
12
TITLE: The computational power of parsing expression grammars  Full Text
AUTHORS: Loff, B ; Moreira, N ; Reis, R ;
PUBLISHED: 2020, SOURCE: JOURNAL OF COMPUTER AND SYSTEM SCIENCES, VOLUME: 111
INDEXED IN: Scopus WOS DBLP CrossRef: 7
IN MY: ORCID
13
TITLE: Lifting Theorems for Equality
AUTHORS: Loff, B ; Mukhopadhyay, S;
PUBLISHED: 2019, SOURCE: 36th International Symposium on Theoretical Aspects of Computer Science (STACS) in 36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019)
INDEXED IN: WOS DBLP
IN MY: ORCID
14
TITLE: Simulation Theorems via Pseudo-random Properties
AUTHORS: Chattopadhyay, A; Koucky, Michal ; Loff, B ; Mukhopadhyay, S;
PUBLISHED: 2019, SOURCE: COMPUTATIONAL COMPLEXITY, VOLUME: 28, ISSUE: 4
INDEXED IN: Scopus WOS DBLP CrossRef: 12
15
TITLE: Catalytic Space: Non-determinism and Hierarchy
AUTHORS: Harry Buhrman; Koucky, Michal ; Bruno Loff ; Florian Speelman;
PUBLISHED: 2018, SOURCE: Theory Comput. Syst., VOLUME: 62, ISSUE: 1
INDEXED IN: Scopus DBLP
IN MY: ORCID
16
TITLE: Simulation Beats Richness: New Data-Structure Lower Bounds
AUTHORS: Chattopadhyay, A; Koucky, M; Loff, B ; Mukhopadhyay, S;
PUBLISHED: 2018, SOURCE: 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
INDEXED IN: Scopus WOS DBLP CrossRef: 8
IN MY: ORCID
17
TITLE: The Computational Power of Parsing Expression Grammars
AUTHORS: Bruno Loff ; Nelma Moreira ; Rogério Reis ;
PUBLISHED: 2018, SOURCE: DLT, VOLUME: 11088 LNCS
INDEXED IN: Scopus DBLP CrossRef: 3
IN MY: ORCID
18
TITLE: Lower Bounds for Elimination via Weak Regularity
AUTHORS: Arkadev Chattopadhyay; Pavel Dvorák; Koucky, Michal ; Bruno Loff ; Sagnik Mukhopadhyay;
PUBLISHED: 2017, SOURCE: STACS, VOLUME: 66
INDEXED IN: Scopus DBLP
IN MY: ORCID
19
TITLE: Catalytic Space: Non-determinism and Hierarchy
AUTHORS: Harry Buhrman; Koucky, Michal ; Bruno Loff ; Florian Speelman;
PUBLISHED: 2016, SOURCE: STACS, VOLUME: 62, ISSUE: 1
INDEXED IN: Scopus DBLP CrossRef: 12
IN MY: ORCID
20
TITLE: Towards a Reverse Newman's Theorem in Interactive Information Complexity  Full Text
AUTHORS: Joshua Brody; Harry Buhrman; Koucky, Michal ; Bruno Loff ; Florian Speelman; Nikolai K Vereshchagin;
PUBLISHED: 2016, SOURCE: Algorithmica, VOLUME: 76, ISSUE: 3
INDEXED IN: Scopus DBLP CrossRef: 5
IN MY: ORCID
Page 2 of 4. Total results: 37.

footer slogan

Useful Links

Get Help

© 2026 CRACS & Inesc TEC - All Rights Reserved Privacy Policy | Terms of Service