On the approximation ratio of the Random Chinese Postman Tour for network search.
Thomas LidbetterPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- approximation ratio
- search algorithm
- approximation algorithms
- search space
- peer to peer
- network model
- search strategies
- network structure
- search strategy
- approximately optimal
- search efficiency
- search queries
- network traffic
- computer networks
- traveling salesman problem
- social network analysis
- shortest path
- minimum cost
- wireless sensor networks
- network topologies
- special case
- randomly chosen
- scale free networks
- digital libraries