Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games
- 期刊名称SIAM Journal on Discrete Mathematics
- 作者Belfrage, Michael; Mütze, Torsten; Spöhel, Reto
- 卷第26卷
- 期第3期
- 印刷ISSN0895-4801
- 电子ISSN1095-7146
- 文件大小284.47KB
- 发表时间2012-07-26
- DOI10.1137/110826308
- 页码1031-1049
Sorting by Transpositions Is DifficultBulteau, Laurent; Fertin, Guillaume; Rusu, Irena · SIAM Journal on Discrete Mathematics · 2012
Planar SeparatorsAlon, Noga; Seymour, Paul; Thomas, Robin · SIAM Journal on Discrete Mathematics · 1994
Comparing Top <i>k</i> ListsFagin, Ronald; Kumar, Ravi; Sivakumar, D. · SIAM Journal on Discrete Mathematics · 2003
Spanning Trees with Many LeavesKleitman, Daniel J.; West, Douglas B. · SIAM Journal on Discrete Mathematics · 1991
Embedding into Bipartite GraphsBöttcher, Julia; Heinig, Peter; Taraz, Anusch · SIAM Journal on Discrete Mathematics · 2010
Binary NontilesCoppersmith, Don; Miller, Victor S. · SIAM Journal on Discrete Mathematics · 2012
Cycle Lengths and Graph OrientationsPretzel, Oliver; Youngs, Dale · SIAM Journal on Discrete Mathematics · 1990
Rigidity MatroidsGraver, Jack E. · SIAM Journal on Discrete Mathematics · 1991