会议文集


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


题名作者出版年
Prior-Independent Auctions for Heterogeneous BiddersGuru Guruganesh; Aranyak Mehta; Di Wang; Kangning Wang2024
Impossibilities for Obviously Strategy-Proof MechanismsShiri Ron2024
Revenue Maximization for Buyers with Costly ParticipationYannai A. Gonczarowski; Nicole Immorlica; Yingkai Li; Brendan Lucier2024
Breaking the 3/4 Barrier for Approximate Maximin ShareHannaneh Akrami; Jugal Garg2024
Combinatorial Contracts Beyond Gross SubstitutesPaul Diitting; Michal Feldman; Yoav Gal Tzur2024
On Supermodular Contracts and Dense SubgraphsRamiro Deo-Campo Vuong; Shaddin Dughmi; Neel Patel; Aditya Prasad2024
Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product PatternsParinya Chalermsook; Seth Pettie; Sorrachai Yingchareonthawornchai2024
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3DPankaj K. Agarwal; Esther Ezra; Micha Shari2024
Dynamic Dictionary with Subconstant Wasted Bits per KeyTianxiao Li; Jingxun Liang; Huacheng Yu; Ronfei Zhou2024
Dynamic Dynamic Time WarpingKarl Bringmann; Nick Fischer; Ivor van der Hoog; Evangelos Kipouridis; Tomasz Kociumaka; Eva Rotenberg2024
Dynamically Maintaining the Persistent Homology of Time SeriesSebastiano Cultrera di Montesano; Herbert Edelsbrunner; Monika Henzinger; Lara Ost2024
Fully dynamic approximation schemes on planar and apex-minor-free graphsTuukka Korhonen; Wojciech Nadara; Michal Pilipczuk; Marek Sokolowski2024
Optimally Repurposing Existing Algorithms to Obtain Exponential-Time ApproximationsBans Can Esmer; Ariel Kulik; Daniel Marx; Daniel Neuen; Roohani Sharma2024
Shortest Disjoint Paths on a GridMathieu Mari; Anish Mukherjee; Piotr Sankowski2024
Tree Containment Above Minimum Degree is FPTFedor V. Fomin; Petr A. Golovach; Danil Sagunov; Kirill Simonov2024
Determinantal SievingEduard Eiben; Tomohiro Koana; Magnus Wahlstrom2024
Minimization is Harder in the Prophet WorldVasilis Livanos; Ruta Mehta2024
Bandit Algorithms for Prophet Inequality and Pandora's BoxKhashayar Gatmiry; Thomas Kesselheim; Sahil Singla; Yifan Wang2024
Rationality-Robust Information Design: Bayesian Persuasion under Quantal ResponseYiding Feng; Chien-Ju Ho; Wei Tang2024
Equilibrium Dynamics in Market Games with Exchangeable and Divisible ResourcesJose Correa; Tobias Harks; Anja Schcdcl; Jose Verschae2024
12



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