The round complexity of distributed sorting (Q2943403): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consensus algorithms with one-bit messages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parsimonious flooding in dynamic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flooding time in edge-Markovian dynamic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Broadcasting in dynamic radio networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfectly secure message transmission / rank
 
Normal rank
Property / cites work
 
Property / cites work: Knowledge and common knowledge in a Byzantine environment: Crash failures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fault Tolerance in Networks of Bounded Degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4845472 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Profit of Global Synchrony / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost-Everywhere Secure Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Knowledge and common knowledge in a distributed environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal gradient clock synchronization in dynamic networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gradient clock synchronization in dynamic networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed computation in dynamic networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuous consensus via common knowledge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Programming simultaneous actions using common knowledge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reaching Agreement in the Presence of Faults / rank
 
Normal rank

Latest revision as of 17:55, 10 July 2024

scientific article
Language Label Description Also known as
English
The round complexity of distributed sorting
scientific article

    Statements

    The round complexity of distributed sorting (English)
    0 references
    0 references
    0 references
    11 September 2015
    0 references
    communication complexity
    0 references
    congest model
    0 references
    distributed sorting
    0 references
    network algorithms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references