parallel complexity
Recently Published Documents


TOTAL DOCUMENTS

141
(FIVE YEARS 1)

H-INDEX

17
(FIVE YEARS 0)

2021 ◽  
Vol 5 (POPL) ◽  
pp. 1-29
Author(s):  
Anders Alnor Mathiasen ◽  
Andreas Pavlogiannis


Algorithms ◽  
2020 ◽  
Vol 13 (8) ◽  
pp. 197
Author(s):  
Faisal N. Abu-Khzam ◽  
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 FPT techniques, such as bounded search trees, color coding, kernelization, and iterative compression, can be modified to produce fixed-parameter parallel algorithms.



2018 ◽  
Vol 2 (ICFP) ◽  
pp. 1-30 ◽  
Author(s):  
Ankush Das ◽  
Jan Hoffmann ◽  
Frank Pfenning


Author(s):  
Faisal N. Abu-Khzam ◽  
Shouwei Li ◽  
Christine Markarian ◽  
Friedhelm Meyer auf der Heide ◽  
Pavel Podlipyan


Author(s):  
Faisal N. Abu-Khzam ◽  
Shouwei Li ◽  
Christine Markarian ◽  
Friedhelm Meyer auf der Heide ◽  
Pavel Podlipyan




Author(s):  
Tambet Treimuth ◽  
Daniel Delahaye ◽  
Stephane Puechmorel ◽  
Sandra Ulrich Ngueveu


Author(s):  
Tambet Treimuth ◽  
Daniel Delahaye ◽  
Sandra Ullrich Ngueveu ◽  
Stephane Puechmorel


Sign in / Sign up

Export Citation Format

Share Document