Sciweavers

6 search results - page 2 / 2
» Sorting and Counting Networks of Small Depth and Arbitrary W...
Sort
View
SPAA
2009
ACM
14 years 2 months ago
A randomized, o(log w)-depth 2 smoothing network
A K-smoothing network is a distributed, low-contention data structure where tokens arrive arbitrarily on w input wires and reach w output wires via their completely asynchronous p...
Marios Mavronicolas, Thomas Sauerwald