Volume 79, Issue 1

Search all Algorithmica articles

September 2017

Special Issue: Parameterized and Exact Computation

Issue Editors:

Thore Husfeldt,
Iyad Kanj

13 articles in this issue

Guest Editorial: Special Issue on Parameterized and Exact Computation
Thore Husfeldt
Iyad Kanj
News 27 June 2017 Pages: 1 - 2
Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT
Bart M. P. Jansen
Astrid Pieterse
OriginalPaper Open access 22 August 2016 Pages: 3 - 28
Strong ETH and Resolution via Games and the Multiplicity of Strategies
Ilario Bonacina
Navid Talebanfard
OriginalPaper 19 October 2016 Pages: 29 - 41
Parameterized Complexity of Sparse Linear Complementarity Problems
Hanna Sumita
Naonori Kakimura
Kazuhisa Makino
OriginalPaper 17 October 2016 Pages: 42 - 65
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion
Mamadou Moustapha Kanté
Eun Jung Kim
Christophe Paul
OriginalPaper 21 October 2016 Pages: 66 - 95
On Kernelization and Approximation for the Vector Connectivity Problem
Stefan Kratsch
Manuel Sorge
OriginalPaper 28 October 2016 Pages: 96 - 138
Fixed-Parameter Tractable Distances to Sparse Graph Classes
Jannis Bulian
Anuj Dawar
OriginalPaper Open access 31 October 2016 Pages: 139 - 158
Linear Kernels for Outbranching Problems in Sparse Digraphs
Marthe Bonamy
Łukasz Kowalik
Arkadiusz Socała
OriginalPaper Open access 15 November 2016 Pages: 159 - 188
Extending the Kernel for Planar Steiner Tree to the Number of Steiner Vertices
Ondřej Suchý
OriginalPaper 28 November 2016 Pages: 189 - 210
Parameterized and Approximation Algorithms for the Load Coloring Problem
F. Barbero
G. Gutin
B. Sheng
OriginalPaper Open access 30 November 2016 Pages: 211 - 229
Complexity and Approximability of Parameterized MAX-CSPs
Holger Dell
Eun Jung Kim
Tobias Mömke
OriginalPaper 19 April 2017 Pages: 230 - 250
A Polynomial Kernel for Block Graph Deletion
Eun Jung Kim
O-Joung Kwon
OriginalPaper 03 May 2017 Pages: 251 - 270
Quick but Odd Growth of Cacti
Sudeshna Kolay
Daniel Lokshtanov
Saket Saurabh
OriginalPaper 08 May 2017 Pages: 271 - 290

Volume 79, Issue 1

Search

Navigation