Local certification of graph decompositions and applications to minor-free classes.
Nicolas BousquetLaurent FeuilloleyThéo PierronPublished 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