Local certification of graph decompositions and applications to minor-free classes.

Nicolas Bousquet Laurent Feuilloley Théo Pierron

Published in: CoRR (2021)

Keyphrases

graph representation
graph theory
random walk
equivalence classes
structured data
weighted graph

bipartite graph
graph structure
stable set
directed acyclic graph
third party
connected components

class labels
graph matching
graph model
graph databases
graph partitioning

graph theoretic
graph clustering
adjacency matrix
tree width
databases