长垣产业园区科技文献服务平台

会议文集


会议名34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)
中译名《第三十四届ACM-SIAM年度离散算法研讨会，卷3》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期22-25 January 2023
会议地点Florence, Italy
出版年2023
馆藏号348049


题名作者出版年
Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data StructuresTimothy M. Chan; Da Wei Zheng2023
Player-optimal Stable Regret for Bandit Learning in Matching MarketsFang Kong; Shuai Li2023
Almost Tight Bounds for Online Facility Location in the Random-Order ModelHaim Kaplan; David Naori; Danny Raz2023
Online Min-Max PagingAshish Chiplunkar; Monika Henzinger; Sagar Sudhir Kale; Maximilian Votsch2023
Online and Bandit Algorithms Beyond l_p NormsThomas Kesselheim; Marco Molinaro; Sahil Singla2023
The Power of Clairvoyance for Multi-Level Aggregation and Set Cover with DelayNgoc Mai Le; Seeun William Umboh; Ningyuan Xie2023
Online Prediction in Sub-linear SpaceBinghui Peng; Fred Zhang2023
The Exact Bipartite Matching Polytope Has Exponential Extension ComplexityXinrui Jia; Ola Svensson; Weiqiang Yuan2023
Shrunk subspaces via operator Sinkhorn iterationCole Franks; Tasuku Soma; Michel X. Goemans2023
Small Shadows of Lattice PolytopesAlexander E. Black2023
A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular FunctionTsuyoshi Hirayama; Yuhao Liu; Kazuhisa Makino; Ke Shi; Chao Xu2023
Integrality Gaps for Random Integer Programs via DiscrepancySander Borst; Daniel Dadush; Dan Mikulincer2023
Discrepancy Minimization via RegularizationLucas Pesenti; Adrian Vladu2023
A Subquadratic n~ε-approximation for the Continuous Frechet DistanceThijs van der Horst; Marc van Kreveld; Tim Ophelders; Bettina Speckmann2023
Finding Triangles and Other Small Subgraphs in Geometric Intersection GraphsTimothy M. Chan2023
Online Sorting and Translational Packing of Convex PolygonsAnders Aamand; Mikkel Abrahamsen; Lorenzo Beretta; Linda Kleist2023
Economical Convex Coverings and ApplicationsSunil Arya; Guilherme D. da Fonseca; David M. Mount2023
4D Range Reporting in the Pointer Machine Model in Almost-Optimal TimeYakov Nekrich; Saladi Rahul2023
Approximate Distance Oracles for Planar Graphs with Subpolynomial Error DependencyHung Le2023
Minimizing Completion Times for Stochastic Jobs via Batched Free TimesAnupam Gupta; Benjamin Moseley; Rudy Zhou2023
12



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