An ETH-Tight Exact Algorithm for Euclidean TSP
Article Properties
-
LanguageEnglish
-
DOI (url)
-
Publication Date2023/06/05
-
Journal
-
Indian UGC (journal)
-
Refrences17
-
Mark de Berg Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven 5600 MB, The Netherlands.
-
Hans L. Bodlaender Department of Computer Science, Utrecht University, Utrecht 3508 TB, The Netherlands.
-
Sándor Kisfaludi-Bak Department of Computer Science, Aalto University, Espoo FI-00076, Finland.
-
Sudeshna Kolay Indian Institute of Technology Kharagpur, Kharagpur, India.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
You May Also Like
Refrences
| Title | Journal | Journal Categories | Citations | Publication Date |
|---|---|---|---|---|
Fast Hamiltonicity Checking Via Bases of Perfect Matchings | Journal of the ACM |
| 10 | 2018 |
| 10.1007/978-3-319-21275-3 | ||||
| Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth | Information and Computation |
| 68 | 2015 |
| 10.1137/20M1320870 | ||||
| Dynamic Programming Treatment of the Travelling Salesman Problem | Journal of the ACM |
| 278 | 1962 |