|
|
|
Ashwin Jacob, Diptapriyo Majumdar and Venkatesh Raman
In parameterized complexity, it is well-known that a parameterized problem is fixed-parameter tractable if and only if it has a kernel?an instance equivalent to the input instance, whose size is just a function of the parameter. The size of the kernel ca...
ver más
|
|
|
|
|
|
|
Neeldhara Misra, Frances Rosamond and Meirav Zehavi
This Special Issue contains eleven articles?surveys and research papers?that represent fresh and ambitious new directions in the area of Parameterized Complexity. They provide ground-breaking research at the frontiers of knowledge, and they contribute to...
ver más
|
|
|
|
|
|
|
Faisal N. Abu-Khzam and Karam Al Kontar
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 ??...
ver más
|
|
|
|