Linked Decomposition of Networks and the Power of Choice in Polya Urns

TitleLinked Decomposition of Networks and the Power of Choice in Polya Urns
Publication TypeConference Paper
Year of Publication2008
AuthorsLin, H.., Amanatidis C.., Sideri M.., Karp R. M., & Papadimitriou C. H.
Published inProceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2008)
Page(s)993-1002
Other Numbers3073
Bibliographic Notes

Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 993-1002, San Francisco, California

Abbreviated Authors

H. Lin, C. Amanatidis, M. Sideri, R. M. Karp, and C. Papadimitriou

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings