1
TÍTULO: Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games
AUTORES: Bruno Loff; Mateusz Skomra;
PUBLICAÇÃO: 2024, FONTE: 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024 in 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-12, 2024, Tallinn, Estonia, VOLUME: 297
INDEXADO EM: Scopus DBLP
NO MEU: DBLP
2
TÍTULO: The hardness of decision tree complexity
AUTORES: Bruno Loff; Alexey Milovanov;
PUBLICAÇÃO: 2024, FONTE: Electron. Colloquium Comput. Complex., VOLUME: TR24
INDEXADO EM: DBLP
NO MEU: DBLP
3
TÍTULO: Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy
AUTORES: Sepehr Assadi; Prantar Ghosh; Bruno Loff; Parth Mittal; Sagnik Mukhopadhyay;
PUBLICAÇÃO: 2024, FONTE: 39th Computational Complexity Conference, CCC 2024 in 39th Computational Complexity Conference, CCC 2024, July 22-25, 2024, Ann Arbor, MI, USA, VOLUME: 300
INDEXADO EM: Scopus DBLP
NO MEU: 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
NO MEU: DBLP