Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2402.12148
Cited By
Local certification of forbidden subgraphs
19 February 2024
Nicolas Bousquet
Linda Cook
Laurent Feuilloley
Théo Pierron
Sébastien Zeitoun
GNN
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Local certification of forbidden subgraphs"
5 / 5 papers shown
Title
Distributed Complexity of
P
k
P_k
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
1