External Links

    Journal: Algorithmica

    Volume 59, Issue 4

    461 -- 470Igor L. Markov, Yaoyun Shi. Constant-Degree Graph Expansions that Preserve Treewidth
    471 -- 488Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail. New Approximation Algorithms for Minimum Cycle Bases of Graphs
    489 -- 509Jochen Könemann, Ojas Parekh, Danny Segev. A Unified Approach to Approximating Partial Covering Problems
    510 -- 520Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao. Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum ::::k::::-Way Cut Problem
    521 -- 568Victor Chepoi, Morgan Seston. Seriation in the Presence of Errors: A Factor 16 Approximation Algorithm for ::::l::::::∞::-Fitting Robinson Structures to Distances
    569 -- 582Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs. Competitive Algorithms for Due Date Scheduling
    583 -- 600Liam Roditty, Michael Segal. On Bounded Leg Shortest Paths Problems
    601 -- 620Eduardo Sany Laber, Marco Molinaro. An Approximation Algorithm for Binary Searching in Trees
    621 -- 633Asaf Shapira, Raphael Yuster, Uri Zwick. All-Pairs Bottleneck Paths in Vertex Weighted Graphs

    Volume 59, Issue 3

    299 -- 300Benjamin Doerr, Thomas Jansen. Theory of Evolutionary Computation
    301 -- 322Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, Philipp Woelfel. Precision, Local Search and Unimodal Functions
    323 -- 342Frank Neumann, Joachim Reichel, Martin Skutella. Computing Minimum Cuts by Randomized Search Heuristics
    343 -- 368Dirk Sudholt. Hybridizing Evolutionary Algorithms with Variable-Depth Search to Overcome Local Optima
    369 -- 386Pietro Simone Oliveto, Carsten Witt. Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation
    387 -- 408Hervé Fournier, Olivier Teytaud. Lower Bounds for Comparison Based Evolution Strategies Using VC-dimension and Sign Patterns
    409 -- 424Jens Jägersküpper. Combining Markov-Chain Analysis and Drift Analysis - The (1+1) Evolutionary Algorithm on Linear Functions Reloaded
    425 -- 460Mohamed Jebalia, Anne Auger, Nikolaus Hansen. Log-Linear Convergence and Divergence of the Scale-Invariant (1+1)-ES in Noisy Environments

    Volume 59, Issue 2

    115 -- 128Micha Streppel, Ke Yi. Approximate Range Searching in External Memory
    129 -- 144Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann. The Stackelberg Minimum Spanning Tree Game
    145 -- 168Alfredo García Olaverri, Javier Tejel. Augmenting the Rigidity of a Graph in ::::R:::::::2:::
    169 -- 194Frédéric Havet, Martin Klazar, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff. Exact Algorithms for ::::L::::(2, 1)-Labeling of Graphs
    195 -- 214Viet Tung Hoang, Wing-Kin Sung. Improved Algorithms for Maximum Agreement and Compatible Supertrees
    215 -- 239Benson L. Joeris, Min Chih Lin, Ross M. McConnell, Jeremy Spinrad, Jayme Luiz Szwarcfiter. Linear-Time Recognition of Helly Circular-Arc Models and Graphs
    240 -- 255Lukasz Kowalik, Marcin Mucha. 35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality
    256 -- 268Christoph Dürr, Mathilde Hurand. Finding Total Unimodularity in Optimization Problems Solved by Linear Programs
    269 -- 297Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park. Linear-Time Construction of Two-Dimensional Suffix Trees

    Volume 59, Issue 1

    1 -- 2Eduardo Sany Laber, Claudson F. Bornstein, Cristina G. Fernandes. Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN)
    3 -- 15Marshall W. Bern, Barry Hayes. Origami Embedding of Piecewise-Linear Two-Manifolds
    16 -- 34Ivan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstraëte. On Dissemination Thresholds in Regular and Irregular Graph Classes
    35 -- 47Yoshifumi Inui, François Le Gall. Quantum Property Testing of Group Solvability
    48 -- 65Hervé Daudé, Vlady Ravelomanana. Random 2 XORSAT Phase Transition
    66 -- 80Anupam Gupta, Kunal Talwar. Making Doubling Metrics Geodesic
    81 -- 93Brian C. Dean, Adam Griffis, Ojas Parekh, Adam A. Whitley. Approximation Algorithms for ::::k::::-hurdle Problems
    94 -- 114Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi. Energy Efficient Monitoring in Sensor Networks
    runs on