Sparse halves in dense triangle-free graphs.
Sergey NorinLiana YepremyanPublished in: Electron. Notes Discret. Math. (2013)
Keyphrases
- densely connected
- graph matching
- dense stereo
- motion field estimation
- gaussian graphical models
- sparse data
- dense optical flow
- dense motion estimation
- sparse representation
- graph theory
- directed acyclic
- graph theoretic
- high dimensional
- compressed sensing
- quasi cliques
- compressive sensing
- directed graph
- series parallel
- dense reconstruction
- stereo correspondence
- dictionary learning
- weighted graph
- sparse reconstruction
- graph construction
- random projections
- random walk