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

会议文集


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


题名作者出版年
Congestion-Approximators from the Bottom UpJason Li; Satish Rao; Di Wang2025
(Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-FlowOhad Trabelsi2025
Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in GraphsFeodor Dragan; Guillaume Ducoffe; Michel Habib; Laurent Viennot2025
Flip Dynamics for Sampling Colorings: Improving (11/6 - ε) Using A Simple MetricCharlie Carlson; Eric Vigoda2025
Testing Approximate Stationarity Concepts for Piecewise Affine FunctionsLai Tian; Anthony Man-Cho So2025
Forall-exist statements in pseudopolynomial timeEleonore Bach; Friedrich Eisenbrand; Thomas Rothvoss; Robert Weismantel2025
Complexity of polytope diameters via perfect matchingsChristian Nobel; Raphael Steiner2025
The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block NormsNaren Sarayu Manoj; Max Ovsiankin2025
Integer programs with nearly totally unimodular matrices: the cographic caseManuel Aprile; Samuel Fiorini; Gwenael Joret; Stefan Kober; Michal T. Seweryn; Stefan Weltge; Yelena Yuditsky2025
Flipping Non-Crossing Spanning TreesHavard Bakke Bjerkevik; Linda Kleist; Torsten Ueckerdt; Birgit Vogtenhuber2025
PTASes for Euclidean TSP with Unit Disk and Unit Square NeighborhoodsSayan Bandyapadhyay; Katie Clinch; William Lochet; Daniel Lokshtanov; Saket Saurabh; Jie Xue2025
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and MatchingSujoy Bhore; Timothy M. Chan2025
Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile Assembly ModelFlorent Becker; Daniel Hader; Matthew J. Patitz2025
Path and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour InstancesYu Chen; Zihan Tan2025
On the Uniqueness of Bayesian Coarse Correlated Equilibria in Standard First-Price and All-Pay AuctionsMete Seref Ahunbay; Martin Bichler2025
Approximating Competitive Equilibrium by Nash WelfareJugal Garg; Yixin Tao; Laszlo A. Vegh2025
Tolls for Dynamic Equilibrium FlowsLukas Graf; Tobias Harks; Julian Schwarz2025
Platforms for Efficient and Incentive-Aware CollaborationNika Haghtalab; Mingda Qiao; Kunhe Yang2025
Clock Auctions Augmented with Unreliable AdviceVasilis Gkatzelis; Daniel Schoepflin; Xizhi Tan2025
Near-optimal hierarchical matrix approximation from matrix-vector productsTyler Chen; Feyza Duman Keles; Diana Halikias; Cameron Musco; Christopher Musco; David Persson2025
12



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