1. Recognizing Optimal 1-Planar Graphs in Linear Time

   • Franz J. Brandenburg

   OriginalPaper 13 October 2016 Pages: 1 - 28

   

2. Induced Minor Free Graphs: Isomorphism and Clique-Width

   • Rémy Belmonte
   • Yota Otachi
   • Pascal Schweitzer

   OriginalPaper 24 October 2016 Pages: 29 - 47

   

3. Near-Optimal Asymmetric Binary Matrix Partitions

   • Fidaa Abed
   • Ioannis Caragiannis
   • Alexandros A. Voudouris

   OriginalPaper 02 November 2016 Pages: 48 - 72

4. Beyond Representing Orthology Relations by Trees

   • K. T. Huber
   • G. E. Scholz

   OriginalPaper Open access 09 November 2016 Pages: 73 - 103

   

5. Edge-b-Coloring Trees

   • Victor Campos
   • Ana Silva

   OriginalPaper 10 November 2016 Pages: 104 - 115

   

6. An FPT 2-Approximation for Tree-Cut Decomposition

   • Eun Jung Kim
   • Sang-il Oum
   • Dimitrios M. Thilikos

   OriginalPaper 16 November 2016 Pages: 116 - 135

   

7. 3D Rectangulations and Geometric Matrix Multiplication

   • Peter Floderus
   • Jesper Jansson
   • Dzmitry Sledneu

   OriginalPaper 16 November 2016 Pages: 136 - 154

   

8. Colored Bin Packing: Online Algorithms and Lower Bounds

   • Martin Böhm
   • György Dósa
   • Pavel Veselý

   OriginalPaper 17 November 2016 Pages: 155 - 184

   

9. Matchings with Lower Quotas: Algorithms and Complexity

   • Ashwin Arulselvan
   • Ágnes Cseh
   • Jannik Matuschke

   OriginalPaper Open access 21 November 2016 Pages: 185 - 208

   

10. On the Complexity of Compressing Two Dimensional Routing Tables with Order

    • Frédéric Giroire
    • Frédéric Havet
    • Joanna Moulierac

    OriginalPaper 21 November 2016 Pages: 209 - 233

    

11. Ham-Sandwich Cuts for Abstract Order Types

    • Stefan Felsner
    • Alexander Pilz

    OriginalPaper 28 November 2016 Pages: 234 - 257

    

12. A Connection Between Sports and Matroids: How Many Teams Can We Beat?

    • Ildikó Schlotter
    • Katarína Cechlárová

    OriginalPaper 28 November 2016 Pages: 258 - 278

13. Robust Proximity Search for Balls Using Sublinear Space

    • Sariel Har-Peled
    • Nirman Kumar

    OriginalPaper 28 November 2016 Pages: 279 - 299

14. Stretch and Diameter in Random Geometric Graphs

    • Ghurumuruhan Ganesan

    OriginalPaper 02 December 2016 Pages: 300 - 330

    

15. Profiles of PATRICIA Tries

    • Abram Magner
    • Wojciech Szpankowski

    OriginalPaper 07 December 2016 Pages: 331 - 397

    

16. Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem

    • Peng Zhang
    • Bin Fu
    • Linqing Tang

    OriginalPaper 12 December 2016 Pages: 398 - 409

    

17. Erratum to: Greedy Matching: Guarantees and Limitations

    • Bert Besser
    • Matthias Poloczek

    Erratum 10 March 2017 Pages: 410 - 413