Alkida Balliu

Tutkijatohtori

Tutkimustuotokset

  1. 2019
  2. Julkaistu

    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 heinäkuuta 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. s. 262-271 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  3. Julkaistu

    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, s. 369-378

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  4. Julkaistu

    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. s. 37-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in ; painos 11639 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  5. Hyväksytty/In press

    Lower bounds for maximal matchings and maximal independent sets

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  6. Julkaistu

    On Non-Cooperativeness in Social Distance Games

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

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  7. 2018
  8. Julkaistu

    New classes of distributed time complexity

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  9. Julkaistu

    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, Vuosikerta 121. s. 1-16 9. (Leibniz International Proceedings in Informatics (LIPIcs); painos 121).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  10. Julkaistu

    Certification of Compact Low-Stretch Routing Schemes

    Balliu, A. & Fraigniaud, P., 2018, julkaisussa : The Computer Journal. 62, 5, s. 730-746 17 Sivumäärä

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  11. Julkaistu

    What Can Be Verified Locally?

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

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

ID: 16808605