Local Certification of Geometric Graph Classes.
Oscar DefrainLouis EsperetAurélie LagouttePat MorinJean-Florent RaymondPublished in: MFCS (2024)
Keyphrases
- graph representation
- graph theoretical
- graph theory
- equivalence classes
- structured data
- graph structure
- topological information
- graph model
- directed graph
- graph matching
- graph search
- stable set
- directed acyclic graph
- consistency check
- dependency graph
- graph theoretic
- link analysis
- third party
- random walk
- web graph
- spanning tree
- graph databases
- graph mining
- connected components
- pattern mining
- bayesian networks