Sparsity-certifying Graph Decompositions.
Ileana StreinuLouis TheranPublished in: Graphs Comb. (2009)
Keyphrases
- graph representation
- high dimensional
- bipartite graph
- weighted graph
- stable set
- graph theoretic
- graph model
- graph matching
- directed acyclic graph
- dependency graph
- spanning tree
- directed graph
- random walk
- learning algorithm
- database
- graph databases
- graph partitioning
- graphical models
- probabilistic model
- graph search
- graph structures
- relational databases