List coloring the square of sparse graphs with large degree.
Marthe BonamyBenjamin LévêqueAlexandre PinlouPublished in: Eur. J. Comb. (2014)
Keyphrases
- random graphs
- sparse data
- graph theory
- compressive sensing
- graph construction
- graph mining
- graph matching
- high dimensional
- directed acyclic
- directed graph
- graph structure
- weighted graph
- degree distribution
- sparse representation
- power law
- adjacency matrix
- graph partitioning
- compressed sensing
- gaussian graphical models
- random projections
- graph representation
- neural network
- bipartite graph
- image reconstruction
- social networks
- information retrieval