Bruno Pasqualotto Cavalar

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

Collaborative distances:

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

2023

Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.

Bruno Pasqualotto Cavalar, Zhenjian Lu

Algorithmica, July, 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

Monotone Circuit Lower Bounds from Robust Sunflowers.

Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman

Algorithmica, 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

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