Volume 81, Issue 2

Search all Algorithmica articles

February 2019

Special Issues on "Parameterized and Exact Computation" and " Theory of Genetic and Evolutionary Computation

Issue Editors:

Jiong Guo,
Daniel Hermelink,
Carola Doerr,
Dirk Sudholt

18 articles in this issue

Foreword: Special Issue on Parameterized and Exact Computation
Jiong Guo
Danny Hermelin
EditorialNotes 28 November 2018 Pages: 419 - 420
Subexponential-Time Algorithms for Maximum Independent Set in \(P_t\)-Free and Broom-Free Graphs
Gábor Bacsó
Daniel Lokshtanov
Erik Jan van Leeuwen
OriginalPaper Open access 16 July 2018 Pages: 421 - 438
Turbocharging Treewidth Heuristics
Serge Gaspers
Joachim Gudmundsson
Stefan Rümmele
OriginalPaper 17 August 2018 Pages: 439 - 475
Backdoors for Linear Temporal Logic
Arne Meier
Sebastian Ordyniak
Irena Schindler
OriginalPaper Open access 18 September 2018 Pages: 476 - 496
Clifford Algebras Meet Tree Decompositions
Michał Włodarczyk
OriginalPaper Open access 30 July 2018 Pages: 497 - 518
Randomised Enumeration of Small Witnesses Using a Decision Oracle
Kitty Meeks
OriginalPaper Open access 16 January 2018 Pages: 519 - 540
Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP
Cornelius Brand
Holger Dell
Marc Roth
OriginalPaper 22 June 2018 Pages: 541 - 556
Cutwidth: Obstructions and Algorithmic Aspects
Archontia C. Giannopoulou
Michał Pilipczuk
Marcin Wrochna
OriginalPaper Open access 15 March 2018 Pages: 557 - 588
Preface to the Special Issue on Theory of Genetic and Evolutionary Computation
Carola Doerr
Dirk Sudholt
EditorialNotes 16 January 2019 Pages: 589 - 592
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
The (\(1+\lambda \)) Evolutionary Algorithm with Self-Adjusting Mutation Rate
Benjamin Doerr
Christian Gießen
Jing Yang
OriginalPaper 27 August 2018 Pages: 593 - 631
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
Upper Bounds on the Running Time of the Univariate Marginal Distribution Algorithm on OneMax
Carsten Witt
OriginalPaper 11 June 2018 Pages: 632 - 667
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
Level-Based Analysis of the Univariate Marginal Distribution Algorithm
Duc-Cuong Dang
Per Kristian Lehre
Phan Trung Hai Nguyen
OriginalPaper Open access 08 October 2018 Pages: 668 - 702
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
Solving Problems with Unknown Solution Length at Almost No Extra Cost
Benjamin Doerr
Carola Doerr
Timo Kötzing
OriginalPaper 03 July 2018 Pages: 703 - 748
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
Running Time Analysis of the (\(1+1\))-EA for OneMax and LeadingOnes Under Bit-Wise Noise
Chao Qian
Chao Bian
Ke Tang
OriginalPaper 26 July 2018 Pages: 749 - 795
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
Sorting by Swaps with Noisy Comparisons
Tomáš Gavenčiak
Barbara Geissmann
Johannes Lengler
OriginalPaper 19 March 2018 Pages: 796 - 827
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints
Feng Shi
Martin Schirneck
Frank Neumann
OriginalPaper 10 May 2018 Pages: 828 - 857
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements?
Samadhi Nallaperuma
Pietro S. Oliveto
Dirk Sudholt
OriginalPaper Open access 11 June 2018 Pages: 858 - 885
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation
Island Models Meet Rumor Spreading
Benjamin Doerr
Philipp Fischbeck
Martin Schirneck
OriginalPaper 30 April 2018 Pages: 886 - 915
Part of 2 collections:

Special Issue on Theory of Genetic and Evolutionary Computation

Special Issue on Theory of Genetic and Evolutionary Computation

Volume 81, Issue 2

Search

Navigation