Approximating the length of Chinese postman tours.
Nathalie BostelPhilippe CastagliolaPierre DejaxAndré LangevinPublished in: 4OR (2014)
Keyphrases
- traveling salesman problem
- chinese text
- fixed length
- natural language interface to databases
- similarity measure
- information extraction
- maximum number
- variable length
- lagrange interpolation
- traditional chinese medicine
- word segmentation
- foreign language
- databases
- convex hull
- search algorithm
- information systems
- information retrieval