Keyphrases
- approximation schemes
- approximation algorithms
- bounded degree
- special case
- bounded treewidth
- equivalence classes
- np hard
- graph theoretic
- graph structure
- directed acyclic graph
- polynomial time complexity
- directed graph
- worst case
- np complete
- computational complexity
- random walk
- weighted graph
- multiscale
- graph mining
- planar graphs
- min sum
- graph isomorphism
- bin packing
- upper bound
- wavelet synopses