Bruno Serra Loff Barreto


AuthID: R-002-9K3

Publicações Confirmadas: 37



1
TÍTULO: Communication Complexity is NP-hard
AUTORES: Shuichi Hirahara; Rahul Ilango; Bruno Loff ;
PUBLICAÇÃO: 2025, FONTE: Electron. Colloquium Comput. Complex., VOLUME: TR25
INDEXADO EM: DBLP
2
TÍTULO: Key-agreement exists if and only if the "interactive vs non interactive Kolmogorov problem" is not in ioBPP: a short proof
AUTORES: Bruno Bauwens; Bruno Loff ;
PUBLICAÇÃO: 2025, FONTE: CoRR, VOLUME: abs/2504.16311
INDEXADO EM: DBLP
3
TÍTULO: The Hardness of Decision Tree Complexity  Full Text
AUTORES: Loff, Bruno ; Milovanov, Alexey;
PUBLICAÇÃO: 2025, FONTE: 42nd International Symposium on Theoretical Aspects of Computer Science-STACS in 42ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2025, VOLUME: 327
INDEXADO EM: Scopus WOS DBLP
4
TÍTULO: A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity
AUTORES: Pavel Dvorák; Bruno Loff ; Suhail Sherif;
PUBLICAÇÃO: 2024, FONTE: CoRR, VOLUME: abs/2409.04592
INDEXADO EM: DBLP
5
TÍTULO: Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy  Full Text
AUTORES: Assadi, Sepehr; Ghosh, Prantar; Loff, Bruno ; Mittal, Parth; Mukhopadhyay, Sagnik;
PUBLICAÇÃO: 2024, FONTE: 39th Conference on Computational Complexity-CCC-Annual in 39TH COMPUTATIONAL COMPLEXITY CONFERENCE, CCC 2024, VOLUME: 300
INDEXADO EM: Scopus WOS DBLP
6
TÍTULO: Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games
AUTORES: Bruno Loff ; Mateusz Skomra;
PUBLICAÇÃO: 2024, FONTE: ICALP, VOLUME: 297
INDEXADO EM: Scopus DBLP
7
TÍTULO: Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks
AUTORES: Harry Buhrman; Bruno Loff ; Subhasree Patro; Florian Speelman;
PUBLICAÇÃO: 2022, FONTE: ITCS, VOLUME: 215
INDEXADO EM: Scopus DBLP
NO MEU: ORCID
8
TÍTULO: Memory Compression with Quantum Random-Access Gates
AUTORES: Harry Buhrman; Bruno Loff ; Subhasree Patro; Florian Speelman;
PUBLICAÇÃO: 2022, FONTE: TQC, VOLUME: 232
INDEXADO EM: Scopus DBLP
NO MEU: ORCID
9
TÍTULO: Hardness of Constant-Round Communication Complexity  Full Text
AUTORES: Shuichi Hirahara; Rahul Ilango; Bruno Loff ;
PUBLICAÇÃO: 2021, FONTE: CCC, VOLUME: 200
INDEXADO EM: Scopus DBLP
NO MEU: ORCID
10
TÍTULO: Lower Bounds for Semi-adaptive Data Structures via Corruption
AUTORES: Pavel Dvorák; Bruno Loff ;
PUBLICAÇÃO: 2020, FONTE: FSTTCS
INDEXADO EM: DBLP
NO MEU: ORCID
Página 1 de 4. Total de resultados: 37.

Um espaço para investigadores e suas Instituições

Links Úteis

Ajuda

© 2026 CRACS & Inesc TEC - All Rights Reserved Política de Privacidade | Terms of Service