Recognizing Optimal 1-Planar Graphs in Linear Time Franz J. Brandenburg OriginalPaper 13 October 2016 Pages: 1 - 28
Induced Minor Free Graphs: Isomorphism and Clique-Width Rémy BelmonteYota OtachiPascal Schweitzer OriginalPaper 24 October 2016 Pages: 29 - 47
Near-Optimal Asymmetric Binary Matrix Partitions Fidaa AbedIoannis CaragiannisAlexandros A. Voudouris OriginalPaper 02 November 2016 Pages: 48 - 72
Beyond Representing Orthology Relations by Trees K. T. HuberG. E. Scholz OriginalPaper Open access 09 November 2016 Pages: 73 - 103
An FPT 2-Approximation for Tree-Cut Decomposition Eun Jung KimSang-il OumDimitrios M. Thilikos OriginalPaper 16 November 2016 Pages: 116 - 135
3D Rectangulations and Geometric Matrix Multiplication Peter FloderusJesper JanssonDzmitry Sledneu OriginalPaper 16 November 2016 Pages: 136 - 154
Colored Bin Packing: Online Algorithms and Lower Bounds Martin BöhmGyörgy DósaPavel Veselý OriginalPaper 17 November 2016 Pages: 155 - 184
Matchings with Lower Quotas: Algorithms and Complexity Ashwin ArulselvanÁgnes CsehJannik Matuschke OriginalPaper Open access 21 November 2016 Pages: 185 - 208
On the Complexity of Compressing Two Dimensional Routing Tables with Order Frédéric GiroireFrédéric HavetJoanna Moulierac OriginalPaper 21 November 2016 Pages: 209 - 233
Ham-Sandwich Cuts for Abstract Order Types Stefan FelsnerAlexander Pilz OriginalPaper 28 November 2016 Pages: 234 - 257
A Connection Between Sports and Matroids: How Many Teams Can We Beat? Ildikó SchlotterKatarína Cechlárová OriginalPaper 28 November 2016 Pages: 258 - 278
Robust Proximity Search for Balls Using Sublinear Space Sariel Har-PeledNirman Kumar OriginalPaper 28 November 2016 Pages: 279 - 299
Stretch and Diameter in Random Geometric Graphs Ghurumuruhan Ganesan OriginalPaper 02 December 2016 Pages: 300 - 330
Profiles of PATRICIA Tries Abram MagnerWojciech Szpankowski OriginalPaper 07 December 2016 Pages: 331 - 397
Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem Peng ZhangBin FuLinqing Tang OriginalPaper 12 December 2016 Pages: 398 - 409
Erratum to: Greedy Matching: Guarantees and Limitations Bert BesserMatthias Poloczek Erratum 10 March 2017 Pages: 410 - 413