文件大小：269 kB 2页
连续优化：图形算法的“正确”语言？ （受邀演讲）
作者
-
部分： 体积： 第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： IARCS软件技术和理论计算机科学基础年会（FSTTCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-10
文件
文件标识符
引用为 获取BibTex
摘要
关键词
最大流量问题 二部匹配 内点法 梯度下降法 拉普拉斯线性系统
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
保罗·克里斯蒂亚诺（Paul Christiano）、乔纳森·凯尔纳（Jonathan Kelner）、亚历山大·德利（Aleksander Mądry）、丹尼尔·斯皮尔曼（Daniel Spielman）和尚华腾（Shang-Hua Teng）。 电流、拉普拉斯系统和无向图中最大流的快速近似。 STOC’11:2011年第43届ACM计算理论年会论文集，273-281页。 
-
Michael B.Cohen、Aleksander Mądry、Piotr Sankowski和Adrian Vladu。 以Õ（m^10/7log W）时间表示的负向最短路径和单位容量最小成本流。 在SODA'17：2017年第28届ACM-SIAM离散算法年度研讨会论文集。
-
Jonathan Kelner、Yin Tat Lee、Lorenzo Orecchia和Aaron Sidford。 无向图中近似最大流的一种近似时间算法及其多商品推广。 《SODA’14：第25届ACM-SIAM离散算法年度研讨会论文集》，第217-226页，2014年。
-
Yin Tat Lee、Satish Rao和Nikhil Srivastava。 使用电流计算最大流量的新方法。 STOC’13：第45届ACM计算机理论年会论文集，第755-764页，2013年。
-
Aleksander Mą干燥。 无向图中基于割的问题的快速近似算法。 FOCS’10：第51届IEEE计算机科学基础年会论文集，第245-254页，2010年。
-
Aleksander Mą干燥。 使用电流导航中心路径：从电流到匹配，然后返回。 《FOCS’13：第54届IEEE计算机科学基础研讨会论文集》，第253-262页，2013年。
-
Aleksander Mą干燥。 通过增加电流计算最大流量。 在FOCS’16：第57届IEEE计算机科学基础年度研讨会论文集，第593-602页，2016。
-
理查德·彭（Richard Peng）。 以O（m polylog（n））时间表示的近似无向最大流量。 《SODA’16：第27届ACM-SIAM离散算法年度研讨会论文集》，第1862-1867页，2016年。
-
乔纳·谢尔曼（Jonah Sherman）。 几乎线性时间内的最大流量。 《FOCS’13：第54届IEEE计算机科学基础研讨会论文集》，第263-269页，2013年。