先进制造业知识服务平台
国家科技图书文献中心机械分馆 工信部产业技术基础公共服务平台 国家中小企业公共服务示范平台
主页
外文期刊
OA 期刊
电子期刊
外文会议
中文期刊
标准
网络数据库
专业机构
企业门户
起重机械
生产工程
高级检索
关于我们
版权声明
使用帮助
会议文集
会议名
2022 ACM-SIAM Symposium on Discrete Algorithms (SODA22)
中译名
《2022年ACM-SIAM年度离散算法研讨会,卷5》
机构
Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期
9-12 January 2022
会议地点
Alexandria, Virginia, USA
出版年
2022
馆藏号
343108
题名
作者
出版年
Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
Nadiia Chepurko; Kenneth L. Clarkson; Praneeth Kacham; David P. Woodruff
2022
Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution
Karl Bringmann; Nick Fischer; Vasileios Nakos
2022
Simulating Random Walks in Random Streams
John Kallaugher; Michael Kapralov; Eric Price
2022
Optimal angle bounds for Steiner triangulations of polygons
Christopher J. Bishop
2022
Preprocessing Imprecise Points for the Pareto Front
Ivor van der Hoog; Irina Kostitsyna; Maarten Loffler; Bettina Speckmann
2022
Constructing Many Faces in Arrangements of Lines and Segments
Haitao Wang
2022
Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union
Marvin Kunnemann; Andre Nusser
2022
An Improved Analysis of Greedy for Online Steiner Forest
Etienne Bamas; Marina Drygala; Andreas Maggiori
2022
Polynomial Integrality Gap of Flow LP for Directed Steiner Tree
Shi Li; Bundit Laekhanukit
2022
Augmenting Edge Connectivity via Isolating Cuts
Ruoxu Cen; Jason Li; Debmalya Panigrahi
2022
Local Search for Weighted Tree Augmentation and Steiner Tree
Vera Traub; Rico Zenklusen
2022
Partially Optimal Edge Fault-Tolerant Spanners
Greg Bodwin; Michael Dinitz; Caleb Robelle
2022
Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
Hung Le; Cuong Than
2022
Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product
Kevin Lu; Virginia Vassilevska Williams; Nicole Wein; Zixuan Xu
2022
Near-Optimal Spanners for General Graphs in (Nearly) Linear Time
Hung Le; Shay Solomon
2022
Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance
Haotian Wang; Feng Luo; Jie Gao
2022
Spectral recovery of binary censored block models
Souvik Dhara; Julia Gaudio; Elchanan Mossel; Colin Sandon
2022
Fast Consensus via the Unconstrained Undecided State Dynamics
Gregor Bankhamer; Petra Berenbrink; Felix Biermeier; Robert Elsasser; Hamed Hosseinpour; Dominik Kaaser; Peter Kling
2022
Algorithms Using Local Graph Features to Predict Epidemics
Yeganeh Alimohammadi; Christian Borgs; Amin Saberi
2022
Incremental SSSP for Sparse Digraphs Beyond the Hopset Barrier
Rasmus Kyng; Simon Meierhans; Maximilian Probst Gutenberg
2022
1
2
国家科技图书文献中心
全球文献资源网
京ICP备05055788号-26
京公网安备11010202008970号 机械工业信息研究院 2018-2024