Local Certification of Graph Decompositions and Applications to Minor-Free Classes.
Nicolas BousquetLaurent FeuilloleyThéo PierronPublished in: OPODIS (2021)
Keyphrases
- equivalence classes
- graph structure
- directed graph
- graph theoretic
- graph model
- random walk
- graph representation
- data sets
- structured data
- third party
- graph theory
- tree width
- graph construction
- graph databases
- weighted graph
- graph matching
- link analysis
- database design
- database administration
- search algorithm
- decomposition methods
- graph structures
- database