Juho Hirvonen

Available identifiers

zbMath Open hirvonen.juhoMaRDI QIDQ896699

List of research outcomes

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	2022-12-08	Paper
Local mending	2022-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5090916	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5090917	2022-07-21	Paper
Improved distributed \(\Delta\)-coloring	2021-09-06	Paper
Redundancy in distributed proofs	2021-05-17	Paper
Brief Announcement: Classification of Distributed Binary Labeling Problems	2021-03-15	Paper
Hardness of Minimal Symmetry Breaking in Distributed Computing	2021-01-20	Paper
A hierarchy of local decision	2021-01-19	Paper
Improved distributed degree splitting and edge coloring	2020-06-15	Paper
Locality of not-so-weak coloring	2020-03-03	Paper
Improved Distributed Delta-Coloring	2019-09-19	Paper
New classes of distributed time complexity	2019-08-22	Paper
Node labels in local decision	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	2018-01-17	Paper
https://portal.mardi4nfdi.de/entity/Q4598260	2017-12-19	Paper
Large cuts with local algorithms on triangle-free graphs	2017-10-24	Paper
LCL Problems on Grids	2017-10-11	Paper
A lower bound for the distributed Lovász local lemma	2017-09-29	Paper
Node labels in local decision	2016-01-08	Paper
Deterministic local algorithms, unique identifiers, and fractional graph colouring	2015-12-10	Paper
Linear-in-delta lower bounds in the LOCAL model	2015-09-03	Paper
Lower bounds for local approximation	2014-12-05	Paper
Distributed maximal matching	2014-12-05	Paper
Lower bounds for local approximation	2014-02-17	Paper
Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring	2012-09-26	Paper

Research outcomes over time

This page was built for person: Juho Hirvonen