Linked decompositions of networks and the power of choice in Polya urns

Henry Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou. Linked decompositions of networks and the power of choice in Polya urns. In Shang-Hua Teng, editor, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008. pages 993-1002, SIAM, 2008. [doi]

Authors

Henry Lin

This author has not been identified. Look up 'Henry Lin' in Google

Christos Amanatidis

This author has not been identified. Look up 'Christos Amanatidis' in Google

Martha Sideri

This author has not been identified. Look up 'Martha Sideri' in Google

Richard M. Karp

This author has not been identified. Look up 'Richard M. Karp' in Google

Christos H. Papadimitriou

This author has not been identified. Look up 'Christos H. Papadimitriou' in Google