M. Cesati, M. Di Ianni, ``Parameterized Parallel Complexity'', Proc. 4th International ACM/IFIP Euro-Par Conference on Parallel Processing, Southampton, UK, September 1998. Lecture Notes in Computer Science 1470, pp. 892-896.

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


Back to the Marco Cesati's research page.