会议文集


会议名36th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025)
中译名《第三十六届ACM-SIAM年度离散算法研讨会，卷8》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期12-15 January 2025
会议地点New Orleans, Louisiana, USA
出版年2025
馆藏号355122


题名作者出版年
Even Faster (Δ + 1)-Edge Coloring via Shorter Multi-Step Vizing ChainsSayan Bhattacharya; Martin Costa; Shay Solomon; Tianyi Zhang2025
Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered GraphsAditi Dudeja; Rashmika Goswami; Michael Saks2025
Fully Dynamic (Δ + 1)-Coloring Against Adaptive AdversariesSoheil Behnezhad; Rajmohan Rajaraman; Omer Wasim2025
Relating Interleaving and Frechet Distances via Ordered Merge TreesThijs Beurskens; Tim Ophelders; Bettina Speckmann; Kevin Verbeek2025
Facet-HamiltonicityHugo Akitaya; Jean Cardinal; Stefan Felsner; Linda Kleist; Robert Lauff2025
Differentiable Approximations for Distance QueriesAhmed Abdelkader; David M. Mount2025
Frechet Distance in Subquadratic TimeSiu-Wing Cheng; Haoqiang Huang2025
A Discrete Analog of Tutte's Barycentric Embeddings on SurfacesEric Colin de Verdiere; Vincent Despre; Loic Dubois2025
Fine-Grained Optimality of Partially Dynamic Shortest Paths and MoreBarna Saha; Virginia Vassilevska Williams; Yinzhan Xu; Christopher Ye2025
All-Hops Shortest PathsVirginia Vassilevska Williams; Zoe Xi; Yinzhan Xu; Uri Zwick2025
New Approximation Algorithms and Reductions for n-Pairs Shortest Paths and All-Nodes Shortest CyclesShiri Chechik; Itay Hoch; Gur Lifshitz2025
Faster single-source shortest paths with negative real weights via proper hop distanceYufan Huang; Peter Jin; Kent Quanrud2025
Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and SubpathsGreg Bodwin; Lily Wang2025
Faster Approximation Algorithms for Restricted Shortest Paths in Directed GraphsVikrant Ashvinkumar; Aaron Bernstein; Adam Karczmarz2025
Renyi-infinity constrained sampling with d~3 membership queriesYunbum Kook; Matthew S. Zhang2025
Potential Hessian Ascent: The Sherrington-Kirkpatrick ModelDavid Jekel; Juspreet Singh Sandhu; Jonathan Shi2025
Spectral Independence Beyond Total Influence on Trees and Related GraphsXiaoyu Chen; Xiongxin Yang; Yitong Yin; Xinyuan Zhang2025
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max DegreeCharlie Carlson; Xiaoyu Chen; Weiming Feng; Eric Vigoda2025
Mean-field Potts and random-cluster dynamics from high-entropy initializationsAntonio Blanca; Reza Gheissari; Xusheng Zhang2025
FPTAS for Holant Problems with Log-Concave SignaturesKun He; Zhidan Li; Guoliang Qiu; Chihao Zhang2025
12



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