Efficient Computation of Substring Equivalence Classes with Suffix Arrays Kazuyuki NarisawaHideharu HiratsukaMasayuki Takeda OriginalPaper 17 August 2016 Pages: 291 - 318
General Caching Is Hard: Even with Small Pages Lukáš FolwarcznýJiří Sgall OriginalPaper 19 August 2016 Pages: 319 - 339
Convex Hulls Under Uncertainty Pankaj K. AgarwalSariel Har-PeledWuzhou Zhang OriginalPaper 15 August 2016 Pages: 340 - 367
Set It and Forget It: Approximating the Set Once Strip Cover Problem Amotz Bar-NoyBen BaumerDror Rawitz OriginalPaper 15 August 2016 Pages: 368 - 386
Full-Fledged Real-Time Indexing for Constant Size Alphabets Gregory KucherovYakov Nekrich OriginalPaper 17 August 2016 Pages: 387 - 400
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs Michael A. BekosSabine CornelsenMichael Kaufmann OriginalPaper 15 August 2016 Pages: 401 - 427
Efficiently Correcting Matrix Products Leszek GąsieniecChristos LevcopoulosTakeshi Tokuyama OriginalPaper Open access 22 August 2016 Pages: 428 - 443
The Book Thickness of 1-Planar Graphs is Constant Michael A. BekosTill BruckdorferChrysanthi N. Raftopoulou OriginalPaper 25 August 2016 Pages: 444 - 465
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs Surender BaswanaShahbaz Khan OriginalPaper 26 August 2016 Pages: 466 - 483
Efficient Sampling Methods for Discrete Distributions Karl BringmannKonstantinos Panagiotou OriginalPaper Open access 29 August 2016 Pages: 484 - 508
Optimal Parallel Quantum Query Algorithms Stacey JefferyFrederic MagniezRonald de Wolf OriginalPaper 08 September 2016 Pages: 509 - 529
Building Efficient and Compact Data Structures for Simplicial Complexes Jean-Daniel BoissonnatKarthik C. S.Sébastien Tavenas OriginalPaper 08 September 2016 Pages: 530 - 567
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules Antonios AntoniadisNeal BarceloMichele Scquizzato OriginalPaper 31 August 2016 Pages: 568 - 597
On the Value of Job Migration in Online Makespan Minimization Susanne AlbersMatthias Hellwig OriginalPaper 08 September 2016 Pages: 598 - 623