Related Topics
Experts

1

2

3

4

5
Publications (8)

1Opinion Summarization with Integer Linear Programming Formulation for Sentence Extraction and Orderingmixture of the Maximum Coverage Problem and the Traveling Salesman Problem, and is widely applicable to text generation and...

2Word Reordering and DPbased Search in Statistical Machine Translation2000  Christoph Tillmann,Hermann Ney(DP). Starting from a DPbased solution to the traveling salesman problem, we present a novel technique to restrict the...

3A Comparison of Syntactic Reordering Methods for EnglishGerman Machine Translationa linear featurebased cost model along with a Traveling Salesman Problem (TSP) solver to perform the reordering. Our results...

4Lexical Disambiguation using Simulated AnnealingIt has been successfully applied to the famous traveling salesman problem of finding the shortest route for a salesman who...

5Ant Colony Algorithm for the Unsupervised Word Sense Disambiguation of Texts: Comparison and EvaluationArtificial ants have first been used for solving the Traveling Salesman Problem (Dorigo and Gambardella, 1997). In these algorithms...

6An Algorithmic Framework for Solving the Decoding Problem in Statistical Machine Translationthe problem is closely related to the more famous Traveling Salesman problem (TSP). Independently, Christoph Tillman adapted...

7A Hierarchical Classifier Applied to Multiway Sentiment Detection1956. On the shortest spanning subtree and the traveling salesman problem. Proceedings of the American Mathematical Society...

8Easyfirst Coreference Resolution2012  Veselin Stoyanov,Jason M. Eisnerthe shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical society...