share record
persistent URL:
Meghal Gupta , Naren Sarayu Manoj : An Optimal Algorithm for Certifying Monotone Functions. SOSA 2023 : 207-212 share record
persistent URL:
Meike Hatzel , Konrad Majewski , Michal Pilipczuk , Marek Sokolowski : Simpler and faster algorithms for detours in planar digraphs. SOSA 2023 : 156-165 share record
persistent URL:
Jacob Holm , Eva Rotenberg , Alice Ryhl : Splay Top Trees. SOSA 2023 : 305-331 share record
persistent URL:
Jakob Bæk Tejs Houen , Rasmus Pagh , Stefan Walzer : Simple Set Sketching. SOSA 2023 : 228-241 share record
persistent URL:
Dor Katzelnick , Roy Schwartz : A Simple Algorithm for Submodular Minimum Linear Ordering. SOSA 2023 : 28-35 share record
persistent URL:
Maxime Larcher , Robert Meier , Angelika Steger : A Simple Optimal Algorithm for the 2-Arm Bandit Problem. SOSA 2023 : 365-372 share record
persistent URL:
Antoine Méot , Arnaud de Mesmay , Moritz Mühlenthaler , Alantha Newman : Voting algorithms for unique games on complete graphs. SOSA 2023 : 124-136 share record
persistent URL:
Tobias Mömke , Hang Zhou : Capacitated Vehicle Routing in Graphic Metrics. SOSA 2023 : 114-123 share record
persistent URL:
Shyam Narayanan , Jakub Tetek : Estimating the Effective Support Size in Constant Query Complexity. SOSA 2023 : 242-252 share record
persistent URL:
Binghui Peng , Aviad Rubinstein : Fully-dynamic-to-incremental reductions with known deletion order (e.g. sliding window). SOSA 2023 : 261-271 share record
persistent URL:
Václav Rozhon , Bernhard Haeupler , Christoph Grunau : A Simple Deterministic Distributed Low-Diameter Clustering. SOSA 2023 : 166-174 share record
persistent URL:
Richard Santiago , Ivan Sergeev , Rico Zenklusen : Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information. SOSA 2023 : 84-95 share record
persistent URL:
Robert E. Tarjan , Uri Zwick : Optimal resizable arrays. SOSA 2023 : 285-304 share record
persistent URL:
Telikepalli Kavitha , Kurt Mehlhorn : 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. SIAM 2023 , ISBN 978-1-61197-758-5 [contents] 2022 share record
persistent URL:
Debarati Das , Evangelos Kipouridis , Maximilian Probst Gutenberg , Christian Wulff-Nilsen : A Simple Algorithm for Multiple-Source Shortest Paths in Planar Digraphs. SOSA 2022 : 1-11 share record
persistent URL:
Fabrizio Grandoni , Chris Schwiegelshohn , Shay Solomon , Amitai Uzrad : Maintaining an EDCS in General Graphs: Simpler, Density-Sensitive and with Worst-Case Time Bounds. SOSA 2022 : 12-23 share record
persistent URL:
Kwangjun Ahn , Suvrit Sra : Understanding Nesterov's Acceleration via Proximal Point Method. SOSA 2022 : 117-130 export record
dblp key:
conf/sosa/AnagnostidesP22 share record
persistent URL:
Ioannis Anagnostides , Ioannis Panageas : Frequency-Domain Representation of First-Order Methods: A Simple and Robust Framework of Analysis. SOSA 2022 : 131-160 export record
dblp key:
conf/sosa/Ben-EliezerEO22 share record
persistent URL:
Omri Ben-Eliezer , Talya Eden , Krzysztof Onak : Adversarially Robust Streaming via Dense-Sparse Trade-offs. SOSA 2022 : 214-227 export record
dblp key:
conf/sosa/BertschingerMMS22 share record
persistent URL:
Daniel Bertschinger , Nicolas El Maalouly , Tillmann Miltzow , Patrick Schnider , Simon Weber : Topological Art in Simple Galleries. SOSA 2022 : 87-116 export record
dblp key:
conf/sosa/BouillaguetDT22 share record
persistent URL:
Charles Bouillaguet , Claire Delaplace , Monika Trimoska : A Simple Deterministic Algorithm for Systems of Quadratic Polynomials over F2 . SOSA 2022 : 285-296 share record
persistent URL:
Linda Cai , Clayton Thomas : The Short-Side Advantage in Random Matching Markets. SOSA 2022 : 257-267 share record
persistent URL:
Clément L. Canonne , Hongyi Lyu : Uniformity Testing in the Shuffle Model: Simpler, Better, Faster. SOSA 2022 : 182-202 share record
persistent URL:
Radu Curticapean , Mingji Xia : Parameterizing the Permanent: Hardness for fixed excluded minors. SOSA 2022 : 297-307 share record
persistent URL:
Anindya De , Sanjeev Khanna , Huan Li , Hesam Nikpey : Nearly Tight Bounds for Discrete Search under Outlier Noise. SOSA 2022 : 161-173 share record
persistent URL:
David Eppstein : Finding Relevant Points for Nearest-Neighbor Classification. SOSA 2022 : 68-78 share record
persistent URL:
Andreas Emil Feldmann , Anish Mukherjee , Erik Jan van Leeuwen : The Parameterized Complexity of the Survivable Network Design Problem. SOSA 2022 : 37-56 share record
persistent URL:
Hu Fu , Pinyan Lu , Zhihao Gavin Tang , Abner Turkieltaub , Hongxun Wu , Jinzhao Wu , Qianfan Zhang : Oblivious Online Contention Resolution Schemes. SOSA 2022 : 268-278 export record
dblp key:
conf/sosa/GawrychowskiJ22 share record
persistent URL:
Pawel Gawrychowski , Wojciech Janczewski : Simpler Adjacency Labeling for Planar Graphs with B-Trees. SOSA 2022 : 24-36