先进制造业知识服务平台
全球文献资源网 工信部产业技术基础公共服务平台 国家中小企业公共服务示范平台

会议文集


会议名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 TimeNadiia Chepurko; Kenneth L. Clarkson; Praneeth Kacham; David P. Woodruff2022
Deterministic and Las Vegas Algorithms for Sparse Nonnegative ConvolutionKarl Bringmann; Nick Fischer; Vasileios Nakos2022
Simulating Random Walks in Random StreamsJohn Kallaugher; Michael Kapralov; Eric Price2022
Optimal angle bounds for Steiner triangulations of polygonsChristopher J. Bishop2022
Preprocessing Imprecise Points for the Pareto FrontIvor van der Hoog; Irina Kostitsyna; Maarten Loffler; Bettina Speckmann2022
Constructing Many Faces in Arrangements of Lines and SegmentsHaitao Wang2022
Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle UnionMarvin Kunnemann; Andre Nusser2022
An Improved Analysis of Greedy for Online Steiner ForestEtienne Bamas; Marina Drygala; Andreas Maggiori2022
Polynomial Integrality Gap of Flow LP for Directed Steiner TreeShi Li; Bundit Laekhanukit2022
Augmenting Edge Connectivity via Isolating CutsRuoxu Cen; Jason Li; Debmalya Panigrahi2022
Local Search for Weighted Tree Augmentation and Steiner TreeVera Traub; Rico Zenklusen2022
Partially Optimal Edge Fault-Tolerant SpannersGreg Bodwin; Michael Dinitz; Caleb Robelle2022
Greedy Spanners in Euclidean Spaces Admit Sublinear SeparatorsHung Le; Cuong Than2022
Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation ProductKevin Lu; Virginia Vassilevska Williams; Nicole Wein; Zixuan Xu2022
Near-Optimal Spanners for General Graphs in (Nearly) Linear TimeHung Le; Shay Solomon2022
Co-evolution of Opinion and Social Tie Dynamics Towards Structural BalanceHaotian Wang; Feng Luo; Jie Gao2022
Spectral recovery of binary censored block modelsSouvik Dhara; Julia Gaudio; Elchanan Mossel; Colin Sandon2022
Fast Consensus via the Unconstrained Undecided State DynamicsGregor Bankhamer; Petra Berenbrink; Felix Biermeier; Robert Elsasser; Hamed Hosseinpour; Dominik Kaaser; Peter Kling2022
Algorithms Using Local Graph Features to Predict EpidemicsYeganeh Alimohammadi; Christian Borgs; Amin Saberi2022
Incremental SSSP for Sparse Digraphs Beyond the Hopset BarrierRasmus Kyng; Simon Meierhans; Maximilian Probst Gutenberg2022
12