{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:24:13Z","timestamp":1725470653821},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540379010"},{"type":"electronic","value":"9783540379027"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11829263_15","type":"book-chapter","created":{"date-parts":[[2006,9,19]],"date-time":"2006-09-19T07:32:51Z","timestamp":1158651171000},"page":"265-286","source":"Crossref","is-referenced-by-count":0,"title":["Cracking Crosswords: The Computer Challenge"],"prefix":"10.1007","author":[{"given":"Marco","family":"Gori","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Ernandes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giovanni","family":"Angelini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Bosco, C., Lombardo, V., Vassallo, D., Lesmo, L.: Building a Treebank for Italian: a Data\u2013driven Annotation Schema. In: Proceedings of LREC (2002)"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1162\/15324430260185628","volume":"2","author":"K. Crammer","year":"2002","unstructured":"Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kernel\u2013based vector machines. Journal of Machine Learning Res\u00a02, 265\u2013292 (2002)","journal-title":"Journal of Machine Learning Res"},{"key":"15_CR3","unstructured":"Ginsberg, M.L., Frank, M., Halping, M.P., Torrance, M.C.: Search lessons learned from crossword puzzles. In: Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI 1990), pp. 210\u2013215 (1990)"},{"key":"15_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1613\/jair.1","volume":"1","author":"M.L. Ginsberg","year":"1993","unstructured":"Ginsberg, M.L.: Dynamic Backtracking. Journal of Artificial Intelligence Research\u00a01, 25\u201346 (1993)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"15_CR5","unstructured":"Keim, G.A., Shazeer, N.M., Littman, M.L.: PROVERB: the probabilistic cruciverbalis. In: AAAI 1999: Proceedings of the sixteenth national conference on Artificial Intelligence, pp. 710\u2013717 (1999)"},{"issue":"3","key":"15_CR6","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1145\/502115.502117","volume":"19","author":"C. Kwok","year":"2001","unstructured":"Kwok, C., Etzioni, O., Weld, D.S.: Scaling question answering to the web. ACM Trans. Inf. Syst.\u00a019(3), 242\u2013262 (2001)","journal-title":"ACM Trans. Inf. Syst."},{"key":"15_CR7","first-page":"396","volume":"134","author":"M.L. Littman","year":"2000","unstructured":"Littman, M.L.: Review: computer language games. Journal of Computer and Games\u00a0134, 396\u2013404 (2000)","journal-title":"Journal of Computer and Games"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0004-3702(01)00114-X","volume":"134","author":"M.L. Littman","year":"2002","unstructured":"Littman, M.L., Keim, G.A., Shazeer, N.M.: A probabilistic approach to solving crossword puzzles. Journal of Artificial Intelligence\u00a0134, 23\u201355 (2002)","journal-title":"Journal of Artificial Intelligence"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(76)90019-9","volume":"7","author":"L.J. Mazlack","year":"1976","unstructured":"Mazlack, L.J.: Computer construction of crossword puzzles using precedence relationships. Journal of Artificial Intelligence\u00a07, 1\u201319 (1976)","journal-title":"Journal of Artificial Intelligence"},{"key":"15_CR10","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1038\/431620a","volume":"431","author":"News\u2013Nature","year":"2004","unstructured":"News\u2013Nature: Program crosses web to fill in puzzling words. Nature\u00a0431, 620 (2004)","journal-title":"Nature"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0004-3702(70)90007-X","volume":"1","author":"I. Pohl","year":"1970","unstructured":"Pohl, I.: Heuristic search viewed as path finding in a graph. Journal of Artificial Intelligence\u00a01, 193\u2013204 (1970)","journal-title":"Journal of Artificial Intelligence"},{"key":"15_CR12","unstructured":"Schmid, H.: Probabilistic Part\u2013of\u2013Speech Tagging Using Decision Trees. In: International Conference on New Methods in Language Processing (1994)"},{"key":"15_CR13","unstructured":"Schmid, H.: Improvements in Part-of-speech Tagging with an Application to German. In: Proceedings of the EACL SIGDAT Workshop (1995)"},{"key":"15_CR14","unstructured":"Shazeer, N.M., Keim, G.A., Littman, M.L.: Solving crosswords as probabilistic contraint satisfaction. In: AAAI 1999: Proceedings of the sixteenth national conference on Artificial Intelligence, pp. 156\u2013152 (1999)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Tsochantaridis, I., Hofmann, T., Joachims, T., Altun, Y.: Support vector machine learning for interdependent and structured output spaces. In: ICML 2004: Twenty\u2013first international conference on Machine learning (2004)","DOI":"10.1145\/1015330.1015341"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Voorhees, E.M., Tice, D.M.: Overview of the TREC\u20139 Question Answering Track. In: Proceedings of the Ninth Text REtrieval Conference (TREC\u20139) (2000)","DOI":"10.6028\/NIST.SP.500-249"}],"container-title":["Lecture Notes in Computer Science","Reasoning, Action and Interaction in AI Theories and Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11829263_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:18:19Z","timestamp":1605644299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11829263_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540379010","9783540379027"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11829263_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}