会议文集


会议名35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
中译名《第三十五届ACM-SIAM年度离散算法研讨会，卷5》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期7-10 January 2024
会议地点Alexandria, Virginia, USA
出版年2024
馆藏号351696


题名作者出版年
Adaptive Out-Orientations with ApplicationsChandra Chekuri; Aleksander Bjorn Christiansen; Jacob Holm; Ivor van der Hoog; Kent Quanrud; Eva Rotenberg; Chris Schwiegelshohn2024
Deterministic Near-Linear Time Minimum Cut in Weighted GraphsMonika Henzinger; Jason Li; Satish; Di2024
The Cost of Parallelizing BoostingXin Lyu; Hongxun Wu; Junzhao Yang2024
How Many Neurons Does it Take to Approximate the Maximum?Itay Safran; Daniel Reichman; Paul Valiant2024
Learning Hard-Constrained Models with One SampleAndreas Galanis; Alkis Kalavasis; Anthimos Vardis Kandiros2024
Online Robust Mean EstimationDaniel M. Kane; Ilias Diakonikolas; Hanshen Xiao; Sihan Liu2024
Optimal rates for ranking a permuted isotonic matrix in polynomial timeEmmanuel Pilliat; Alexandra Carpentier; Nicolas Verzelen2024
Faster Sublinear-Time Edit DistanceKarl Bringmann; Alejandro Cassis; Nick Fischer; Tomasz Kociumaka2024
Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv FactorizationDaniel Gibncy; Ce Jin; Tomasz Kociumaka; Sharma V. Thankachan2024
Deterministic Sparse Pattern Matching via the Baur-Strassen TheoremNick Fischer2024
Sparse Regular Expression MatchingPhilip Billet; Inge Li Gortz2024
Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed DataRajat De; Dominik Kempa2024
Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal TimeSayan Bhattacharya; Martin Costa; Nadav Panski; Shay Solomon2024
Dynamic algorithms for k-center on graphsEmilio Cruciani; Sebastian Forster; Gramoz Goranci; Yasamin Nazari; Antonis Skarlatos2024
Fully Dynamic Consistent k-Center ClusteringJakub Lacki; Bernhard Haeupler; Christoph Grunau; Vaclav Rozhon; Rajesh Jayaram2024
Dynamic Algorithms for Matroid Submodular MaximizationKiarash Banihashem; Leyla Biabani; Samira Goudarzi; MohammadTaghi Hajiaghayi; Peyman Jabbarzade; Morteza Monemizadeh2024
On Dynamic Graph Algorithms with PredictionsJan van den Brand; Sebastian Forster; Yasamin Nazari; Adam Polak2024
Fast Algorithms for Separable Linear ProgramsSally Dong; Gramoz Goranci; Lawrence Li; Sushant Sachdeva; Guanghao Ye2024
Integer Programming with GCD ConstraintsRemy Defossez; Christoph Haase; Alessio Mansutti; Guillermo A. Perez2024
Convex Minimization with Integer Minima in O(n~4) TimeHaotian Jiang; Yin Tat Lee; Zhao Song; Lichen Zhang2024
12



国家科技图书文献中心  全球文献资源网  京ICP备05055788号-26  京公网安备11010202008970号  机械工业信息研究院 2018-2024