Journal: Algorithmica

Volume 79, Issue 2

291 -- 318Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Efficient Computation of Substring Equivalence Classes with Suffix Arrays
319 -- 339Lukas Folwarczny, Jirí Sgall. General Caching Is Hard: Even with Small Pages
340 -- 367Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang. Convex Hulls Under Uncertainty
368 -- 386Amotz Bar-Noy, Ben Baumer, Dror Rawitz. Set It and Forget It: Approximating the Set Once Strip Cover Problem
387 -- 400Gregory Kucherov, Yakov Nekrich. Full-Fledged Real-Time Indexing for Constant Size Alphabets
401 -- 427Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann 0001. On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
428 -- 443Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama. Efficiently Correcting Matrix Products
444 -- 465Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann 0001, Chrysanthi N. Raftopoulou. The Book Thickness of 1-Planar Graphs is Constant
466 -- 483Surender Baswana, Shahbaz Khan. Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs
484 -- 508Karl Bringmann, Konstantinos Panagiotou. Efficient Sampling Methods for Discrete Distributions
509 -- 529Stacey Jeffery, Frédéric Magniez, Ronald de Wolf. Optimal Parallel Quantum Query Algorithms
530 -- 567Jean-Daniel Boissonnat, Karthik C. S., Sébastien Tavenas. Building Efficient and Compact Data Structures for Simplicial Complexes
568 -- 597Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato. Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules
598 -- 623Susanne Albers, Matthias Hellwig. On the Value of Job Migration in Online Makespan Minimization