Volume 64, Issue 1

Search all Algorithmica articles

September 2012

Special Issue: Parameterized and Exact Computation, Part I

Issue Editors:

Venkatesh Raman,
Saket Saurabh

12 articles in this issue

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

Volume 64, Issue 1

Search

Navigation