scientific article; zbMATH DE number 4050993

zbMATH Open0644.68063MaRDI QIDQ3787482FDOQ3787482

Stuart J. Sidney, N. Santoro, Jeffrey B. Sidney

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• A distributed selection algorithm and its expected communication complexity
• Distributed algorithms for selection in sets
• scientific article; zbMATH DE number 4068275
• Shout echo selection in distributed files
• Unifying themes for selection on any network

zbMATH Keywords

order statisticscommunication networkexpected complexitydistributed selectioncommunication complexities

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Algorithms in computer science (68W99)

Cited In (7)

• Title not available (Why is that?)
• Distributed algorithms for selection in sets
• Shout echo selection in distributed files
• On the probability of correct selection by distributed voting in stochastic optimization
• Title not available (Why is that?)
• Distributed selectsort sorting algorithms on broadcast communication networks
• A distributed selection algorithm and its expected communication complexity

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787482)