1. Efficient Computation of Substring Equivalence Classes with Suffix Arrays

   • Kazuyuki Narisawa
   • Hideharu Hiratsuka
   • Masayuki Takeda

   OriginalPaper 17 August 2016 Pages: 291 - 318

   

2. General Caching Is Hard: Even with Small Pages

   • Lukáš Folwarczný
   • Jiří Sgall

   OriginalPaper 19 August 2016 Pages: 319 - 339

   

3. Convex Hulls Under Uncertainty

   • Pankaj K. Agarwal
   • Sariel Har-Peled
   • Wuzhou Zhang

   OriginalPaper 15 August 2016 Pages: 340 - 367

   

4. Set It and Forget It: Approximating the Set Once Strip Cover Problem

   • Amotz Bar-Noy
   • Ben Baumer
   • Dror Rawitz

   OriginalPaper 15 August 2016 Pages: 368 - 386

   

5. Full-Fledged Real-Time Indexing for Constant Size Alphabets

   • Gregory Kucherov
   • Yakov Nekrich

   OriginalPaper 17 August 2016 Pages: 387 - 400

   

6. On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs

   • Michael A. Bekos
   • Sabine Cornelsen
   • Michael Kaufmann

   OriginalPaper 15 August 2016 Pages: 401 - 427

   

7. Efficiently Correcting Matrix Products

   • Leszek Gąsieniec
   • Christos Levcopoulos
   • Takeshi Tokuyama

   OriginalPaper Open access 22 August 2016 Pages: 428 - 443

   

8. The Book Thickness of 1-Planar Graphs is Constant

   • Michael A. Bekos
   • Till Bruckdorfer
   • Chrysanthi N. Raftopoulou

   OriginalPaper 25 August 2016 Pages: 444 - 465

   

9. Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs

   • Surender Baswana
   • Shahbaz Khan

   OriginalPaper 26 August 2016 Pages: 466 - 483

   

10. Efficient Sampling Methods for Discrete Distributions

    • Karl Bringmann
    • Konstantinos Panagiotou

    OriginalPaper Open access 29 August 2016 Pages: 484 - 508

    

11. Optimal Parallel Quantum Query Algorithms

    • Stacey Jeffery
    • Frederic Magniez
    • Ronald de Wolf

    OriginalPaper 08 September 2016 Pages: 509 - 529

12. Building Efficient and Compact Data Structures for Simplicial Complexes

    • Jean-Daniel Boissonnat
    • Karthik C. S.
    • Sébastien Tavenas

    OriginalPaper 08 September 2016 Pages: 530 - 567

    

13. Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules

    • Antonios Antoniadis
    • Neal Barcelo
    • Michele Scquizzato

    OriginalPaper 31 August 2016 Pages: 568 - 597

    

14. On the Value of Job Migration in Online Makespan Minimization

    • Susanne Albers
    • Matthias Hellwig

    OriginalPaper 08 September 2016 Pages: 598 - 623