ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > PARALLEL COMPUTATIONS.:
Reports tagged with Parallel Computations.:
TR97-006 | 31st January 1997
Marco Cesati, Miriam Di Ianni

Parameterized Parallel Complexity

Comments: 1
We consider the framework of Parameterized Complexity, and we investigate the issue of which problems do admit efficient fixed parameter parallel algorithms by introducing two different degrees of efficiently parallelizable parameterized problems, PNC and FPP. We sketch both some FPP-algorithms solving natural parameterized problems and a useful tool for proving ... more >>>



ISSN 1433-8092 | Imprint