A lower bound for constant-size local certification

Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond. A lower bound for constant-size local certification. Theoretical Computer Science, 971:114068, September 2023. [doi]

@article{MartinezCFNPR23,
  title = {A lower bound for constant-size local certification},
  author = {Virginia Ardévol Martínez and Marco Caoduro and Laurent Feuilloley and Jonathan Narboni and Pegah Pournajafi and Jean-Florent Raymond},
  year = {2023},
  month = {September},
  doi = {10.1016/j.tcs.2023.114068},
  url = {https://doi.org/10.1016/j.tcs.2023.114068},
  researchr = {https://researchr.org/publication/MartinezCFNPR23},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {971},
  pages = {114068},
}