Henrik Lievonen

Henrik Lievonen

Doctoral Researcher

    20202024

    Research activity per year

    Search results

    • 2024

      Distributed Binary Labeling Problems in High-Degree Graphs

      Lievonen, H., Picavet, T. & Suomela, J., 2024, Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Proceedings. Emek, Y. (ed.). Springer, p. 402-419 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14662 LNCS).

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

    • No Distributed Quantum Advantage for Approximate Graph Coloring

      Coiteux-Roy, X., D'Amore, F., Gajjala, R., Kuhn, F., Le Gall, F., Lievonen, H., Modanese, A., Renou, M. O., Schmid, G. & Suomela, J., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O' Donnell, R. (eds.). ACM, p. 1901-1910 10 p.

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

      Open Access
      File
      1 Citation (Scopus)
      29 Downloads (Pure)
    • 2023

      Brief Announcement : Distributed Derandomization Revisited

      Dahal, S., d'Amore, F., Lievonen, H., Picavet, T. & Suomela, J., Oct 2023, 37th International Symposium on Distributed Computing (DISC 2023). Oshman, R. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-5 5 p. 40. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 281).

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

      Open Access
      File
      1 Citation (Scopus)
      28 Downloads (Pure)
    • Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms

      Akbari, A., Eslami, N., Lievonen, H., Melnyk, D., Särkijärvi, J. & Suomela, J., 5 Jul 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 p. 10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 261).

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

      Open Access
      File
      3 Citations (Scopus)
      26 Downloads (Pure)
    • Sinkless Orientation Made Simple

      Balliu, A., Korhonen, J. H., Kühn, F., Lievonen, H., Olivetti, D., Pai, S., Paz, A., Rybicki, J., Schmid, S., Studený, J., Suomela, J. & Uitto, J., 12 Jan 2023, 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. Society for Industrial and Applied Mathematics

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

      Open Access
      File
      52 Downloads (Pure)
    Your message has successfully been sent.
    Your message was not sent due to an error.