New Complexity Results and Algorithms for the Minimum Tollbooth Problem.
Soumya BasuThanasis LianeasEvdokia NikolovaPublished in: WINE (2015)
Keyphrases
- computational complexity
- worst case
- computational cost
- information retrieval
- computational efficiency
- benchmark datasets
- theoretical analysis
- optimization problems
- significant improvement
- similarity measure
- multi objective
- data structure
- data mining algorithms
- database
- memory requirements
- space complexity
- high computational complexity