Juho Hirvonen

Available identifiers

zbMath Open hirvonen.juhoMaRDI QIDQ896699

List of research outcomes

Publication	Date of Publication	Type
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
Distributed maximal matching	2014-12-05	Paper
Lower bounds for local approximation	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Juho Hirvonen