A lower bound for constant-size local certification

DOI10.1016/J.TCS.2023.114068MaRDI QIDQ6830530zbMATH OpenFDO

Authors Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond

Publication date 18 August 2023

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

distributed computinggraph coloringlocally checkable labellingslocal certification

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

This page was built for publication: A lower bound for constant-size local certification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6830530)