Limits of Causal Computation

Suomela, Jukka (Principal investigator)
Equi, Massimo (Project Member)
Dhar, Anubhav (Project Member)
Modanese, Augusto (Project Member)
Lievonen, Henrik (Project Member)
Flin, Maxime (Project Member)
Kujawa, Eli (Project Member)
Das, Avinandan (Project Member)

Department of Computer Science

Acronym	Limits of Causal Comp/Suomela
Status	Active
Effective start/end date	01/01/2024 → 31/12/2026

17 Conference article in proceedings
1 Chapter

Beyond Brooks: (∆ − 1)-Coloring in Semi-Streaming
Flin, M. & Halldórsson, M. M., 1 Jul 2026, 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026. Bhattacharya, S., Nanongkai, D., Benedikt, M. & Puppis, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 92. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 374).
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
File
4 Downloads (Pure)
Brief Announcement: 2-Coloring Cycles in One Round
Flin, M., Raevskaya, A., Stimpert, R., Suomela, J. & Yang, Q., 1 Jul 2026, PODC 2026 - Proceedings of the 2026 ACM Symposium on Principles of Distributed Computing. ACM, p. 44-47 4 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
File
3 Downloads (Pure)
Brief Announcement: Is a LOCAL Algorithm Computable?
Cruciani, A., Das, A., Equi, M., Lievonen, H., Luong-Le, D., Modanese, A. & Suomela, J., 1 Jul 2026, PODC 2026 - Proceedings of the 2026 ACM Symposium on Principles of Distributed Computing. ACM, p. 321-324 4 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
File
5 Downloads (Pure)