会议文集


会议名7th Symposium on Simplicity in Algorithms (SOSA 2024)
中译名《第七届SIAM算法简单性研讨会》
机构Society for Industrial and Applied Mathematics (SIAM)
会议日期8-10 January 2024
会议地点Alexandria, Virginia, USA
出版年2024
馆藏号351816


题名作者出版年
Simple Linear-Size Additive EmulatorsGary Hoppenworth2024
Linear-Sized Spectral Sparsifiers and the Kadison-Singer ProblemPhevos Paschalidis; Ashley Zhuang2024
Listing 6-CyclesCe Jin; Virginia Vassilevska Williams; Renfei Zhou2024
Simpler Reductions from Exact TriangleTimothy M. Chan; Yinzhan Xu2024
An Alternate Proof of Near-Optimal Light SpannersGreg Bodwin2024
Simple and Faster Algorithms for KnapsackQizheng He; Zhean Xu2024
Simpler constant factor approximation algorithms for weighted flow time - now for any p-normAlexander Armbruster; Lars Rohwedder; Andreas Wiese2024
Simple Approximation Algorithms for Minimizing the Total Weighted Completion Time of Precedence-Constrained JobsSven Jager; Philipp Warode2024
The greedy algorithm for the Shortest Common Superstring problem is a 1/2-approximation in terms of compression: a simple proofPavel E. Kalugin; Maksim S. Nikolaev2024
The Public University Secretary ProblemBenjamin Moseley; Heather Newman; Kirk Pruhs2024
Improved Algorithms for Integer ComplexityQizheng He2024
If Edge Coloring is Hard under SETH, then SETH is FalseAlexander S. Kulikov; Ivan Mihajlin2024
A CS guide to the quantum singular value transformationEwin Tang; Kevin Tian2024
Quantum Logspace Computations are VerifiableUma Girish; Ran Raz; Wei Zhan2024
USSR is in P/polyNikhil Balaji; Samir Datta2024
Simple and tight complexity lower bounds for solving Rabin gamesAntonio Casares; Marcin Pilipczuk; Michal Pilipczuk; Ueverton S. Souza; K. S. Thejaswini2024
Finding the saddlepoint faster than sortingJustin Dallant; Frederik Haagensen; Riko Jacob; Laszlo Kozma; Sebastian Wild2024
An Enumerative Perspective on ConnectivityShyan Akmal2024
Sorting Signed Permutations by Reversals in Nearly-Linear TimeBartlomiej Dudek; Pawel Gawrychowski; Tatiana Starikovskaya2024
A General Technique for Searching in Implicit Sets via Function InversionBoris Aronov; Jean Cardinal; Justin Dallant; John Iacono2024
12



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