{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:31:08Z","timestamp":1775579468223,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T00:00:00Z","timestamp":1697846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,21]]},"DOI":"10.1145\/3583780.3615151","type":"proceedings-article","created":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T07:45:42Z","timestamp":1697874342000},"page":"4170-4174","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Generating News-Centric Crossword Puzzles As A Constraint Satisfaction and Optimization Problem"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-0834-1200","authenticated-orcid":false,"given":"Kaito","family":"Majima","sequence":"first","affiliation":[{"name":"Nikkei Inc., Otemachi, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0366-6807","authenticated-orcid":false,"given":"Shotaro","family":"Ishihara","sequence":"additional","affiliation":[{"name":"Nikkei Inc., Otemachi, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,10,21]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 24th European Conference on Artificial Intelligence (ECAI","author":"Audemard Gilles","year":"2020","unstructured":"Gilles Audemard , Christophe Lecoutre , and Mehdi Maamar . 2020 . Segmented tables: An efficient modeling tool for constraint reasoning . In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020). IOS Press, Amsterdam, NY, 315--322. Gilles Audemard, Christophe Lecoutre, and Mehdi Maamar. 2020. Segmented tables: An efficient modeling tool for constraint reasoning. In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020). IOS Press, Amsterdam, NY, 315--322."},{"key":"e_1_3_2_2_2_1","volume-title":"Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES)","author":"Bonomo Douglas","unstructured":"Douglas Bonomo , Adrian P Lauf , and Roman Yampolskiy . 2015. A crossword puzzle generator using genetic algorithms with Wisdom of Artificial Crowds. In 2015 Computer Games: AI , Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES) . IEEE , Louisville, KY, USA , 44--49. Douglas Bonomo, Adrian P Lauf, and Roman Yampolskiy. 2015. A crossword puzzle generator using genetic algorithms with Wisdom of Artificial Crowds. In 2015 Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES). IEEE, Louisville, KY, USA, 44--49."},{"key":"e_1_3_2_2_3_1","volume-title":"Proceeding of the 6th International Workshop on Constraint Modelling and Reformulation (ModRef-07)","author":"Botea Adi","year":"2007","unstructured":"Adi Botea . 2007 . Crossword Grid Composition with A Hierarchical CSP Encoding . In Proceeding of the 6th International Workshop on Constraint Modelling and Reformulation (ModRef-07) . Providence, Rhode Island, USA, 14 pages. Adi Botea. 2007. Crossword Grid Composition with A Hierarchical CSP Encoding. In Proceeding of the 6th International Workshop on Constraint Modelling and Reformulation (ModRef-07). Providence, Rhode Island, USA, 14 pages."},{"key":"e_1_3_2_2_4_1","volume-title":"Scaling Up Search with Partial Initial States in Optimization Crosswords. The 14th International Symposium on Combinatorial Search","volume":"12","author":"Botea Adi","year":"2021","unstructured":"Adi Botea and Vadim Bulitko . 2021 . Scaling Up Search with Partial Initial States in Optimization Crosswords. The 14th International Symposium on Combinatorial Search , Vol. 12 , 1 (July 2021), 20--27. Adi Botea and Vadim Bulitko. 2021. Scaling Up Search with Partial Initial States in Optimization Crosswords. The 14th International Symposium on Combinatorial Search, Vol. 12, 1 (July 2021), 20--27."},{"key":"e_1_3_2_2_5_1","volume-title":"Constraint satisfaction problems: Algorithms and applications. European journal of operational research","author":"Brailsford Sally C","year":"1999","unstructured":"Sally C Brailsford , Chris N Potts , and Barbara M Smith . 1999. Constraint satisfaction problems: Algorithms and applications. European journal of operational research , Vol. 119 , 3 ( Dec. 1999 ), 557--581. Sally C Brailsford, Chris N Potts, and Barbara M Smith. 1999. Constraint satisfaction problems: Algorithms and applications. European journal of operational research, Vol. 119, 3 (Dec. 1999), 557--581."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG52621.2021.9619056"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1162\/COLI_a_00206"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the 12th International Conference on Educational Data Mining (EDM","author":"Choffin B","year":"2019","unstructured":"B Choffin , F Popineau , Y Bourda , and J J Vie . 2019 . DAS3H: modeling student learning and forgetting for optimally scheduling distributed practice of skills . In Proceedings of the 12th International Conference on Educational Data Mining (EDM 2019). Montr\u00e9al, Canada, 29--38. B Choffin, F Popineau, Y Bourda, and J J Vie. 2019. DAS3H: modeling student learning and forgetting for optimally scheduling distributed practice of skills. In Proceedings of the 12th International Conference on Educational Data Mining (EDM 2019). Montr\u00e9al, Canada, 29--38."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/00131880903156922"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG51982.2022.9893696"},{"key":"e_1_3_2_2_11_1","first-page":"1","article-title":"Procedural Puzzle Generation: A Survey","volume":"12","author":"Kegel Barbara De","year":"2020","unstructured":"Barbara De Kegel and Mads Haahr . 2020 . Procedural Puzzle Generation: A Survey . IEEE Transactions on Computational Intelligence in AI and Games , Vol. 12 , 1 (March 2020), 21--40. Barbara De Kegel and Mads Haahr. 2020. Procedural Puzzle Generation: A Survey. IEEE Transactions on Computational Intelligence in AI and Games, Vol. 12, 1 (March 2020), 21--40.","journal-title":"IEEE Transactions on Computational Intelligence in AI and Games"},{"key":"e_1_3_2_2_12_1","first-page":"3","article-title":"Newspapers in Education","volume":"2","author":"DeRoche Edward F","year":"1981","unstructured":"Edward F DeRoche . 1981 . Newspapers in Education : What We Know. Newsp. Res. J. , Vol. 2 , 3 (April 1981), 59--63. Edward F DeRoche. 1981. Newspapers in Education: What We Know. Newsp. Res. J., Vol. 2, 3 (April 1981), 59--63.","journal-title":"What We Know. Newsp. Res. J."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P17-1123"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1719970.1719978"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLEI.2016.7833373"},{"key":"e_1_3_2_2_16_1","first-page":"3","article-title":"Playful approaches to news engagement","volume":"26","author":"Ferrer-Conill Raul","year":"2020","unstructured":"Raul Ferrer-Conill , Maxwell Foxman , Janet Jones , Tanja Sihvonen , and Marko Siitonen . 2020 . Playful approaches to news engagement . Convergence , Vol. 26 , 3 (June 2020), 457--469. Raul Ferrer-Conill, Maxwell Foxman, Janet Jones, Tanja Sihvonen, and Marko Siitonen. 2020. Playful approaches to news engagement. Convergence, Vol. 26, 3 (June 2020), 457--469.","journal-title":"Convergence"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/00219266.2003.9655856"},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of the 8th National conference on Artificial intelligence -","volume":"1","author":"Ginsberg Matthew L","year":"1990","unstructured":"Matthew L Ginsberg , Michael Frank , Michael P Halpin , and Mark C Torrance . 1990 . Search lessons learned from crossword puzzles . In Proceedings of the 8th National conference on Artificial intelligence - Volume 1 (Boston, Massachusetts) (AAAI'90). AAAI Press, Boston, Massachusett, USA, 210--215. Matthew L Ginsberg, Michael Frank, Michael P Halpin, and Mark C Torrance. 1990. Search lessons learned from crossword puzzles. In Proceedings of the 8th National conference on Artificial intelligence - Volume 1 (Boston, Massachusetts) (AAAI'90). AAAI Press, Boston, Massachusett, USA, 210--215."},{"key":"e_1_3_2_2_19_1","volume-title":"Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics","author":"Heilman Michael","year":"2010","unstructured":"Michael Heilman and Noah A Smith . 2010 . Good Question! Statistical Ranking for Question Generation . In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics , Los Angeles, California, 609--617. Michael Heilman and Noah A Smith. 2010. Good Question! Statistical Ranking for Question Generation. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, Los Angeles, California, 609--617."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00426"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.31869\/aflj.v1i2.2864"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40593-019-00186-y"},{"key":"e_1_3_2_2_23_1","volume-title":"A probabilistic approach to solving crossword puzzles. Artificial intelligence","author":"Littman Michael L","year":"2002","unstructured":"Michael L Littman , Greg A Keim , and Noam Shazeer . 2002. A probabilistic approach to solving crossword puzzles. Artificial intelligence , Vol. 134 , 1--2 ( Jan. 2002 ), 23--55. Michael L Littman, Greg A Keim, and Noam Shazeer. 2002. A probabilistic approach to solving crossword puzzles. Artificial intelligence, Vol. 134, 1--2 (Jan. 2002), 23--55."},{"key":"e_1_3_2_2_24_1","volume-title":"Computer construction of crossword puzzles using precedence relationships. Artificial intelligence","author":"Mazlack Lawrence J","year":"1976","unstructured":"Lawrence J Mazlack . 1976. Computer construction of crossword puzzles using precedence relationships. Artificial intelligence , Vol. 7 , 1 ( March 1976 ), 1--19. Lawrence J Mazlack. 1976. Computer construction of crossword puzzles using precedence relationships. Artificial intelligence, Vol. 7, 1 (March 1976), 1--19."},{"key":"e_1_3_2_2_25_1","first-page":"159","article-title":"Constructing crossword grids: Use of heuristics vs constraints","volume":"97","author":"Meehan Gary","year":"1997","unstructured":"Gary Meehan and Peter Gray . 1997 . Constructing crossword grids: Use of heuristics vs constraints . Proceedings of Expert Systems , Vol. 97 (1997), 159 -- 174 . Gary Meehan and Peter Gray. 1997. Constructing crossword grids: Use of heuristics vs constraints. Proceedings of Expert Systems, Vol. 97 (1997), 159--174.","journal-title":"Proceedings of Expert Systems"},{"key":"e_1_3_2_2_26_1","volume-title":"How large a vocabulary is needed for reading and listening? La revue canadienne des langues vivantes [The Canadian modern language review]","author":"Nation I","year":"2006","unstructured":"I Nation . 2006. How large a vocabulary is needed for reading and listening? La revue canadienne des langues vivantes [The Canadian modern language review] , Vol. 63 , 1 ( Sept. 2006 ), 59--82. I Nation. 2006. How large a vocabulary is needed for reading and listening? La revue canadienne des langues vivantes [The Canadian modern language review], Vol. 63, 1 (Sept. 2006), 59--82."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/1933\/1\/012126"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1427"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.22219\/jpbi.v4i3.6876"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1971.10"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.naacl-main.22"},{"key":"e_1_3_2_2_32_1","volume-title":"Proceedings of the 27th International Conference on Computational Linguistics. Association for Computational Linguistics","author":"Yadav Vikas","year":"2018","unstructured":"Vikas Yadav and Steven Bethard . 2018 . A Survey on Recent Advances in Named Entity Recognition from Deep Learning models . In Proceedings of the 27th International Conference on Computational Linguistics. Association for Computational Linguistics , Santa Fe, New Mexico, USA, 2145--2158. Vikas Yadav and Steven Bethard. 2018. A Survey on Recent Advances in Named Entity Recognition from Deep Learning models. In Proceedings of the 27th International Conference on Computational Linguistics. Association for Computational Linguistics, Santa Fe, New Mexico, USA, 2145--2158."},{"key":"e_1_3_2_2_33_1","volume-title":"Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP)","author":"Zhang Shiyue","unstructured":"Shiyue Zhang and Mohit Bansal . 2019. Addressing Semantic Drift in Question Generation for Semi-Supervised Question Answering . In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP) . Association for Computational Linguistics , Hong Kong , China, 2495--2509. Shiyue Zhang and Mohit Bansal. 2019. Addressing Semantic Drift in Question Generation for Semi-Supervised Question Answering. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). Association for Computational Linguistics, Hong Kong, China, 2495--2509."}],"event":{"name":"CIKM '23: The 32nd ACM International Conference on Information and Knowledge Management","location":"Birmingham United Kingdom","acronym":"CIKM '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 32nd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3615151","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583780.3615151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:42Z","timestamp":1750178202000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3615151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,21]]},"references-count":33,"alternative-id":["10.1145\/3583780.3615151","10.1145\/3583780"],"URL":"https:\/\/doi.org\/10.1145\/3583780.3615151","relation":{},"subject":[],"published":{"date-parts":[[2023,10,21]]},"assertion":[{"value":"2023-10-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}