Volume 73, Issue 3

November 2015

Special issue: European Symposium on Algorithms

Issue Editors:

6 articles in this issue

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

Search