Bruno Pasqualotto Cavalar

According to our database, Bruno Pasqualotto Cavalar authored at least 9 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Directed graphs with lower orientation Ramsey thresholds.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Guilherme Oliveira Mota, Tássio Naia

RAIRO Oper. Res., 2024

A Meta-Complexity Characterization of Quantum Cryptography.

Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Peter Hall

Electron. Colloquium Comput. Complex., 2024

2023

Constant-depth circuits vs. monotone circuits.

Bruno Pasqualotto Cavalar, Igor Carboni Oliveira

Electron. Colloquium Comput. Complex., 2023

On the Computational Hardness of Quantum One-Wayness.

Bruno Cavalar, Eli Goldin, Matthew Gray, Peter Hall, Yanyi Liu, Angelos Pelecanos

CoRR, 2023

2022

Anti-Ramsey threshold of cycles.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk

Discret. Appl. Math., 2022

2021

Orientation Ramsey Thresholds for Cycles and Cliques.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Tássio Naia

SIAM J. Discret. Math., 2021

Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.

Bruno Pasqualotto Cavalar, Zhenjian Lu

Electron. Colloquium Comput. Complex., 2021

2020

Monotone Circuit Lower Bounds from Robust Sunflowers.

Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman

Electron. Colloquium Comput. Complex., 2020

2019

Anti-Ramsey Threshold of Cycles for Sparse Graphs.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019