Rasmus Kyng;彭理查;苏珊·萨奇德娃;王迪 通过自适应预处理在几乎线性时间内流动。 （英语） Zbl 1434.68679号 Charikar，Moses（ed.）等人，第51届ACM SIGACT计算理论研讨会论文集，STOC’19，美国亚利桑那州凤凰城，2019年6月23日至26日。纽约州纽约市：计算机协会（ACM）。902-913 (2019). 引用于1文件 MSC公司： 68周25 近似算法 05C21号 图形中的流 68兰特 计算机科学中的图论（包括图形绘制） 68T05型 人工智能中的学习和自适应系统 90立方厘米 涉及图形或网络的编程 关键词：网络流量;凸优化;图稀疏化;预处理 引文：Zbl 1192.65048号;Zbl 1311.65031号 PDF格式BibTeX公司 XML格式引用 \textit{R.Kyng}等人，in：第51届ACM SIGACT计算理论年会论文集，STOC’19，美国亚利桑那州凤凰城，2019年6月23日至26日。纽约州纽约市：计算机协会（ACM）。902-913（2019年；Zbl 1434.68679） 全文： 内政部 arXiv公司