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]

@inproceedings{LinASKP08,
  title = {Linked decompositions of networks and the power of choice in Polya urns},
  author = {Henry Lin and Christos Amanatidis and Martha Sideri and Richard M. Karp and Christos H. Papadimitriou},
  year = {2008},
  doi = {10.1145/1347082.1347191},
  url = {http://doi.acm.org/10.1145/1347082.1347191},
  researchr = {https://researchr.org/publication/LinASKP08},
  cites = {0},
  citedby = {0},
  pages = {993-1002},
  booktitle = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008},
  editor = {Shang-Hua Teng},
  publisher = {SIAM},
}