Keyword : line network

A Time- and Communication-Optimal Distributed Sorting Algorithm in a Line Network and Its Extension to the Dynamic Sorting Problem
Atsushi SASAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/02/01
Vol. E87-A  No. 2 ; pp. 444-453
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
distributed algorithms, sorting, time complexity, communication complexity, dynamic sorting, line network, 
 Summary | Full Text:PDF
A Time-Optimal Distributed Arrangement Selection Algorithm in a Line Network
Atsushi SASAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 228-237
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Parallel/Distributed Algorithms
Keyword: 
distributed algorithms, k-selection, sorting, time complexity, line network, 
 Summary | Full Text:PDF