{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:26:18Z","timestamp":1725564378440},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540205456"},{"type":"electronic","value":"9783540400318"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-40031-8_14","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T23:03:50Z","timestamp":1283727830000},"page":"201-212","source":"Crossref","is-referenced-by-count":1,"title":["Complexity of Error-Correcting Codes Derived from Combinatorial Games"],"prefix":"10.1007","author":[{"given":"Aviezri S.","family":"Fraenkel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ofer","family":"Rahat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0012-365X(90)90008-6","volume":"83","author":"J. Conway","year":"1990","unstructured":"Conway, J.: Integral lexicographic codes. Discrete Mathematics\u00a083, 219\u2013235 (1990)","journal-title":"Discrete Mathematics"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1986.1057187","volume":"IT-32","author":"J. Conway","year":"1986","unstructured":"Conway, J., Sloane, N.: Lexicographic codes: error-correcting codes from game theory. IEEE Transactions on Information Theory\u00a0IT-32, 337\u2013348 (1986)","journal-title":"IEEE Transactions on Information Theory"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1109\/18.971740","volume":"48","author":"A. Trachtenberg","year":"2002","unstructured":"Trachtenberg, A.: Designing lexicographic codes with a given Trellis complexity. IEEE Transactions on Information Theory\u00a048, 89\u2013100 (2002)","journal-title":"IEEE Transactions on Information Theory"},{"key":"14_CR4","unstructured":"Trachtenberg, A., Vardy, A.: Lexicographic codes: Constructions, bounds, and Trellis complexity. In: 31st Annual Conference on Information Sciences and Systems (1997), \n                    \n                      http:\/\/citeseer.nj.nec.com\/448945.html"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/0097-3165(93)90085-M","volume":"64","author":"R. Brualdi","year":"1993","unstructured":"Brualdi, R., Pless, V.: Greedy codes. Journal of Combinatorial Theory (Ser. A)\u00a064, 10\u201330 (1993)","journal-title":"Journal of Combinatorial Theory (Ser. A)"},{"key":"14_CR6","unstructured":"Brouwer, A.: Bounds on the minimum distance of linear codes (2003), \n                    \n                      http:\/\/www.win.tue.nl\/~aeb\/voorlincod.html"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Pless, V.: Games and codes. In: Guy, R. (ed.) Combinatorial Games, Symposium in Applied Mathematics, vol.\u00a043, pp. 101\u2013110. Amererican Mathematical Society (1991)","DOI":"10.1090\/psapm\/043\/1095542"},{"key":"14_CR8","unstructured":"MacWilliams, F., Sloane, N.: The Theory of Error-Correcting Codes. North- Holland, Elsevier, Amsterdam (1978)"},{"key":"14_CR9","first-page":"417","volume-title":"Games of No Chance","author":"A. Fraenkel","year":"1996","unstructured":"Fraenkel, A.: Error-correcting codes derived from combinatorial games. In: Nowakowski, R. (ed.) Games of No Chance, vol.\u00a029, pp. 417\u2013431. Cambridge University Press, Cambridge (1996)"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/3-540-45579-5_13","volume-title":"Computers and Games","author":"A. Fraenkel","year":"2002","unstructured":"Fraenkel, A.: Virus versus mankind. In: Marsland, T., Frank, I. (eds.) CG 2001. LNCS, vol.\u00a02063, pp. 204\u2013213. Springer, Heidelberg (2002)"},{"key":"14_CR11","first-page":"383","volume-title":"Puzzler\u2019s Tribute: A Feast for the Mind","author":"A. Fraenkel","year":"2002","unstructured":"Fraenkel, A.: Mathematical chats between two physicists. In: Wolfe, D., Rodgers, T. (eds.) Puzzler\u2019s Tribute: A Feast for the Mind, pp. 383\u2013386. A.K. Peters, Wellesley (2002)"},{"key":"14_CR12","first-page":"279","volume-title":"More Games of No Chance","author":"A. Fraenkel","year":"2002","unstructured":"Fraenkel, A.: Two-player games on cellular automata. In: Nowakowski, R. (ed.) More Games of No Chance, vol.\u00a042, pp. 279\u2013306. Cambridge University Press, Cambridge (2002)"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Fraenkel, A.: Combinatorial games with an annihilation rule. In: LaSalle, J. (ed.) The Influence of Computing on Mathematical Research and Education, Symposium in Applied Mathematics, vol.\u00a020, pp. 87\u201391. American Mathematical Society (1974)","DOI":"10.1090\/psapm\/020\/9915"},{"key":"14_CR14","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/0025570X.1978.11976669","volume":"51","author":"A. Fraenkel","year":"1978","unstructured":"Fraenkel, A., Tassa, U., Yesha, Y.: Three annihilation games. Mathematics Magazine\u00a051, 13\u201317 (1978); special issue on Recreational Mathematics","journal-title":"Mathematics Magazine"},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1090\/S0002-9904-1976-14160-2","volume":"82","author":"A. Fraenkel","year":"1976","unstructured":"Fraenkel, A., Yesha, Y.: Theory of annihilation games. Bulletin of the American Mathematical Society\u00a082, 775\u2013777 (1976)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/0095-8956(82)90058-2","volume":"33","author":"A. Fraenkel","year":"1982","unstructured":"Fraenkel, A., Yesha, Y.: Theory of annihilation games \u2014 I. Journal of Combinatorial Theory (Ser. B)\u00a033, 60\u201386 (1982)","journal-title":"Journal of Combinatorial Theory (Ser. B)"},{"key":"14_CR17","unstructured":"Yesha, Y.: Theory of annihilation games. PhD thesis, Weizmann Institute of Science, Rehovot, Israel (1978)"},{"key":"14_CR18","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0097-3165(84)90046-3","volume":"37","author":"T. Ferguson","year":"1984","unstructured":"Ferguson, T.: Mis\u00e8re annihilation games. Journal of Combinatorial Theory (Ser. A)\u00a037, 205\u2013230 (1984)","journal-title":"Journal of Combinatorial Theory (Ser. A)"},{"key":"14_CR19","first-page":"13","volume-title":"Games of No Chance","author":"A. Fraenkel","year":"1996","unstructured":"Fraenkel, A.: Scenic trails ascending from sea-level nim to alpine chess. In: Nowakowski, R. (ed.) Games of No Chance, vol.\u00a029, pp. 13\u201342. Cambridge University Press, Cambridge (1996)"},{"key":"14_CR20","volume-title":"Winning Ways for Your Mathematical Plays","author":"E. Berlekamp","year":"1982","unstructured":"Berlekamp, E., Conway, J., Guy, R.: Winning Ways for Your Mathematical Plays. Academic Press, London (1982)"},{"key":"14_CR21","unstructured":"Fraenkel, A.: Complexity, appeal and challenges of combinatorial games (2003), Expanded version of a keynote address at Dagstuhl Seminar \u201cAlgorithmic Combinatorial Game Theory\u201d, February 17\u201322 (2002), To appear in Theoretical Computer Science, special issue on Algorithmic Combinatorial Game Theory, Preprint at \n                    \n                      http:\/\/www.wisdom.weizmann.ac.il\/~fraenkel"}],"container-title":["Lecture Notes in Computer Science","Computers and Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-40031-8_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T02:02:35Z","timestamp":1553047355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-40031-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540205456","9783540400318"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-40031-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}