A Spectral Technique for Coloring Random 3-Colorable Graphs.
Noga AlonNabil KahaléPublished in: SIAM J. Comput. (1997)
Keyphrases
- spectral decomposition
- spectral methods
- graph matching
- graph theory
- spectral analysis
- directed graph
- bipartite graph
- hyperspectral
- graph structure
- spectral images
- uniformly distributed
- graph theoretic
- introducing additional
- structured objects
- laplacian matrix
- series parallel
- spectral features
- pairwise
- graph mining
- randomly generated
- weighted graph
- graphical models