Space-Efficient FPT Algorithms

Arindam Biswas, Venkatesh Raman, Srinivasa Rao Satti +1

We prove algorithmic results showing that a number of natural parameterized problems are in the restricted-space parameterized classes Para-L and FPT+XL. The first class comprises…