{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:19:03Z","timestamp":1725743943140},"publisher-location":"New York, NY","reference-count":28,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461472575"},{"type":"electronic","value":"9781461472582"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-1-4614-7258-2_21","type":"book-chapter","created":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T18:28:13Z","timestamp":1375381693000},"page":"311-342","source":"Crossref","is-referenced-by-count":0,"title":["Games, Randomness and Algorithms"],"prefix":"10.1007","author":[{"given":"J\u00f3zsef","family":"Beck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,20]]},"reference":[{"key":"21_CR1","volume-title":"The Probabilistic Method","author":"N Alon","year":"1992","unstructured":"N. Alon, and J. Spencer, The Probabilistic Method, Academic Press, New York, 1992."},{"key":"21_CR2","unstructured":"J. Baumgartner, F. Galvin, R. Laver and R. McKenzie, Game theoretic versions of partition relations, in: Colloq. Math. Soc. J\u00e1nos Bolyai \u201cInfinite and Finite sets\u201d Keszthely, Hungary, 1973, 131\u2013135."},{"key":"21_CR3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0097-3165(81)90001-7","volume":"30","author":"J. Beck","year":"1981","unstructured":"J. Beck, On positional games, Journal of Combinatorial Theory, ser. A\n                30 (1981), 117\u2013133.","journal-title":"Journal of Combinatorial Theory, ser. A"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02579267","volume":"2","author":"J. Beck","year":"1981","unstructured":"J. Beck, Van der Waerden and Ramsey type games, Combinatorica\n                2 (1981), 103\u2013116.","journal-title":"Combinatorica"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"J. Beck, Remarks on positional games\u00a0- Part\u00a0I, Acta Math. Acad. Sci. Hungarica (1\u20132) 40 (1982), 65\u201371.","DOI":"10.1007\/BF01897304"},{"key":"21_CR6","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0095-8956(83)90006-0","volume":"34","author":"J. Beck","year":"1983","unstructured":"J. Beck, There is no fast method for finding monochromatic complete subgraphs, Journal of Combinatorial Theory, ser. B\n                34 (1983), 58\u201364.","journal-title":"Journal of Combinatorial Theory, ser. B"},{"key":"21_CR7","first-page":"7","volume":"28","author":"J. Beck","year":"1985","unstructured":"J. Beck, Random graphs and positional games on the complete graph, Annals of Discrete Math.\n                28 (1985), 7\u201313.","journal-title":"Annals of Discrete Math."},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"J. Beck, An algorithmic approach to the Lov\u00e1sz Local Lemma. I., Random Structures and Algorithms\n                2 (1991), 343\u2013365.","DOI":"10.1002\/rsa.3240020402"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"J. Beck, Parallel matching complexity of Ramsey\u2019s theorem, manuscript (1992).","DOI":"10.1090\/dimacs\/013\/03"},{"key":"21_CR10","unstructured":"J. Beck, Deterministic graph games and a probabilistic intuition, manuscript (1993)."},{"key":"21_CR11","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0097-3165(82)90042-5","volume":"33","author":"J. Beck","year":"1982","unstructured":"J. Beck and L. Csirmaz, Variations on a game, Journal of Combinatorial Theory, ser. A\n                33 (1982), 297\u2013315.","journal-title":"Journal of Combinatorial Theory, ser. A"},{"key":"21_CR12","unstructured":"C. Berge, Sur les jeux positionelles, Cahiers Centre \u00c9tudes Rech. Op\u00e9r. 18 (1976)."},{"key":"21_CR13","volume-title":"Winning Ways","author":"E R Berlekamp","year":"1982","unstructured":"E. R. Berlekamp, J. H. Conway and R. K. Guy, Winning Ways, Academic Press, London, 1982."},{"key":"21_CR14","volume-title":"Random Graphs","author":"B Bollob\u00e1s","year":"1985","unstructured":"B. Bollob\u00e1s, Random Graphs, Academic Press, London, 1985."},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0167-5060(08)70335-2","volume":"2","author":"V Chv\u00e1tal","year":"1978","unstructured":"V. Chv\u00e1tal and P. Erd\u0151s, Biased positional games, Annals of Discrete Math. 2 (1978), 221\u2013228.","journal-title":"Annals of Discrete Math."},{"key":"21_CR16","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0095-8956(83)90037-0","volume":"34","author":"V. Chv\u00e1tal","year":"1983","unstructured":"V. Chv\u00e1tal, V. R\u00f6dl, E. Szemer\u00e9di and W. T. Trotter, The Ramsey number of a graph with bounded maximum degree, Journal of Combinatorial Theory, series B\n                34 (1983), 239\u2013243.","journal-title":"Journal of Combinatorial Theory, series B"},{"key":"21_CR17","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1090\/S0002-9904-1947-08785-1","volume":"53","author":"P. Erd\u0151s","year":"1947","unstructured":"P. Erd\u0151s, Some remarks on the theory of graphs, Bull. Amer. Math, Soc. 53 (1947), 292\u2013294.","journal-title":"Bull. Amer. Math, Soc"},{"key":"21_CR18","first-page":"5","volume":"11","author":"P Erd\u0151s","year":"1963","unstructured":"P. Erd\u0151s, On a combinatorial problem, I, Nordisk. Mat. Tidskr. 11 (1963), 5\u201310.","journal-title":"Nordisk. Mat. Tidskr."},{"key":"21_CR19","unstructured":"P. Erd\u0151s and L. Lov\u00e1sz, Problems and results on 3-chromatic hypergraphs and some related questions, in: Infinite and Finite Sets (eds.: A. Hajnal et al.), Colloq. Math. Soc. J. Bolyai, 11, North-Holland, Amsterdam, 1975, 609\u2013627."},{"key":"21_CR20","unstructured":"P. Erd\u0151s and J. Selfridge, J, On a combinatorial game, Journal of Combinatorial Theory, ser. A\n                14 (1973), 298\u2013301."},{"key":"21_CR21","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1090\/S0002-9947-1963-0143712-1","volume":"106","author":"A. W. Hales","year":"1963","unstructured":"A. W. Hales and R. I. Jewett, On regularity and positional games, Trans. Amer. Math. Soc.\n                106 (1963), 222\u2013229.","journal-title":"Trans. Amer. Math. Soc."},{"key":"21_CR22","unstructured":"J. Koml\u00f3s and E. Szemer\u00e9di, Hamilton cycles in random graphs, in: Proc. of the Combinatorial Colloquium in Keszthely, Hungary, 1973, 1003\u20131010."},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"A. Lehman, A solution to the Shannon switching game, SIAM Journ. Appl. Math.\n                12 (1964),687\u2013725.","DOI":"10.1137\/0112059"},{"key":"21_CR24","unstructured":"L. Lov\u00e1sz, Combinatorial Problems and Exercises, North-Holland and Akad\u00e9mia Kiad\u00f3, 1979."},{"key":"21_CR25","doi-asserted-by":"crossref","unstructured":"C. St. J. A. Nash-Williams, Edge-disjoint spanning trees of finite graphs, Journ. London Math. Soc. 36 (1961), 445\u2013450.","DOI":"10.1112\/jlms\/s1-36.1.445"},{"key":"21_CR26","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0012-365X(76)90068-6","volume":"14","author":"L P\u00f3sa","year":"1976","unstructured":"L. P\u00f3sa, Hamilton circuits in random graphs, Discrete Math. 14 (1976), 359\u2013364.","journal-title":"Discrete Math."},{"key":"21_CR27","unstructured":"L. A. Sz\u00e9kely, On two concepts of discrepancy in a class of combinatorial games, in: Colloq. Math. Soc. J\u00e1nos Bolyai 37 \u201cFinite and Infinite Sets\u201d Eger, Hungary, 1981, North-Holland, 679\u2013683."},{"key":"21_CR28","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1112\/jlms\/s1-36.1.221","volume":"36","author":"W. T. Tutte","year":"1961","unstructured":"W. T. Tutte, On the problem of decomposing a graph into n connected factors, Journ. London Math. Soc.\n                36 (1961), 221\u2013230.","journal-title":"Journ. London Math. Soc."}],"container-title":["The Mathematics of Paul Erd\u0151s I"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-7258-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T09:46:14Z","timestamp":1557999974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-7258-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9781461472575","9781461472582"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-7258-2_21","relation":{},"subject":[],"published":{"date-parts":[[2013]]}}}