An O(log n/log log n)-approximation algorithm for the asymmetric traveling salesman problem

An O(log n/log log n)-approximation algorithm for the asymmetric traveling salesman problem

URL to paper on conference site

Bibliographic Details
Main Authors:	Asadpour, Arash, Goemans, Michel X., Madry, Aleksander, Gharan, Shayan Oveis, Saberi, Amin
Other Authors:	Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format:	Article
Language:	en_US
Published:	Society for Industrial and Applied Mathematics 2011
Online Access:	http://hdl.handle.net/1721.1/60990 https://orcid.org/0000-0003-0536-0323 https://orcid.org/0000-0002-0520-1165

Similar Items

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
by: Shang-En Huang, et al.
Published: (2023-05-01)

Approximating the Log-Partition Function
by: Cosson, Romain
Published: (2022)

Logging and log management : the authoritative guide to understanding the concepts surrounding logging and log management /
by: Chuvakin, Anton A., author, et al.
Published: (2013)

Well logging II : electric and acoustic logging/
by: 459028 Jorden, James R., et al.
Published: (1986)

Log-rank and stratified log-rank tests
by: Ting Ye, et al.
Published: (2023-10-01)

Reciprocal-log approximation and planar PDE solvers
by: Nakatsukasa, Y, et al.
Published: (2021)

Efficient Online Log Parsing with Log Punctuations Signature
by: Shijie Zhang, et al.
Published: (2021-12-01)

Deformations of Log Terminal and Semi Log Canonical Singularities
by: Kenta Sato, et al.
Published: (2023-01-01)

Design of LOG-MAP / MAX-LOG-MAP Decoder
by: Mihai TIMIS, PhD Candidate, Dipl.Eng.
Published: (2007-01-01)

Technical Application of Petroleum Logging Instruments in Marine Logging
by: Gu Caiyun, et al.
Published: (2018-12-01)

On log canonical divisors that are log quasi-numerically positive
by: Fukuda Shigetaka
Published: (2004-06-01)

ON TREES AND LOGS
by: Cass, David, et al.
Published: (2003)

On Trees and Logs
by: Cass, David, et al.
Published: (2002)

Table of log21/p, p.log21/p and p.log21/p + (1-p).log21/1-p
Published: (2004)

Factoring Numbers in 0(log n) Arithmetic Steps
by: Shamir, Adi
Published: (2023)

Patrol log
Published: ([19-)

The Log Analyst
Published: (1959)

Logging the chalk /
by: 589960 Mortimore, Rory N.
Published: (2014)

Production logging
by: Society of Petroleum Engineers (United States)
Published: (1985)

Production logging
Published: ([19-)

GDP-log
Published: (2008)

Induction logging /
by: Kaufman, Alexander A., 1931-, et al.
Published: (1989)

Well logging
by: Society of Petroleum Engineers (United States)
Published: (1971)

GDP log /
Published: (2008)

A pseudo-polynomial time O(log² n)-approximation algorithm for art gallery problems
by: Deshpande, Ajay A
Published: (2007)

Inaccuracy of the log‐rank approximation in cancer data analysis
by: Nimrod Rappoport, et al.
Published: (2019-08-01)

LogMap and LogMapLt results for OAEI 2012
by: Jiménez−Ruiz, E, et al.
Published: (2012)

Well logging 11 : electric and acoustic logging : chart supplement /
by: 459028 Jorden, James R.
Published: (1986)

LogInjector: Detecting Web Application Log Injection Vulnerabilities
by: Zulie Pan, et al.
Published: (2022-07-01)

Sum-Log Stopping Criterion for Log-MAP Turbo Decoding
by: OUARDI, A.
Published: (2023-02-01)

Teaching Acid-Base Equilibria by Using Log-log Diagrams
by: Antonio Togni
Published: (2022-05-01)

Ω(n log n) Lower Bounds on Length of Boolean Formulas
by: Fischer, Michael J., et al.
Published: (2023)

An $\Omega(n \log n)$ Lower Bound on the Cost of Mutual Exclusion
by: Fan, Rui, et al.
Published: (2008)

Towards a practical <it>O</it>(<it>n</it>log<it>n</it>) phylogeny algorithm
by: Truszkowski Jakub, et al.
Published: (2012-11-01)

Probabilistic analysis of the 1-tree relaxation for the Eculidean traveling salesman problem
by: Goemans, Michel X., et al.
Published: (2009)

LogEvent2vec: LogEvent-to-Vector Based Anomaly Detection for Large-Scale Logs in Internet of Things
by: Jin Wang, et al.
Published: (2020-04-01)

Modes of log gravity
by: Bergshoeff, Eric A., et al.
Published: (2011)

Using well logs to infer permeability: will there ever be a permeability log? /
by: 580217 Kumar, Nitesh author, et al.
Published: (2001)

Log volume tables : volume of log in cubic feet true measure
Published: ([n.d)

Theoretical and Numerical Study of Seismoelectric Logs for Logging While Drilling (LWD)
by: Sun Xiang-Yang, et al.
Published: (2017-01-01)