Local certification of forbidden subgraphs

Local certification of forbidden subgraphs

19 February 2024

Nicolas Bousquet

Laurent Feuilloley

Théo Pierron

Sébastien Zeitoun

Papers citing "Local certification of forbidden subgraphs"

5 / 5 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 32 0 0 27 Oct 2024
Renaming in distributed certification Nicolas Bousquet Louis Esperet Laurent Feuilloley Sébastien Zeitoun 23 3 0 23 Sep 2024
A Meta-Theorem for Distributed Certification Pierre Fraigniaud Pedro Montealegre I. Rapaport Ioan Todinca 22 18 0 06 Dec 2021
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters Janne H. Korhonen Amir Nikabadi GNN 43 4 0 14 Sep 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