Journal: Algorithmica

Volume 78, Issue 2

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