scientific article; zbMATH DE number 4050993

MaRDI QIDQ3787482zbMATHFDO

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

Publication date 1987

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)

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

Cited in

(7)

• Distributed selectsort sorting algorithms on broadcast communication networks
• scientific article; zbMATH DE number 403945 (Why is no real title available?)
• A distributed selection algorithm and its expected communication complexity
• scientific article; zbMATH DE number 4068275 (Why is no real title available?)
• Distributed algorithms for selection in sets
• On the probability of correct selection by distributed voting in stochastic optimization
• Shout echo selection in distributed files

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)