Follow
Bruno P. Cavalar
Bruno P. Cavalar
Other namesBruno Cavalar, Bruno Pasqualotto Cavalar
Verified email at warwick.ac.uk - Homepage
Title
Cited by
Cited by
Year
Monotone circuit lower bounds from robust sunflowers
BP Cavalar, M Kumar, B Rossman
Algorithmica 84 (12), 3655-3685, 2022
152022
Anti-Ramsey threshold of cycles
GF Barros, BP Cavalar, GO Mota, O Parczyk
Discrete Applied Mathematics 323, 228-235, 2022
9*2022
On the computational hardness of quantum one-wayness
B Cavalar, E Goldin, M Gray, P Hall, Y Liu, A Pelecanos
arXiv preprint arXiv:2312.08363, 2023
42023
Ramsey-type problems in orientations of graphs
BP Cavalar
arXiv preprint arXiv:1903.02099, 2019
22019
Constant-depth circuits vs. monotone circuits
BP Cavalar, IC Oliveira
38th Computational Complexity Conference (CCC 2023), 2023
12023
Orientation Ramsey thresholds for cycles and cliques
GF Barros, BP Cavalar, Y Kohayakawa, T Naia
SIAM Journal on Discrete Mathematics 35 (4), 2844-2857, 2021
12021
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage
BP Cavalar, Z Lu
Algorithmica 85 (7), 2131-2155, 2023
2023
Directed graphs with lower orientation Ramsey thresholds
G Ferreira Barros, B Pasqualotto Cavalar, Y Kohayakawa, G Oliveira Mota, ...
arXiv e-prints, arXiv: 2211.07033, 2022
2022
Sunflowers theorems in computational complexity
BP Cavalar
Universidade de São Paulo, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–9