Igor C. Oliveira

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 10

Top Topics

Bounded Treewidth

Kolmogorov Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Lijie Chen, Jiatu Li, Igor C. Oliveira
. CoRR (2024)
Zhenjian Lu, Igor C. Oliveira, Hanlin Ren, Rahul Santhanam
On the Complexity of Avoiding Heavy Elements. Electron. Colloquium Comput. Complex. (2024)
Igor C. Oliveira
Polynomial-Time Pseudodeterministic Constructions (Invited Talk). STACS (2024)
Shuichi Hirahara, Valentine Kabanets, Zhenjian Lu, Igor C. Oliveira
Exact Search-to-Decision Reductions for Time-Bounded Kolmogorov Complexity. Electron. Colloquium Comput. Complex. (2024)
Shuichi Hirahara, Valentine Kabanets, Zhenjian Lu, Igor C. Oliveira
Exact Search-To-Decision Reductions for Time-Bounded Kolmogorov Complexity. CCC (2024)
Bruno Pasqualotto Cavalar, Igor C. Oliveira
Constant-depth circuits vs. monotone circuits. CoRR (2023)
Bruno Pasqualotto Cavalar, Igor C. Oliveira
Constant-Depth Circuits vs. Monotone Circuits. CCC (2023)
Lijie Chen, Zhenjian Lu, Igor C. Oliveira, Hanlin Ren, Rahul Santhanam
Polynomial-Time Pseudodeterministic Construction of Primes. FOCS (2023)
Jiatu Li, Igor C. Oliveira
Unprovability of Strong Complexity Lower Bounds in Bounded Arithmetic. STOC (2023)
Lijie Chen, Zhenjian Lu, Igor C. Oliveira, Hanlin Ren, Rahul Santhanam
Polynomial-Time Pseudodeterministic Construction of Primes. CoRR (2023)