Journal: J. Comput. Syst. Sci.

Volume 67, Issue 4

653 -- 0Jianer Chen, Michael R. Fellows. Foreword from the guest editors
654 -- 685Marco Cesati. The Turing way to parameterized complexity
686 -- 690Carlos Cotta, Pablo Moscato. The ::::k::::-F::EATURE:: S::ET:: problem is ::::W::::[2]-complete
691 -- 706James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon. Solving large FPT problems on coarse-grained parallel machines
707 -- 722R. Sai Anand, Thomas Erlebach, Alexander Hall, Stamatis Stefanakos. Call control with ::::k:::: rejections
723 -- 741Jens Gramm, Rolf Niedermeier. A fixed-parameter algorithm for minimum quartet inconsistency
742 -- 756Johann A. Makowsky, Julian MariƱo. The parametrized complexity of knot polynomials
757 -- 771Krzysztof Pietrzak. On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems
772 -- 788Peter Heusch, Stefan Porschen, Ewald Speckenmeyer. Improving a fixed parameter tractability time bound for the shadow problem
789 -- 807Liming Cai, David W. Juedes. On the existence of subexponential parameterized algorithms
808 -- 832Jochen Alber, Henning Fernau, Rolf Niedermeier. Graph separators: a parameterized view
833 -- 847Jianer Chen, Iyad A. Kanj. Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms