The Complexity of the Travelling Repairman Problem.
Foto N. AfratiStavros S. CosmadakisChristos H. PapadimitriouGeorge PapageorgiouNadia PapakostantinouPublished in: RAIRO Theor. Informatics Appl. (1986)
Keyphrases
- computational cost
- neural network
- real time
- database
- decision problems
- worst case
- computer vision
- database systems
- computational complexity
- memory requirements
- user interface
- relational databases
- lower bound
- training data
- clustering algorithm
- image processing
- search engine
- artificial intelligence
- genetic algorithm
- information retrieval
- real world