Seguir
Alkida Balliu
Alkida Balliu
Gran Sasso Science Institute
Dirección de correo verificada de gssi.it - Página principal
Título
Citado por
Citado por
Año
Lower bounds for maximal matchings and maximal independent sets
A Balliu, S Brandt, J Hirvonen, D Olivetti, M Rabie, J Suomela
Journal of the ACM (JACM) 68 (5), 1-30, 2021
1002021
New classes of distributed time complexity
A Balliu, J Hirvonen, JH Korhonen, T Lempiäinen, D Olivetti, J Suomela
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
532018
Classification of distributed binary labeling problems
A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela
arXiv preprint arXiv:1911.13294, 2019
492019
Almost global problems in the LOCAL model
A Balliu, S Brandt, D Olivetti, J Suomela
Distributed Computing 34, 259-281, 2021
442021
Distributed lower bounds for ruling sets
A Balliu, S Brandt, D Olivetti
SIAM Journal on Computing 51 (1), 70-115, 2022
352022
Hardness of minimal symmetry breaking in distributed computing
A Balliu, J Hirvonen, D Olivetti, J Suomela
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
322019
The distributed complexity of locally checkable problems on paths is decidable
A Balliu, S Brandt, YJ Chang, D Olivetti, M Rabie, J Suomela
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
292019
What can be verified locally?
A Balliu, G D'Angelo, P Fraigniaud, D Olivetti
Journal of Computer and System Sciences 97, 106-120, 2018
28*2018
How much does randomness help with locally checkable problems?
A Balliu, S Brandt, D Olivetti, J Suomela
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
272020
On pareto optimality in social distance games
A Balliu, M Flammini, D Olivetti
Proceedings of the AAAI Conference on Artificial Intelligence 31 (1), 2017
27*2017
A big data analyzer for large trace logs
A Balliu, D Olivetti, O Babaoglu, M Marzolla, A Sîrbu
Computing 98, 1225-1249, 2016
26*2016
On non-cooperativeness in social distance games
A Balliu, M Flammini, G Melideo, D Olivetti
Journal of Artificial Intelligence Research 66, 625-653, 2019
25*2019
Locally checkable problems in rooted trees
A Balliu, S Brandt, D Olivetti, J Studený, J Suomela, A Tereshchenko
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing …, 2021
242021
Locally checkable labelings with small messages
A Balliu, K Censor-Hillel, Y Maus, D Olivetti, J Suomela
arXiv preprint arXiv:2105.05574, 2021
162021
What can be verified locally?
A Balliu, G D'Angelo, P Fraigniaud, D Olivetti
34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), 2017
162017
Distributed∆-coloring plays hide-and-seek
A Balliu, S Brandt, F Kuhn, D Olivetti
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
15*2022
Locality of not-so-weak coloring
A Balliu, J Hirvonen, C Lenzen, D Olivetti, J Suomela
International Colloquium on Structural Information and Communication …, 2019
142019
Improved distributed lower bounds for MIS and bounded (out-) degree dominating sets in trees
A Balliu, S Brandt, F Kuhn, D Olivetti
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing …, 2021
132021
Distributed edge coloring in time quasi-polylogarithmic in delta
A Balliu, F Kuhn, D Olivetti
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
122020
Distributed edge coloring in time polylogarithmic in Δ
A Balliu, S Brandt, F Kuhn, D Olivetti
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing …, 2022
92022
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20