Research output per year
Research output per year
Research output
- 5 Conference article in proceedings
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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile1 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 proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile1 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 proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile3 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 MathematicsResearch output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile52 Downloads (Pure)