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

会议文集


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


题名作者出版年
Sparse graphs with bounded induced cycle packing number have logarithmic treewidthMarthe Bonamy; Edouard Bonnet; Hugues Depres; Louis Esperet; Colin Geniet; Claire Hilaire; Stephan Thomasse; Alexandra Wesolek2023
Zigzagging through acyclic orientations of chordal graphs and hypergraphsJean Cardinal; Hung P. Hoang; Arturo Merino; Torsten Mutze2023
A half-integral Erdos-Posa theorem for directed odd cyclesKen-ichi Kawarabayashi; Stephan Kreutzer; O-joung Kwon; Qiqin Xie2023
Graph Classes with Few Minimal Separators. I. Finite Forbidden Induced SubgraphsPeter Gartland; Daniel Lokshtanov2023
Graph Classes with Few Minimal Separators. II. A DichotomyPeter Gartland; Daniel Lokshtanov2023
Almost Consistent Systems of Linear EquationsKonrad K. Dabrowski; Peter Jonsson; Sebastian Ordyniak; George Osipov; Magnus Wahlstrom2023
Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraintsEun Jung Kim; Stefan Kratsch; Marcin Pilipczuk; Magnus Wahlstrom2023
Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentationMeike Hatzel; Lars Jaffke; Paloma T. Lima; Tomas Masarik; Marcin Pilipczuk; Roohani Sharma; Manuel Sorge2023
Polynomial formulations as a barrier for reduction-based hardness proofsTatiana Belova; Alexander Golovnev; Alexander S. Kulikov; Ivan Mihajlin; Denil Sharipov2023
A logic-based algorithmic meta-theorem for mim-widthBenjamin Bergougnoux; Jan Dreier; Lars Jaffke2023
Constant Approximating Parameterized k-SetCover is W[2]-hardBingkai Lin; Xuandi Ren; Yican Sun; Xiuhan Wang2023
Subexponential mixing for partition chains on grid-like graphsAlan Frieze; Wesley Pegden2023
Improved Bounds for Sampling Solutions of Random CNF FormulasKun He; Kewen Wu; Kuan Yang2023
Moser-Tardos Algorithm: Beyond Shearer's BoundKun He; Qian Li; Xiaoming Sun2023
Deterministic counting Lovasz local lemma beyond linear programmingKun He; Chunyang Wang; Yitong Yin2023
Instability of backoff protocols with arbitrary arrival ratesLeslie Ann Goldberg; John Lapinskas2023
From Algorithms to Connectivity and Back: Finding a Giant Component in Random k-SATZongchen Chen; Nitya Mani; Ankur Moitra2023
Robust Voting Rules from Algorithmic Robust StatisticsAllen Liu; Ankur Moitra2023
Higher degree sum-of-squares relaxations robust against oblivious outliersTommaso d'Orsi; Rajai Nasser; Gleb Novikov; David Steurer2023
Non-Stochastic CDF Estimation Using Threshold QueriesPrincewill Okoroafor; Vaishnavi Gupta; Robert Kleinberg; Eleanor Goh2023
12



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