Journal: Algorithmica

Volume 75, Issue 4

577 -- 578Mireille Bousquet-Mélou, Robert Sedgewick, Michèle Soria. Introduction for S.I. AofA14
579 -- 605Michael Drmota, Emma Yu Jin. An Asymptotic Analysis of Labeled and Unlabeled k-Trees
606 -- 631Daniel Krenn, Stephan G. Wagner. Compositions into Powers of b: Asymptotic Enumeration and Parameters
632 -- 683Markus E. Nebel, Sebastian Wild, Conrado Martínez. Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning Scheme
684 -- 723Amalia Duch, Gustavo Lau, Conrado Martínez. On the Cost of Fixed Partial Match Queries in K-d Trees
724 -- 781Svante Janson, Alfredo Viola. A Unified Approach to Linear Probing Hashing with Buckets
782 -- 811Stephen Melczer, Marni Mishna. Asymptotic Lattice Path Enumeration Using Diagonals
812 -- 831Axel Bacher, Andrea Sportiello. Complexity of Anticipated Rejection Algorithms and the Darling-Mandelbrot Distribution

Volume 75, Issue 3

425 -- 427Benjamin Doerr, Carsten Witt. Guest Editorial: Theory of Evolutionary Computation
428 -- 461Duc-Cuong Dang, Per Kristian Lehre. Runtime Analysis of Non-elitist Populations: From Classical Optimisation to Partial Information
462 -- 489Christian Gießen, Timo Kötzing. Robustness of Populations in Stochastic Environments
490 -- 506Timo Kötzing. Concentration of First Hitting Times Under Additive Drift
507 -- 528Andrew M. Sutton. Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems
529 -- 553Benjamin Doerr, Carola Doerr. The Impact of Random Initialization on the Runtime of Randomized Search Heuristics
554 -- 576Andrei Lissovoi, Carsten Witt. MMAS Versus Population-Based EA on a Family of Dynamic Fitness Functions

Volume 75, Issue 2

255 -- 256Marek Cygan, Pinar Heggernes. Foreword: Special Issue on IPEC 2014
257 -- 0Marek Cygan, Pinar Heggernes. Erratum to: Foreword: Special Issue on IPEC 2014
258 -- 276Vikraman Arvind, Gaurav Rattan. The Parameterized Complexity of Geometric Graph Isomorphism
277 -- 294Igor Razgon. On the Read-Once Property of Branching Programs and CNFs of Bounded Treewidth
295 -- 321Matthew Johnson 0001, Dieter Kratsch, Stefan Kratsch, Viresh Patel, Daniël Paulusma. Finding Shortest Paths Between Graph Colourings
322 -- 338Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Jacobo Torán. Solving Linear Equations Parameterized by Hamming Weight
339 -- 362Patrick Traxler. The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments
363 -- 382Jannis Bulian, Anuj Dawar. Graph Isomorphism Parameterized by Elimination Distance to Bounded Degree
383 -- 402Gregory Gutin, Stefan Kratsch, Magnus Wahlström. Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem
403 -- 423Holger Dell. AND-Compression of NP-Complete Problems: Streamlined Proof and Minor Observations

Volume 75, Issue 1

1 -- 26Sebastian Ordyniak, Alexandru Popa. A Parameterized Study of Maximum Generalized Pattern Matching Problems
27 -- 52Danny Z. Chen, Jian Li, Hongyu Liang, Haitao Wang. Matroid and Knapsack Center Problems
53 -- 83Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina. New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem
84 -- 117Marie-Louise Bruner, Martin Lackner. A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs
118 -- 137Yixin Cao, Dániel Marx. Chordal Editing is Fixed-Parameter Tractable
138 -- 157Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano. n) Time
158 -- 185Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou. Two-Page Book Embeddings of 4-Planar Graphs
186 -- 0Dieter Kratsch, Ioan Todinca. Guest Editorial: Selected Papers from WG 2014
187 -- 204Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad. Separation Dimension of Graphs and Hypergraphs
205 -- 217Eglantine Camby, Oliver Schaudt. k-Free Graphs
218 -- 253Sigve Hortemo Sæther, Jan Arne Telle. Between Treewidth and Clique-Width