Foreword: Special Issue on IPEC 2014

Abstract

We are pleased to present this special issue of Algorithmica, which contains the extended journal versions of selected papers previously presented at the 9th International Symposium on Parameterized and Exact Computation, IPEC 2014, September 10–12, Wroclaw, Poland. The symposium is an established annual meeting of the multivariate and exact algorithms communities. This issue consists of nine papers, reviewed thoroughly according to the usual, high standard of the journal. In The Parameterized Complexity of Geometric Graph Isomorphism, V. Arvind and Gaurav Rattan present improved FPT algorithm for Geometric Graph Isomorphism problem, where one is to decide whether there is a distance preserving bijection between two sets of points in k-dimensional euclidian space. Igor Razgon in On the read-once property of branching programs and CNFs of bounded treewidthproves a space lower bound for non-deterministic read-oncebranching programs on functions expressible as CNFswith treewidth at most k of their primal graphs. In Finding Shortest Paths between Graph Colourings, Matthew Johnson, Dieter Kratsch, Stefan Kratsch, Viresh Patel, and Daniel Paulusma give a complete picture of the parameterized complexity of the k-colouring reconfiguration problem, where the goal is to modify one proper colouring into another one, by changing the colour of one vertex at a time. Given a system of linear equations Ax = b over the binary field one can ask whether there is a solution of weight at most t , exactly t or at least t . In Solving Linear