首页> 外文OA文献 >An O(log n / log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem

【2h】

An O(log n / log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem

机译：非对称旅行商问题的O（log n / log log n）逼近算法

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Aleksander Madry; Shayan Oveis Gharan; Amin Saberi et al.;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Economic analysis on log damage during logging operation in Caspian Forests [J] . Farshad Keivan Behjou 林业研究（英文版） . 2013,第003期
2. An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem [J] . Asadpour Arash, Goemans Michel X., Madry Aleksander, Operations Research: The Journal of the Operations Research Society of America . 2017,第4期

机译：一个（log n / log log n） - 非对称旅行推销员问题的千克估计算法
3. The approximation of functions from L log L(log log L)(S~N) by Fourier-Laplace series? [J] . Anvarjon A. Ahmedov, Norashikin Abdul Aziz Journal of Computational and Applied Mathematics . 2012,第15期

机译：通过Fourier-Laplace级数从L log L（log log L）（S〜N）逼近函数？
4. An O(log~* n) Approximation Algorithm for the Asymmetric p-Center Problem [J] . Rina Panigrahy, Sundar Vishwanathan Journal of Algorithms . 1998,第2期

机译：非对称p中心问题的O（log〜* n）逼近算法
5. An O(log n/log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem [C] . Arash Asadpour, Michel X. Goemans, Aleksander Madry, Annual ACM-SIAM Symposium on Discrete Algorithms . 2010

机译：一个（log n / log log n） - 非对称旅行推销员问题的千克估计算法
6. Log Band Fraction Approximation For Covariance Estimation and Low Volatility Strategy [D] . Yu, Riyu. 2015

机译：对协方差估计和低波动率的记录频带分数近似
7. Variability in the Log Domain and Limitations to Its Approximation by the Normal Distribution [O] . Jeroen Elassaiss‐Schaap, Kevin Duisters 2020

机译：对数域中的可变性及其通过正态分布逼近的局限性
8. An O(log n / log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem [O] . Aleksander Madry, Shayan Oveis Gharan, Amin Saberi, et al. 2010

机译：非对称旅行商问题的O（log n / log log n）逼近算法

An O(log n / log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem

著录项

引文网络

相似文献

相关主题

期刊订阅