Alkida Balliu

Postdoctoral Researcher

Research outputs

  1. 2019
  2. Published

    The distributed complexity of locally checkable problems on paths is decidable

    Balliu, A., Brandt, S., Chang, Y. J., Olivetti, D., Rabie, M. & Suomela, J., 16 Jul 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. p. 262-271 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  3. Published

    Hardness of Minimal Symmetry Breaking in Distributed Computing

    Balliu, A., Hirvonen, J., Olivetti, D. & Suomela, J., 2019, Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC 2019). ACM, p. 369-378

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  4. Published

    Locality of not-so-weak coloring

    Balliu, A., Hirvonen, J., Lenzen, C., Olivetti, D. & Suomela, J., 2019, Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, Proceedings. p. 37-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in ; vol. 11639 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  5. Accepted/In press

    Lower bounds for maximal matchings and maximal independent sets

    Balliu, A., Sebastian, B., Hirvonen, J., Olivetti, D., Rabie, M. & Suomela, J., 2019, (Accepted/In press) Proceedings of the 60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019). IEEE

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  6. Published

    On Non-Cooperativeness in Social Distance Games

    Balliu, A., Flammini, M., Melideo, G. & Olivetti, D., 2019, In : Journal of Artificial Intelligence Research. 66, p. 625-653

    Research output: Contribution to journalArticleScientificpeer-review

  7. 2018
  8. Published

    New classes of distributed time complexity

    Balliu, A., Hirvonen, J., Korhonen, J. H., Lempiäinen, T., Olivetti, D. & Suomela, J., 20 Jun 2018, STOC 2018 – Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. p. 1307-1318 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  9. Published

    Almost global problems in the LOCAL model

    Balliu, A., Brandt, S., Olivetti, D. & Suomela, J., 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 121. p. 1-16 9. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  10. Published

    Certification of Compact Low-Stretch Routing Schemes

    Balliu, A. & Fraigniaud, P., 2018, In : The Computer Journal. 62, 5, p. 730-746 17 p.

    Research output: Contribution to journalArticleScientificpeer-review

  11. Published

    What Can Be Verified Locally?

    Balliu, A., D'Angelo, G., Fraigniaud, P. & Olivetti, D., 2018, In : JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 97, p. 106-120

    Research output: Contribution to journalArticleScientificpeer-review

ID: 16808605