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,
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.