Two lower bounds in asynchronous distributed computation (Q808249): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Pavol Ďuriš / rank
Normal rank
 
Property / author
 
Property / author: Zvi Galil / rank
Normal rank
 
Property / author
 
Property / author: Pavol Ďuriš / rank
 
Normal rank
Property / author
 
Property / author: Zvi Galil / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing on an anonymous ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3769937 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(n log n) unidirectional distributed algorithm for extrema finding in a circle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Distributed Maximum-Finding Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: An <i>O</i> ( <i>n</i> log <i>n</i> ) Unidirectional Algorithm for the Circular Extrema Problem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:15, 21 June 2024

scientific article
Language Label Description Also known as
English
Two lower bounds in asynchronous distributed computation
scientific article

    Statements

    Two lower bounds in asynchronous distributed computation (English)
    0 references
    1991
    0 references
    0 references
    lower bounds
    0 references
    message complexity
    0 references
    distributed computation
    0 references
    bidirectional ring of n anonymous processors
    0 references
    0 references
    0 references