New Complexity Results and Algorithms for the Minimum Tollbooth Problem.
Soumya BasuThanasis LianeasEvdokia NikolovaPublished in: CoRR (2015)
Keyphrases
- computational complexity
- learning algorithm
- worst case
- significant improvement
- computational cost
- databases
- space complexity
- theoretical analysis
- computationally efficient
- complexity analysis
- times faster
- data structure
- information retrieval
- machine learning
- np hard
- evolutionary algorithm
- case study
- computational efficiency
- combinatorial optimization
- graph theory
- data sets