A New Upper Bound On Forwarding Index of Graphs.
Jun-Ming XuTao ZhouYe DuJun YanPublished in: Ars Comb. (2007)
Keyphrases
- upper bound
- lower bound
- worst case
- index structure
- branch and bound algorithm
- lower and upper bounds
- graph theory
- series parallel
- branch and bound
- graph representation
- graph databases
- multi dimensional
- knn
- graph matching
- database
- indexing techniques
- weighted graph
- graph model
- graph clustering
- random graphs
- data delivery
- indexing method
- query graph
- error probability
- approximation algorithms
- inverted index
- graph mining
- b tree
- wireless sensor networks
- special case
- query processing
- data structure
- similarity measure