Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes.
Nicolas BousquetLaurent FeuilloleyThéo PierronPublished in: DISC (2021)
Keyphrases
- graph representation
- equivalence classes
- random walk
- graph theory
- structured data
- graph matching
- stable set
- weighted graph
- graph based algorithm
- graph construction
- graph theoretic
- graph structure
- connected components
- database systems
- neural network
- data sets
- directed acyclic graph
- graph model
- graph databases
- directed graph
- pairwise
- graph clustering
- random graphs
- graph search
- web pages