The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time (Q1104105): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Q3798228 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal parallel generation of a computation tree form / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic coin tossing with applications to optimal parallel list ranking / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster optimal parallel prefix sums and list ranking / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3761691 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On efficient parallel strong orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Parallel Evaluation of Certain Arithmetic Expressions / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf01762121 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2034282023 / rank
 
Normal rank

Latest revision as of 09:54, 30 July 2024

scientific article
Language Label Description Also known as
English
The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
scientific article

    Statements

    The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    centroid decomposition
    0 references
    list ranking
    0 references
    parallel algorithm
    0 references
    EREW PRAM algorithm
    0 references
    expression tree
    0 references

    Identifiers