Distributed Certification for Classes of Dense Graphs

26 July 2023

Papers citing "Distributed Certification for Classes of Dense Graphs"

7 / 7 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 32 0 0 27 Oct 2024
Local certification of forbidden subgraphs Nicolas Bousquet Linda Cook Laurent Feuilloley Théo Pierron Sébastien Zeitoun GNN 38 3 0 19 Feb 2024
Local certification of local properties: tight bounds, trade-offs and new parameters Nicolas Bousquet Laurent Feuilloley Sébastien Zeitoun 18 5 0 21 Dec 2023
Local certification of geometric graph classes Oscar Defrain Louis Esperet Aurélie Lagoutte Pat Morin Jean-Florent Raymond 13 2 0 28 Nov 2023
A Meta-Theorem for Distributed Certification Pierre Fraigniaud Pedro Montealegre I. Rapaport Ioan Todinca 22 18 0 06 Dec 2021
Local certification of graph decompositions and applications to minor-free classes Nicolas Bousquet Laurent Feuilloley Théo Pierron 21 22 0 30 Jul 2021
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs K. Censor-Hillel Orr Fischer T. Gonen F. Gall Dean Leitersdorf R. Oshman 112 26 0 19 Jan 2021