A Brief Survey of Fixed-Parameter Parallelism

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 <inline-formula><math display="inl...

Full description

Bibliographic Details
Main Authors: Faisal N. Abu-Khzam, Karam Al Kontar
Format: Article
Language:English
Published: MDPI AG 2020-08-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/13/8/197