Redirigiendo al acceso original de articulo en 15 segundos...
Inicio  /  Algorithms  /  Vol: 13 Par: 8 (2020)  /  Artículo
ARTÍCULO
TITULO

A Brief Survey of Fixed-Parameter Parallelism

Faisal N. Abu-Khzam and Karam Al Kontar    

Resumen

This paper provides an overview of the field of parameterized parallel complexity by surveying previous work in addition to presenting a few new observations and exploring potential new directions. In particular, we present a general view of how known ?????? F P T techniques, such as bounded search trees, color coding, kernelization, and iterative compression, can be modified to produce fixed-parameter parallel algorithms.