A Randomized, O(log w)-Depth 2-Smoothing Network

TitleA Randomized, O(log w)-Depth 2-Smoothing Network
Publication TypeConference Paper
Year of Publication2009
AuthorsMavronicolas, M., & Sauerwald T.
Page(s)178-187
Other Numbers2672
Abstract

This work was partially funded by the Deutscher Akademischer Austausch Diesnst (DAAD) through a postdoctoral fellowship.

URLhttp://www.icsi.berkeley.edu/pubs/algorithms/arandomized09.pdf
Bibliographic Notes

Proceedings of the 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2009), Calgary, Canada, pp. 178-187

Abbreviated Authors

M. Mavronicolas and T. Sauerwald

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings