会议文集


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


题名作者出版年
Combinatorial Stationary Prophet InequalitiesNeel Patel; David Wajc2024
Edge-weighted Online Stochastic Matching: Beating 1 - 1/eShuyi Yan2024
Improved Roundtrip Spanners, Emulators, and Directed Girth ApproximationAlina Harbuzova; Ce Jin; Virginia Vassilevska Williams; Zixuan Xu2024
The Time Complexity of Fully Sparse Matrix MultiplicationAmir Abboud; Karl Bringmann; Nick Fischer; Marvin Kiinnemann2024
The Effect of Sparsity on k-Dominating Set and Related First-Order Graph PropertiesNick Fischer; Marvin Kunnemann; Mirza Redzic2024
Fast 2-Approximate All-Pairs Shortest PathsMichal Dory; Sebastian Forster; Yael Kirkpatrick; Yasamin Nazari; Virginia Vassilevska Williams; Tijn de Vos2024
Faster Approximate All Pairs Shortest PathsBarna Saha; Christopher Ye2024
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity ResultsLin Chen; Jiayi Lian; Yuchen Mao; Guochuan Zhang2024
Flip Graph Connectivity for Arrangements of Pseudolines and PseudocirclesYan Alves Radtke; Stefan Felsner; Johannes Obenaus; Sandro Roch; Manfred Scheucher; Birgit Vogtenhuber2024
Delaunay Bifiltrations of Functions on Point CloudsAngel Javier Alonso; Michael Kerber; Tung Lam; Michael Lesnick2024
Fast Approximation Algorithms for Piercing Boxes by PointsPankaj K. Agarwal; Sariel Har-Peled; Rahul Raychaudhury; Stavros Sintos2024
Untangling Graphs on SurfacesEric Colin de Verdiere; Vincent Despre; Loic Dubois2024
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal EnvironmentPankaj K. Agarwal; Dan Halperin; Micha Sharir; Alex Steiger2024
New Explicit Constant-Degree Lossless ExpandersLouis Golowich2024
Fast Sampling of b-Matchings and b-Edge CoversZongchen Chen; Ynzhou Gu2024
Combinatorial Approach for Factorization of Variance and Entropy in Spin SystemsZongchen Chen2024
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximationDmitriy Kunisky2024
Universality of Spectral Independence with Applications to Fast Mixing in Spin GlassesNirna Anari; Vishesh Jain; Frederic Koehler; Huy Tuan Pham; Thuy-Duong Vuong2024
Smoothed Complexity of SWAP in Local Graph PartitioningXi Chen; Emmanouil V. Vlatakis-Gkaragkounis; Chenghao Guo; Mihalis Yannakakis2024
Sublinear Time Low-Rank Approximation of Toeplitz MatricesCameron Musco; Kshiteej Sheth2024
12



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