Distributed Computation with Local Advice

Balliu, Alkida ; Brandt, Sebastian ; Kuhn, Fabian ; Nowicki, Krzysztof ; Olivetti, Dennis ; Rotenberg, Eva ; Suomela, Jukka 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Link zu diesem Datensatz

https://d-nb.info/1380560969

Titel

Distributed Computation with Local Advice

Art des Inhalts

Teil eines Werks

Verfassangaben

Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela

Autor(en)

• Balliu, Alkida
• Brandt, Sebastian
• Kuhn, Fabian
• Nowicki, Krzysztof
• Olivetti, Dennis
• Rotenberg, Eva
• Suomela, Jukka

Verlag

Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik [2025]

Jahr

Erscheinungsdatum: 2025

Umfang/Format

Online-Ressource

DOI

10.4230/LIPIcs.DISC.2025.12

Online

https://doi.org/10.4230/LIPIcs.DISC.2025.12

Sprache

eng

Schlagwörter

• Distributed graph algorithms
• LOCAL model
• computation with advice
• locally checkable labeling problems
• proof labeling schemes
• locally checkable proofs
• graph coloring
• exponential-time hypothesis

Stand

06.11.2025 19:38

Im Katalog seit

07.03.2026

Beschreibung vom Verlag

Verlagstext laden