A. Balliu, M. Ghaffari, F. Kuhn, D. Olivetti (2023) - Node and edge averaged complexities of local graph problems, Distributed Computing
A. Balliu, S. Brandt, Y-J. Chang, D. Olivetti, J. Studený, J. Suomela, A. Tereshchenko (2022) - Locally Checkable Problems in Rooted Trees, Distributed Computing
A. Balliu, M. Flammini, G. Melideo, D. Olivetti (2022) - On Pareto Optimality in Social Distance Games, Artificial Intelligence Journal Division of IJCAI, DOI: https://doi.org/10.1016/j.artint.2022.103768
A. Balliu, S. Brandt, D. Olivetti (2022) - Distributed lower bounds for ruling sets, SIAM Journal on Computing, DOI: https://doi.org/10.1137/20M1381770
A. Balliu, S. Brandt, J. Hirvonen, D. Olivetti, M. Rabie, J. Suomela (2021) - Lower bounds for maximal matchings and maximal independent sets, Journal of the ACM, DOI: https://doi.org/10.1145/3461458
A. Balliu, S. Brandt, D. Olivetti, J. Suomela (2020) - Almost global problems in the LOCAL model, Distributed Computing, DOI: https://doi.org/10.1007/s00446-020-00375-2
A. Balliu, M. Flammini, G. Melideo, D. Olivetti (2019) - On Non-Cooperativeness in Social Distance Games, Journal of Artificial Intelligence Research (JAIR), volume 66, pp 625--653, DOI: https://doi.org/10.1613/jair.1.11808
A. Balliu, P. Fraigniaud (2018) - Certification of Compact Low-Stretch Routing Schemes, The Computer Journal, volume 62, pp 730--746, DOI: https://doi.org/10.1093/comjnl/bxy089
A. Balliu, G. D'Angelo, P. Fraigniaud, D. Olivetti (2018) - What Can Be Verified Locally?, Journal of Computer and System Sciences (JCSS), volume 97, pp 106--120, DOI: https://doi.org/10.1016/j.jcss.2018.05.004
A. Balliu, D. Olivetti, O. Babaoglu, M. Marzolla, A. Sirbu (2016) - A Big Data Analyzer for Large Trace Logs, Computing, volume 98, pp 1225--1249, DOI: https://doi.org/10.1007/s00607-015-0480-7