On-Line Algorithms for 2-Coloring Hypergraphs Via Chip Games
暂无分享,去创建一个
[1] Andras Hajnal,et al. On a property of families of sets , 1964 .
[2] Anna R. Karlin,et al. Competitive snoopy caching , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[3] Paul Erdös,et al. On a Combinatorial Game , 1973, J. Comb. Theory A.
[4] de Ng Dick Bruijn. A combinatorial problem , 1946 .
[5] Allan Borodin,et al. On the power of randomization in online algorithms , 1990, STOC '90.
[6] W. M. Schmidt. Ein kombinatorisches Problem von P. Erdős und A. Hajnal , 1964 .
[7] J. Spencer. Ten lectures on the probabilistic method , 1987 .
[8] J. Beck,et al. On 3-chromatic hypergraphs , 1978, Discret. Math..
[9] P. Erdos. On a combinatorial problem. II , 1964 .
[10] H. L. Abbott,et al. On a Combinatorial Problem of Erdös and Hajnal , 1964, Canadian Mathematical Bulletin.
[11] P. Erdos-L Lovász. Problems and Results on 3-chromatic Hypergraphs and Some Related Questions , 2022 .