Parallel complexity of iterated morphisms and the arithmetic of small numbers

1992 ◽  
pp. 227-235 ◽  
Author(s):  
Carsten Damm ◽  
Markus Holzer ◽  
Klaus-Jörn Lange
Keyword(s):  
Parallel Complexity

The parallel complexity of scheduling with precedence constraints

1986 ◽  
Vol 3 (4) ◽  
pp. 553-576 ◽  
Author(s):  
Danny Dolev ◽  
Eli Upfal ◽  
Manfred K. Warmuth
Keyword(s):  
Precedence Constraints ◽  
Parallel Complexity

scholarly journals The parallel complexity of growth models

1994 ◽  
Vol 77 (3-4) ◽  
pp. 755-781 ◽  
Author(s):  
Jonathan Machta ◽  
Raymond Greenlaw
Keyword(s):  
Growth Models ◽  
Parallel Complexity

scholarly journals Sequential vs. parallel complexity in simple gene assembly

2008 ◽  
Vol 395 (1) ◽  
pp. 24-30 ◽  
Author(s):  
Miika Langille ◽  
Ion Petre
Keyword(s):  
Gene Assembly ◽  
Parallel Complexity

The parallel complexity of approximating the High Degree Subgraph problem

1995 ◽  
pp. 132-141 ◽  
Author(s):  
A. E. Andreev ◽  
A. Clementi ◽  
P. Crescenzi ◽  
E. Dahlhaus ◽  
S. de Agostino ◽  
...  
Keyword(s):  
Parallel Complexity ◽  
High Degree

A New Pebble Game that Characterizes Parallel Complexity Classes

1989 ◽  
Vol 18 (3) ◽  
pp. 533-549 ◽  
Author(s):  
H. Venkateswaran ◽  
Martin Tompa
Keyword(s):  
Complexity Classes ◽  
Parallel Complexity ◽  
Pebble Game
Sign in / Sign up

Export Citation Format

Share Document