Ei valokuvaa Alkida Balliu

Alkida Balliu

20152019

Tutkimustuotoksia vuodessa

Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.

Henkilökohtainen profiili

Koulutus / tieteellinen pätevyys

Fil. toht., tietojenkäsittelytiede

Myöntöpäivä: 20 kesäkuuta 2017

Sormenjälki Sukella tutkimusaiheisiin, joissa Alkida Balliu on aktiivinen. Nämä aihemerkinnät ovat peräisin tämän henkilön teoksista. Yhdessä ne muodostavat ainutlaatuisen sormenjäljen.

  • 8 Samanlaiset profiilit

Verkko Viimeisin maatasolla toteutettu yhteistyö. Saat syvempiä lisätietoja pisteitä napsauttamalla.

Tutkimustuotos

  • 6 Conference contribution
  • 3 Article

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/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
  • 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 ; Vuosikerta 11639 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
  • 4 Sitaatiot (Scopus)

    Lower bounds for maximal matchings and maximal independent sets

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access

    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: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
    Tiedosto
  • 21 Lataukset (Pure)

    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. ACM, s. 262-271 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
  • 3 Sitaatiot (Scopus)

    Projektit

    • 1 Päättynyt

    Hajautetun laskennan aikavaativuuden kartoittaminen

    Suomela, J., Korhonen, J., Hirvonen, J., Olivetti, D., Balliu, A., Rabie, M. & Purcell, C.

    01/09/201524/09/2019

    Projekti: Academy of Finland: Other research funding

    Palkinnot

    Best Paper Award at the 60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019)

    Balliu, Alkida (Recipient), Sebastian Brandt (Recipient), Hirvonen, Juho (Recipient), Olivetti, Dennis (Recipient), Mikael Rabie (Recipient) & Suomela, Jukka (Recipient), 2019

    Palkinto: Palkinto tai huomionosoitus tuotoksesta

  • Aktiviteetit

    • 1 Vierailu ulkomaille

    Swiss Federal Institute of Technology Zurich

    Alkida Balliu (Visiting researcher)

    2019 → …

    Aktiviteetti: Vierailu ulkomaille