- Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar:
SSD Wear Leveling with Optimal Guarantees. SOSA 2024: 306-320 - Benjamin Moseley, Heather Newman, Kirk Pruhs:
The Public University Secretary Problem. SOSA 2024: 100-106 - Phevos Paschalidis, Ashley Zhuang:
Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem. SOSA 2024: 9-18 - Karthik C. S., Dániel Marx, Marcin Pilipczuk, Uéverton S. Souza:
Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof. SOSA 2024: 383-395 - Ewin Tang, Kevin Tian:
A CS guide to the quantum singular value transformation. SOSA 2024: 121-143 - Rajan Udwani:
When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching. SOSA 2024: 321-330 - Nate Veldt:
Growing a Random Maximal Independent Set Produces a 2-approximate Vertex Cover. SOSA 2024: 355-362 - Merav Parter, Seth Pettie:
2024 Symposium on Simplicity in Algorithms, SOSA 2024, Alexandria, VA, USA, January 8-10, 2024. SIAM 2024, ISBN 978-1-61197-793-6 [contents]