A randomized, o(log w)-depth 2 smoothing network

Συγγραφείς: Mavronicolas, Marios, Sauerwald, T.

Πηγή: Annual ACM Symposium on Parallelism in Algorithms and Architectures
21st Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'09

Θεματικοί όροι: Optimization, Stochastic systems, Data structures, Combinatorial mathematics, Sorting, C.2.4 [Distributed systems]: Distributed applications - Load balancing, Random processes, Distributed applications, 0102 computer and information sciences, Distributed systems, Computer science, 01 natural sciences, Stochastic process, Probability and statistics, 03 medical and health sciences, 0302 clinical medicine, Combinatorics, Wire, G.2.1 [Mathematics of computing]: Combinatorics - Combinatorial algorithms, Combinatorial algorithm, Theory, Load-Balancing, G.3 [Probability and statistics]: Stochastic processes, Balancing, Algorithms

Σύνδεσμος πρόσβασης: http://www.icsi.berkeley.edu/pubs/algorithms/arandomized09.pdf
https://dblp.uni-trier.de/db/conf/spaa/spaa2009.html#MavronicolasS09
https://core.ac.uk/display/23866066
http://www.cs.ucy.ac.cy/%7Emavronic/pdf/spaa050-mavronicolas.pdf
https://doi.org/10.1145/1583991.1584043
https://dl.acm.org/doi/10.1145/1583991.1584043
http://www.icsi.berkeley.edu/pubs/algorithms/arandomized09.pdf
http://gnosis.library.ucy.ac.cy/handle/7/54523