会议文集


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


题名作者出版年
Fixed-Parameter Tractability of Hedge CutFedor V. Fomin; Petr A. Golovach; Tuukka Korhonen; Daniel Lokshtanov; Saket Saurabh2025
Crossing Number in Slightly Superexponential TimeDaniel Lokshtanov; Fahad Panolan; Saket Saurabh; Roohani Sharma; Jie Xue; Meirav Zehavi2025
Packing Short CyclesMatthias Bentert; Fedor V. Fomin; Petr A. Golovach; Tuukka Korhonen; William Lochet; Fahad Panolan; M. S. Ramanujan; Saket Saurabh; Kirill Simonov2025
Unbreakable Decomposition in Close-to-Linear TimeAditya Anand; Euiwoong Lee; Jason Li; Yaowei Long; Thatchaphol Saranurak2025
The Primal Pathwidth SETHMichael Lampis2025
Parameterized Approximation for Capacitated d-Hitting Set with Hard CapacitiesDaniel Lokshtanov; Abhishek Sahu; Saket Saurabh; Vaishali Surianarayanan; Jie Xue2025
Deterministic Online Bipartite Edge ColoringJoakim Blikstad; Ola Svensson; Radu Vintan; David Wajc2025
Eulerian Graph Sparsification by Effective Resistance DecompositionArun Jambulapati; Sushant Sachdeva; Aaron Sidford; Kevin Tian; Yibin Zhao2025
A Cut-Matching Game for Constant-Hop ExpandersBernhard Haeupler; Jonas Huebotter; Mohsen Ghaffari2025
Quasilinear-time eccentricities computation, and more, on median graphsPierre Berge; Guillaume Ducoffe; Michel Habib2025
Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-OptimalDaoyuan Chen; Simon Meierhans; Maximilian Probst Gutenberg; Thatchaphol Saranurak2025
A Multi-Dimensional Online Contention Resolution Scheme for Revenue MaximizationShuchi Chawla; Dimitris Christou; Trung Dang; Zhiyi Huang; Gregory Kehne; Rojin Rezvan2025
Hiring for An Uncertain Task: Joint Design of Information and ContractsMatteo Castiglioni; Junjie Chen2025
A Reduction from Multi-Parameter to Single-Parameter Bayesian Contract DesignMatteo Castiglioni; Junjie Chen; Minming Li; Haifeng Xu; Song Zuo2025
Majorized Bayesian Persuasion and Fair SelectionSiddhartha Banerjee; Kamesh Munagala; Yiheng Shen; Kangning Wang2025
Multi-Agent Combinatorial ContractsPaul Dutting; Tomer Ezra; Michal Feldman; Thomas Kesselheim2025
Linear equations with monomial constraints and decision problems in abelian-by-cyclic groupsRuiwen Dong2025
An Efficient Uniqueness Theorem for Overcomplete Tensor DecompositionPascal Koiran2025
Improving the Leading Constant of Matrix MultiplicationJosh Alman; Hantao Yu2025
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched PreconditioningMichal Derezinski; Christopher Musco; Jiaming Yang2025
12



制造业外文文献服务平台