Journal: Algorithmica

Volume 73, Issue 3

483 -- 510Radu Curticapean, Marvin Künnemann. A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems
511 -- 546Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano. Logit Dynamics with Concurrent Updates for Local Interaction Potential Games
547 -- 570Davide Bilò, Luciano Gualà, Guido Proietti. A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree
571 -- 588Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann. Binary Jumbled Pattern Matching on Trees and Tree-Like Structures
589 -- 606Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin. Computing the Greedy Spanner in Linear Space
607 -- 619Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria. The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology