文件大小：0.54 MB 共17页
随机嵌入随机图中的旅行
作者
-
部分内容： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
旅行推销员 欧几里得的 最短路径
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
J.Beardwood、J.H.Halton和J.M.Hammersley。 通过多个点的最短路径。 《剑桥哲学学会数学学报》，55:299-3271959年。 
-
B.博洛巴斯。 随机图，第二版。 剑桥大学出版社，2001年。
-
B.Bollobás、T.Fenner和A.M.Frieze。 一种在随机图中寻找哈密尔顿路径和圈的算法。 组合数学，7:327-3411987。
-
D.Fernholz和V.Ramachandran。 稀疏随机图的直径。 《随机结构与算法》，31:482-5162007。
-
Y.Gurevich和S.Shelah。 哈密顿路径问题的预期计算时间。 SIAM计算机杂志，16:486-5021987。
-
R.M.卡普。 平面旅行售货员问题分割算法的概率分析。 运筹学数学，2:209-2441977。
-
A.梅赫拉布。 随机嵌入的随机图不是扳手。 《第23届加拿大计算几何会议论文集》（CCCG 2011），第373-374页，2011年。
-
A.Mehrabian和N.Wormald。 随机嵌入随机图的拉伸因子。 离散与计算几何，49:647-6582013。
-
P.M.彭罗斯。 随机几何图。 牛津大学出版社，2003年。
-
W.Rhee和M.Talagrand。 随机旅行商问题的一个尖锐偏差不等式。 《概率年鉴》，17:1-81989年。
-
O.Riordan和N.Wormald。 稀疏随机图的直径。 组合数学，概率与计算，19:835-9262010。
-
J.M.斯蒂尔。 几何概率中的次可加欧几里德泛函和非线性增长。 《概率年鉴》，9:365-3761981年。
-
J.尤基奇。 经典欧氏优化问题的概率论。 施普林格，1991年。