Author:
Flaxman Abraham,Gamarnik David,Sorkin Gregory B.
Publisher
Springer Berlin Heidelberg
Reference10 articles.
1. Wiley-Interscience Series in Discrete Mathematics and Optimization;N. Alon,2000
2. Bohman, T., Frieze, A.: Avoiding a giant component. Random Structures Algorithms 19(1), 75–85 (2001); MR 2002g:05169
3. Bohman, T., Frieze, A., Wormald, N.C.: Avoiding a giant component II (2002) (manuscript)
4. Bohman, T., Kravitz, D.: Creating a giant component (2003) (manuscript )
5. Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45(4), 634–652 (1998); MR 2000f:68049
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Memoryless Rules for Achlioptas Processes;SIAM Journal on Discrete Mathematics;2009-01
2. Creating a Giant Component;Combinatorics, Probability and Computing;2006-06-07