parallel complexity
Recently Published Documents

TOTAL DOCUMENTS

141
(FIVE YEARS 1)

H-INDEX

17
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals The fine-grained and parallel complexity of andersen’s pointer analysis

2021 ◽  
Vol 5 (POPL) ◽  
pp. 1-29
Author(s):  
Anders Alnor Mathiasen ◽  
Andreas Pavlogiannis
Keyword(s):  
Pointer Analysis ◽  
Parallel Complexity ◽  
Fine Grained

scholarly journals A Brief Survey of Fixed-Parameter Parallelism

Algorithms ◽  
2020 ◽  
Vol 13 (8) ◽  
pp. 197
Author(s):  
Faisal N. Abu-Khzam ◽  
Karam Al Kontar
Keyword(s):  
Parallel Algorithms ◽  
General View ◽  
Search Trees ◽  
Color Coding ◽  
Parallel Complexity ◽  
Fixed Parameter ◽  
New Directions ◽  
Iterative Compression ◽  
Bounded Search Trees

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.

scholarly journals Parallel complexity analysis with temporal session types

2018 ◽  
Vol 2 (ICFP) ◽  
pp. 1-30 ◽  
Author(s):  
Ankush Das ◽  
Jan Hoffmann ◽  
Frank Pfenning
Keyword(s):  
Complexity Analysis ◽  
Parallel Complexity ◽  
Session Types

Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity

2017 ◽  
pp. 139-150 ◽  
Author(s):  
Faisal N. Abu-Khzam ◽  
Shouwei Li ◽  
Christine Markarian ◽  
Friedhelm Meyer auf der Heide ◽  
Pavel Podlipyan
Keyword(s):  
Auxiliary Parameter ◽  
Parallel Complexity

On the Parameterized Parallel Complexity and the Vertex Cover Problem

2016 ◽  
pp. 477-488 ◽  
Author(s):  
Faisal N. Abu-Khzam ◽  
Shouwei Li ◽  
Christine Markarian ◽  
Friedhelm Meyer auf der Heide ◽  
Pavel Podlipyan
Keyword(s):  
Vertex Cover ◽  
Parallel Complexity ◽  
Vertex Cover Problem ◽  
Cover Problem

scholarly journals The Parallel Complexity of Coloring Games

2016 ◽  
pp. 27-39
Author(s):  
Guillaume Ducoffe
Keyword(s):  
Parallel Complexity

scholarly journals Parallel complexity computation based on dynamical systems

2015 ◽  
Author(s):  
Tambet Treimuth ◽  
Daniel Delahaye ◽  
Stephane Puechmorel ◽  
Sandra Ulrich Ngueveu
Keyword(s):  
Dynamical Systems ◽  
Parallel Complexity

scholarly journals Parallel complexity computation based on dynamical systems

2015 ◽  
Author(s):  
Tambet Treimuth ◽  
Daniel Delahaye ◽  
Sandra Ullrich Ngueveu ◽  
Stephane Puechmorel
Keyword(s):  
Dynamical Systems ◽  
Parallel Complexity
Load More ...
Sign in / Sign up

Export Citation Format

Share Document