Local Certification of Graph Decompositions and Applications to Minor-Free Classes
From MaRDI portal
Publication:6128586
DOI10.4230/lipics.opodis.2021.22OpenAlexW4392113168MaRDI QIDQ6128586
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
Publication date: 15 April 2024
Full work available at URL: https://hal.science/hal-03610456
graph decompositionsminor-free graphsproof-labeling schemeslocal certificationlocally checkable proofs
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)
This page was built for publication: Local Certification of Graph Decompositions and Applications to Minor-Free Classes