Tail bounds for occupancy and the satisfiability threshold conjecture
- 作者Anil Kamath; Rajeev Motwani; Krishna Palem; Paul Spirakis
- 卷第7卷
- 期第1期
- 印刷ISSN1042-9832
- 电子ISSN1098-2418
- 文件大小1082.99KB
- 发表时间1995
- DOI10.1002/rsa.3240070105
- 页码59-80
同作者推荐
Graph Homomorphisms and Phase TransitionsGraham R. Brightwell; Peter Winkler · 1999
Gibbs Measures and Dismantlable GraphsGraham R. Brightwell; Peter Winkler · 2000
Linear extensions of infinite posetsGraham R. Brightwell · 1988
Reorientations of covering graphsGraham Brightwell; Jaroslav Nešetřil · 1991
Linear extensions of random ordersGraham Brightwell · 1994
Shadows of ordered graphsBéla Bollobás; Graham Brightwell; Robert Morris · 2011
Balanced pairs in partial ordersGraham Brightwell · 1999
Forbidden induced partial ordersGraham Brightwell; David A. Grable; Hans Jürgen Prömel · 1999