default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID1st SOSA 2018: New Orleans, LA, USA
- Raimund Seidel:
1st Symposium on Simplicity in Algorithms, SOSA 2018, January 7-10, 2018, New Orleans, LA, USA. OASIcs 61, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2018, ISBN 978-3-95977-064-4 - Front Matter, Table of Contents, Preface, Conference Organization. 0:i-0:xii
- Yixin Cao
:
A Naive Algorithm for Feedback Vertex Set. 1:1-1:9 - Chandra Chekuri, Thapanapong Rukkanchanunt:
A Note on Iterated Rounding for the Survivable Network Design Problem. 2:1-2:10 - Chandra Chekuri, Mark Idleman:
Congestion Minimization for Multipath Routing via Multiroute Flows. 3:1-3:12 - Deeparnab Chakrabarty, Sanjeev Khanna:
Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling. 4:1-4:11 - Timothy M. Chan:
Approximation Schemes for 0-1 Knapsack. 5:1-5:12 - R. Ryan Williams:
Counting Solutions to Polynomial Systems via Reductions. 6:1-6:15 - Talya Eden, Will Rosenbaum:
On Sampling Edges Almost Uniformly. 7:1-7:9 - Allan Borodin, Denis Pankratov, Amirali Salehi-Abari:
A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version. 8:1-8:12 - Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach:
Simple and Efficient Leader Election. 9:1-9:11 - Tsvi Kopelowitz, Ely Porat:
A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance. 10:1-10:5 - Klaus Jansen, Lars Rohwedder:
Compact LP Relaxations for Allocation Problems. 11:1-11:19 - Divesh Aggarwal, Noah Stephens-Davidowitz:
Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP). 12:1-12:19 - Alantha Newman:
Complex Semidefinite Programming and Max-k-Cut. 13:1-13:11 - Andrew McGregor, Sofya Vorotnikova:
A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs. 14:1-14:4 - Michael B. Cohen, T. S. Jayram, Jelani Nelson:
Simple Analyses of the Sparse Johnson-Lindenstrauss Transform. 15:1-15:9
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-10-31 20:02 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
