Journal: Algorithmica

Volume 57, Issue 1

1 -- 21Henrik Blunck, Jan Vahrenhold. In-Place Algorithms for Computing (Layers of) Maxima
22 -- 43Feodor F. Dragan, Chenyu Yan. Collective Tree Spanners in Graphs with Bounded Parameters
44 -- 61Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir. Transactional Contention Management as a Non-Clairvoyant Scheduling Problem
62 -- 73Gopal Pandurangan, Wojciech Szpankowski. A Universal Online Caching Algorithm Based on Pattern Matching
74 -- 81Chính T. Hoàng, Marcin Kaminski, Vadim V. Lozin, Joe Sawada, Xiao Shu. Deciding ::::k::::-Colorability of ::::P::::::5::-Free Graphs in Polynomial Time
82 -- 96Li (Erran) Li, Mohammad Mahdian, Vahab S. Mirrokni. Secure Overlay Network Design
119 -- 120Benjamin Doerr, Frank Neumann, Ingo Wegener. Editorial
121 -- 146Anne Auger, Olivier Teytaud. Continuous Lunches Are Free Plus the Design of Optimal Optimization Algorithms
147 -- 169Madeleine Theile, Thomas Jansen. Stability in the Self-Organized Evolution of Networks
170 -- 186Thomas Jansen, Dennis Weyland. Analysis of Evolutionary Algorithms for the Longest Common Subsequence Problem
187 -- 206Joachim Reichel, Martin Skutella. Evolutionary Algorithms and Matroid Optimization Problems