Juho Hirvonen
From MaRDI portal
Person:896699
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Classification of distributed binary labeling problems | 2023-11-02 | Paper |
| Brief announcement: What can(not) be perfectly rerouted locally | 2023-11-02 | Paper |
| Improved distributed degree splitting and edge coloring | 2023-02-03 | Paper |
| Lower Bounds for Maximal Matchings and Maximal Independent Sets Journal of the ACM | 2022-12-08 | Paper |
| Local mending | 2022-11-11 | Paper |
| Redundancy in distributed proofs | 2022-07-21 | Paper |
| Local verification of global proofs | 2022-07-21 | Paper |
| Improved distributed \(\Delta\)-coloring Distributed Computing | 2021-09-06 | Paper |
| Redundancy in distributed proofs Distributed Computing | 2021-05-17 | Paper |
| Brief Announcement: Classification of Distributed Binary Labeling Problems Proceedings of the 39th Symposium on Principles of Distributed Computing | 2021-03-15 | Paper |
| Hardness of Minimal Symmetry Breaking in Distributed Computing Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
| A hierarchy of local decision Theoretical Computer Science | 2021-01-19 | Paper |
| Improved distributed degree splitting and edge coloring Distributed Computing | 2020-06-15 | Paper |
| Locality of not-so-weak coloring | 2020-03-03 | Paper |
| Improved distributed delta-coloring Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing | 2019-09-19 | Paper |
| New classes of distributed time complexity Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
| Node labels in local decision Theoretical Computer Science | 2018-11-29 | Paper |
| Locally optimal load balancing | 2018-08-24 | Paper |
| Non-local probes do not help with many graph problems | 2018-08-16 | Paper |
| Linear-in-\(\varDelta \) lower bounds in the LOCAL model Distributed Computing | 2018-01-17 | Paper |
| scientific article; zbMATH DE number 6820307 (Why is no real title available?) | 2017-12-19 | Paper |
| Large cuts with local algorithms on triangle-free graphs The Electronic Journal of Combinatorics | 2017-10-24 | Paper |
| LCL problems on grids Proceedings of the ACM Symposium on Principles of Distributed Computing | 2017-10-11 | Paper |
| A lower bound for the distributed Lovász local lemma Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
| Node labels in local decision Lecture Notes in Computer Science | 2016-01-08 | Paper |
| Deterministic local algorithms, unique identifiers, and fractional graph colouring Theoretical Computer Science | 2015-12-10 | Paper |
| Linear-in-\(\Delta\) lower bounds in the LOCAL model Proceedings of the 2014 ACM symposium on Principles of distributed computing | 2015-09-03 | Paper |
| Distributed maximal matching, greedy is optimal Proceedings of the 2012 ACM symposium on Principles of distributed computing | 2014-12-05 | Paper |
| Lower bounds for local approximation Proceedings of the 2012 ACM symposium on Principles of distributed computing | 2014-12-05 | Paper |
| Lower bounds for local approximation Journal of the ACM | 2014-02-17 | Paper |
| Deterministic local algorithms, unique identifiers, and fractional graph colouring Structural Information and Communication Complexity | 2012-09-26 | Paper |
Research outcomes over time
This page was built for person: Juho Hirvonen
