Date: 30 Jun 2006

Parameterized parallel complexity

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We introduce a framework to study the parallel complexity of parameterized problems, and we propose some analogs of NC.