Volume 78, Issue 2

Search all Algorithmica articles

June 2017

Includes the Special Issue on Theory of Genetic and Evolutionary Computation

Issue Editors:

Carola Doerr,
Francisco Chicano

14 articles in this issue

Top-k Term-Proximity in Succinct Space
J. Ian Munro
Gonzalo Navarro
Sharma V. Thankachan
OriginalPaper 27 May 2016 Pages: 379 - 393
An External-Memory Algorithm for String Graph Construction
Paola Bonizzoni
Gianluca Della Vedova
Raffaella Rizzi
OriginalPaper 31 May 2016 Pages: 394 - 424
Strategyproof Mechanisms for Competitive Influence in Networks
Allan Borodin
Mark Braverman
Joel Oren
OriginalPaper 02 June 2016 Pages: 425 - 452
Succinct Indices for Path Minimum, with Applications
Timothy M. Chan
Meng He
Gelin Zhou
OriginalPaper 08 June 2016 Pages: 453 - 491
Online Makespan Minimization with Parallel Schedules
Susanne Albers
Matthias Hellwig
OriginalPaper 08 June 2016 Pages: 492 - 520
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis
Jelena Marašević
Clifford Stein
Gil Zussman
OriginalPaper 08 June 2016 Pages: 521 - 557
Preface to the Special Issue on Theory of Genetic and Evolutionary Computation
Carola Doerr
Francisco Chicano
EditorialNotes 01 February 2017 Pages: 558 - 560
Time Complexity Analysis of Evolutionary Algorithms on Random Satisfiable k-CNF Formulas
Benjamin Doerr
Frank Neumann
Andrew M. Sutton
OriginalPaper 29 August 2016 Pages: 561 - 586
The Interplay of Population Size and Mutation Probability in the (\(1+\lambda \)) EA on OneMax
Christian Gießen
Carsten Witt
OriginalPaper 15 September 2016 Pages: 587 - 609
OneMax in Black-Box Models with Several Restrictions
Carola Doerr
Johannes Lengler
OriginalPaper 25 May 2016 Pages: 610 - 640
A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization
Andrei Lissovoi
Carsten Witt
OriginalPaper Open access 07 December 2016 Pages: 641 - 659
Populations Can Be Essential in Tracking Dynamic Optima
Duc-Cuong Dang
Thomas Jansen
Per Kristian Lehre
OriginalPaper Open access 26 August 2016 Pages: 660 - 680
Towards a Runtime Comparison of Natural and Artificial Evolution
Tiago Paixão
Jorge Pérez Heredia
Barbora Trubenová
OriginalPaper Open access 19 September 2016 Pages: 681 - 713
On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation
Dogan Corus
Jun He
Christine Zarges
OriginalPaper Open access 18 August 2016 Pages: 714 - 740

Volume 78, Issue 2

Search

Navigation