Journal: Algorithmica

Volume 64, Issue 4

535 -- 563Johan M. M. van Rooij, Hans L. Bodlaender. Exact Algorithms for Edge Domination
564 -- 583Petra Sparl, Rafal Witkowski, Janez Zerovnik. 1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs
584 -- 605Carlos Fisch Brito, Elias Koutsoupias, Shailesh Vaya. Competitive Analysis of Organization Networks or Multicast Acknowledgment: How Much to Wait?
606 -- 620Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda. Negative Examples for Sequential Importance Sampling of Binary Contingency Tables
621 -- 622Anne Auger, Carsten Witt. Theory of Randomized Search Heuristics
623 -- 642Per Kristian Lehre, Carsten Witt. Black-Box Search by Unbiased Variation
643 -- 672Dirk Sudholt, Christian Thyssen. A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems
673 -- 697Benjamin Doerr, Daniel Johannsen, Carola Winzen. Multiplicative Drift Analysis
698 -- 716Youhei Akimoto, Yuichi Nagata, Isao Ono, Shigenobu Kobayashi. Theoretical Foundation for CMA-ES from Information Geometry Perspective

Volume 64, Issue 3

327 -- 328Kyung-Yong Chwa, Kunsoo Park. Guest Editorial: Special Issue on Algorithms and Computation
329 -- 361Henning Meyerhenke, Thomas Sauerwald. Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
362 -- 383Maxim A. Babenko. Improved Algorithms for Even Factors and Square-Free Simple b-Matchings
384 -- 399Juraj Stacho. 3-Colouring AT-Free Graphs in Polynomial Time
400 -- 415Takehiro Ito, Takuya Hara, Xiao Zhou, Takao Nishizeki. Minimum Cost Partitions of Trees with Supply and Demand
416 -- 453Qian-Ping Gu, Hisao Tamaki. Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size
454 -- 480Mark Giesbrecht, Daniel S. Roche, Hrushikesh Tilak. Computing Sparse Multiples of Polynomials
481 -- 510Matthew J. Patitz, Scott M. Summers. Identifying Shapes Using Self-assembly
511 -- 533Jin-yi Cai, Sangxia Huang, Pinyan Lu. From Holant to #CSP and Back: Dichotomy for Holant c Problems

Volume 64, Issue 2

213 -- 214My T. Thai. Guest Editorial: Computing and Combinatorics
215 -- 245Alexander E. Holroyd, Frank Ruskey, Aaron Williams. Shorthand Universal Cycles for Permutations
246 -- 266Sherman S. M. Chow, Changshe Ma, Jian Weng. Zero-Knowledge Argument for Simultaneous Discrete Logarithms
267 -- 278Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang. Tile-Packing Tomography Is NP-hard
279 -- 294Andreas Krebs, Nutan Limaye, Meena Mahajan. Counting Paths in VPA Is Complete for #NC 1
295 -- 310Piotr Berman, Marek Karpinski, Andrzej Lingas. Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems
311 -- 325Doron Nussbaum, Shuye Pu, Jörg-Rüdiger Sack, Takeaki Uno, Hamid Zarrabi-Zadeh. Finding Maximum Edge Bicliques in Convex Bipartite Graphs

Volume 64, Issue 1

1 -- 2Venkatesh Raman, Saket Saurabh. Guest Editorial: Special Issue on Parameterized and Exact Computation, Part I
3 -- 18Michael R. Fellows, Danny Hermelin, Frances A. Rosamond. Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications
19 -- 37Michael Lampis. Algorithmic Meta-theorems for Restrictions of Treewidth
38 -- 55Antonis Achilleos, Michael Lampis, Valia Mitsou. Parameterized Modal Satisfiability
56 -- 68Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo. A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications
69 -- 84Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos. Fast Minor Testing in Planar Graphs
85 -- 111Hans L. Bodlaender, Fedor V. Fomin, Petr A. Golovach, Yota Otachi, Erik Jan van Leeuwen. Parameterized Complexity of the Spanning Tree Congestion Problem
112 -- 125Gregory Gutin, Eun Jung Kim 0002, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo. Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
126 -- 151Britta Dorn, Ildikó Schlotter. Multivariate Complexity Analysis of Swap Bribery
152 -- 169Yixin Cao, Jianer Chen. Cluster Editing: Kernelization Based on Edge Cuts
170 -- 188Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk. An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion
189 -- 212Daniel Binkele-Raible, Henning Fernau. Parameterized Measure & Conquer for Problems with No Small Kernels