Sparse halves in dense triangle-free graphs.
Sergey NorinLiana YepremyanPublished in: J. Comb. Theory, Ser. B (2015)
Keyphrases
- densely connected
- dense optical flow
- dense stereo
- dense motion estimation
- motion field estimation
- gaussian graphical models
- graph theoretic
- sparse data
- sparse representation
- graph matching
- directed acyclic
- graph mining
- high dimensional
- quasi cliques
- dense sampling
- dense reconstruction
- graph clustering
- data sets
- graph structure
- directed graph
- neural network
- compressed sensing
- sparse matrix
- sparse reconstruction
- random graphs
- compressive sensing
- graph databases
- graph theory
- stereo matching
- graphical models