OASIcs, Volume 61, SOSA 2018

• Raimund Seidel OASIcs, Volume 61, SOSA'18, Complete Volume 10.4230/OASIcs.SOSA.2018
• Raimund Seidel Front Matter, Table of Contents, Preface, Conference Organization 10.4230/OASIcs.SOSA.2018.0
• Yixin Cao A Naive Algorithm for Feedback Vertex Set 10.4230/OASIcs.SOSA.2018.1
• Chandra Chekuri and Thapanapong Rukkanchanunt A Note on Iterated Rounding for the Survivable Network Design Problem 10.4230/OASIcs.SOSA.2018.2
• Chandra Chekuri and Mark Idleman Congestion Minimization for Multipath Routing via Multiroute Flows 10.4230/OASIcs.SOSA.2018.3
• Deeparnab Chakrabarty and Sanjeev Khanna Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling 10.4230/OASIcs.SOSA.2018.4
• Timothy M. Chan Approximation Schemes for 0-1 Knapsack 10.4230/OASIcs.SOSA.2018.5
• R. Ryan Williams Counting Solutions to Polynomial Systems via Reductions 10.4230/OASIcs.SOSA.2018.6
• Talya Eden and Will Rosenbaum On Sampling Edges Almost Uniformly 10.4230/OASIcs.SOSA.2018.7
• Allan Borodin, Denis Pankratov, and Amirali Salehi-Abari A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version 10.4230/OASIcs.SOSA.2018.8
• Petra Berenbrink, Dominik Kaaser, Peter Kling, and Lena Otterbach Simple and Efficient Leader Election 10.4230/OASIcs.SOSA.2018.9
• Tsvi Kopelowitz and Ely Porat A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance 10.4230/OASIcs.SOSA.2018.10
• Klaus Jansen and Lars Rohwedder Compact LP Relaxations for Allocation Problems 10.4230/OASIcs.SOSA.2018.11
• Divesh Aggarwal and Noah Stephens-Davidowitz Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP) 10.4230/OASIcs.SOSA.2018.12
• Alantha Newman Complex Semidefinite Programming and Max-k-Cut 10.4230/OASIcs.SOSA.2018.13
• Andrew McGregor and Sofya Vorotnikova A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs 10.4230/OASIcs.SOSA.2018.14
• Michael B. Cohen, T.S. Jayram, and Jelani Nelson Simple Analyses of the Sparse Johnson-Lindenstrauss Transform 10.4230/OASIcs.SOSA.2018.15