A Sharp Lower Bound for the Wiener Index of a Graph.
R. Balakrishnan. N. SridharanK. Viswanathan IyerPublished in: Ars Comb. (2010)
Keyphrases
- lower bound
- upper bound
- np hard
- directed graph
- branch and bound algorithm
- random walk
- branch and bound
- graph representation
- worst case
- graph mining
- graph model
- graph theoretic
- graph databases
- additive noise
- optimal solution
- objective function
- constant factor
- graph structure
- connected components
- structured data
- nearest neighbor
- database
- weighted graph
- graph theory
- graph matching
- search algorithm
- query graph