先进制造业知识服务平台
国家科技图书文献中心机械分馆　　工信部产业技术基础公共服务平台　　国家中小企业公共服务示范平台

会议文集


会议名34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)
中译名《第三十四届ACM-SIAM年度离散算法研讨会，卷1》
机构Society for Industrial and Applied Mathematics (SIAM); Association for Computing Machinery (ACM)
会议日期22-25 January 2023
会议地点Florence, Italy
出版年2023
馆藏号348047


题名作者出版年
Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight UpdatesSayan Bhattacharya; Peter Kiss; Thatchaphol Saranurak2023
Maintaining Expander Decompositions via Sparse CutsYiding Hua; Rasmus Kyng; Maximilian Probst Gutenberg; Zihang Wu2023
Fully Dynamic Exact Edge Connectivity in Sublinear TimeGramoz Goranci; Monika Henzinger; Danupon Nanongkai; Thatchaphol Saranurak; Mikkel Thorup; Christian Wulff-Nilsen2023
Faster Deterministic Worst-Case Fully Dynamic All-Pairs Shortest Paths via Decremental Hop-Restricted Shortest PathsShiri Chechik; Tianyi Zhang2023
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update TimeSayan Bhattacharya; Peter Kiss; Thatchaphol Saranurak; David Wajc2023
Dynamic Algorithms for Maximum Matching SizeSoheil Behnezhad2023
Closing the Gap Between Directed Hopsets and Shortcut SetsAaron Bernstein; Nicole Wein2023
Maximal k-Edge-Connected Subgraphs in Weighted Graphs via Local Random ContractionChaitanya Nalam; Thatchaphol Saranurak2023
Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain CoversShimon Kogan; Merav Parter2023
Near-Linear Time Approximations for Cut Problems via Fair CutsJason Li; Danupon Nanongkai; Debmalya Panigrahi; Thatchaphol Saranurak2023
Fast Discrepancy Minimization with Hereditary GuaranteesKasper Green Larsen2023
A tight quasi-polynomial bound for Global Label Min-CutLars Jaffke; Paloma T. Lima; Tomas Masarik; Marcin Pilipczuk; Ueverton S. Souza2023
Fair allocation of a multiset of indivisible itemsPranay Gorantla; Kunal Marwaha; Santhoshini Velusamy2023
The Price of Stability for First Price AuctionYaonan Jin; Pinyan Lu2023
Competitive Information Design for Pandora's BoxBolin Ding; Yiding Feng; Chien-Ju Ho; Wei Tang; Haifeng Xu2023
Optimal Pricing Schemes for an Impatient BuyerYuan Deng; Jieming Mao; Balasubramanian Sivan; Kangning Wang2023
Pricing Query Complexity of Revenue MaximizationRenato Paes Leme; Balasubramanian Sivan; Yifeng Teng; Pratik Worah2023
Interdependent Public ProjectsAvi Cohen; Michal Feldman; Divyarthi Mohan; Inbal Talgam-Cohen2023
Stronger 3SUM-Indexing Lower BoundsEldon Chung; Kasper Green Larsen2023
Tight Bounds for Monotone Minimal Perfect HashingSepehr Assadi; Martin Farach-Colton; William Kuszmaul2023
12



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