Tight Approximations of Degeneracy in Large Graphs.
Martin Farach-ColtonMeng-Tsung TsaiPublished in: LATIN (2016)
Keyphrases
- lower bound
- upper bound
- worst case
- graph theoretic
- series parallel
- graph representation
- pattern recognition
- information systems
- directed graph
- graph structure
- graph databases
- search engine
- data mining
- structured objects
- adjacency matrix
- graph construction
- free energy
- graph clustering
- efficient computation
- graph theory
- np complete
- similarity measure
- website