Lower bound for constant-size local certification

DOI10.1007/978-3-031-21017-4_16MaRDI QIDQ6830529zbMATH OpenFDO

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

Publication date 12 June 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-21017-4_16

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Cited in

(2)

• Local certification of local properties: tight bounds, trade-offs and new parameters
• Local certification of local properties: tight bounds, trade-offs, and new parameters

This page was built for publication: 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 Q6830529)