Alkida Balliu
Alkida Balliu
Verified email at cs.uni-freiburg.de - Homepage
Title
Cited by
Cited by
Year
Lower bounds for maximal matchings and maximal independent sets
A Balliu, S Brandt, J Hirvonen, D Olivetti, M Rabie, J Suomela
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS†…, 2019
252019
What can be verified locally?
A Balliu, G D'Angelo, P Fraigniaud, D Olivetti
Journal of Computer and System Sciences 97, 106-120, 2018
23*2018
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
232018
A big data analyzer for large trace logs
A Balliu, D Olivetti, O Babaoglu, M Marzolla, A SÓrbu
Computing 98 (12), 1225-1249, 2016
19*2016
Almost global problems in the LOCAL model
A Balliu, S Brandt, D Olivetti, J Suomela
Distributed Computing, 1-23, 2020
162020
On Non-Cooperativeness in Social Distance Games
A Balliu, M Flammini, G Melideo, D Olivetti
Journal of Artificial Intelligence Research 66, 625-653, 2019
16*2019
On Pareto Optimality in Social Distance Games.
A Balliu, M Flammini, D Olivetti
AAAI 17, 349-355, 2017
162017
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
122019
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
92019
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
82019
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
6*2020
Locality of not-so-weak coloring
A Balliu, J Hirvonen, C Lenzen, D Olivetti, J Suomela
International Colloquium on Structural Information and Communication†…, 2019
52019
Certification of Compact Low-Stretch Routing Schemes
P Fraigniaud, B Alkida
5*2017
Distributed Lower Bounds for Ruling Sets
A Balliu, S Brandt, D Olivetti
arXiv preprint arXiv:2004.08282, 2020
42020
Sparsifying congested cliques and core-periphery networks
A Balliu, P Fraigniaud, Z Lotker, D Olivetti
International Colloquium on Structural Information and Communication†…, 2016
42016
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta
A Balliu, F Kuhn, D Olivetti
arXiv preprint arXiv:2002.10780, 2020
12020
Distributed Local Decision with Applications to Routing Schemes
A Balliu, P Fraigniaud
2017
FOCS 2019 Awards
J Alman, L Chen, J Li, A Atserias, M MŁller, A Balliu, S Brandt, J Hirvonen, ...
Software per l’Analisi di Big Data su piu livelli e sua Applicazione a Tracce di Google
O Babaoglu, M Marzolla, A Balliu
The system can't perform the operation now. Try again later.
Articles 1–19