1. An Improved Approximation Algorithm for Knapsack Median Using Sparsification

   • Jarosław Byrka
   • Thomas Pensyl
   • Khoa Trinh

   OriginalPaper Open access 29 January 2018 Pages: 1093 - 1114

   

2. On the Efficiency of All-Pay Mechanisms

   • George Christodoulou
   • Alkmini Sgouritsa
   • Bo Tang

   OriginalPaper Open access 17 March 2017 Pages: 1115 - 1145

   

3. Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques

   • Fedor V. Fomin
   • Mathieu Liedloff
   • Ioan Todinca

   OriginalPaper 27 February 2017 Pages: 1146 - 1169

   

4. Approximating the Generalized Minimum Manhattan Network Problem

   • Aparna Das
   • Krzysztof Fleszar
   • Alexander Wolff

   OriginalPaper 02 March 2017 Pages: 1170 - 1190

   

5. How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions

   • Wiebke Höhn
   • Julián Mestre
   • Andreas Wiese

   OriginalPaper Open access 17 March 2017 Pages: 1191 - 1213

   

6. Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices

   • Thomas Bläsius
   • Annette Karrer
   • Ignaz Rutter

   OriginalPaper 15 March 2017 Pages: 1214 - 1277

   

7. From Discrepancy to Majority

   • David Eppstein
   • Daniel S. Hirschberg

   OriginalPaper 16 March 2017 Pages: 1278 - 1297

   

8. Greedy Oriented Flows

   • Ulrich Faigle
   • Walter Kern
   • Britta Peis

   OriginalPaper Open access 30 March 2017 Pages: 1298 - 1314

   

9. Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened

   • Xiaocheng Hu
   • Yufei Tao
   • Shuigeng Zhou

   OriginalPaper 03 April 2017 Pages: 1315 - 1329

10. An \(O(\log \mathrm {OPT})\)-Approximation for Covering and Packing Minor Models of \(\theta _r\)

    • Dimitris Chatzidimitriou
    • Jean-Florent Raymond
    • Dimitrios M. Thilikos

    OriginalPaper Open access 28 April 2017 Pages: 1330 - 1356

    

11. Estimating the Makespan of the Two-Valued Restricted Assignment Problem

    • Klaus Jansen
    • Kati Land
    • Marten Maack

    OriginalPaper 27 April 2017 Pages: 1357 - 1382

    

12. Optimal Staged Self-Assembly of General Shapes

    • Cameron Chalk
    • Eric Martinez
    • Tim Wylie

    OriginalPaper 04 May 2017 Pages: 1383 - 1409