The convex dimension of a graph.
Nir HalmanShmuel OnnUriel G. RothblumPublished in: Discret. Appl. Math. (2007)
Keyphrases
- denoising
- graph theory
- directed graph
- random walk
- graph model
- graph structure
- weighted graph
- graph theoretic
- structured data
- stable set
- adjacency matrix
- graph partitioning
- spanning tree
- piecewise linear
- graph mining
- bipartite graph
- convex optimization
- directed acyclic graph
- connected components
- convex hull
- markov random field
- graph representation
- search algorithm
- convex sets
- similarity measure
- dependency graph
- data sets