@inproceedings{bonomo_crossword_2015,
	title = {A crossword puzzle generator using genetic algorithms with {Wisdom} of {Artificial} {Crowds}},
	doi = {10.1109/CGames.2015.7272960},
	abstract = {NP-hard problems, such as generating crossword puzzles, are candidates for solution by genetic algorithms (GAs). A combination of both a genetic algorithms and a Wisdom of Artificial Crowds (WoAC) aggregation method was developed for the purpose of creating crossword puzzles given a particular outline. The program was written using a GPL Hunspell wrapper NHunspell for word verification and suggestion. In American-style crossword puzzles, we saw performance improvements of around 20\% in reaching a local optima, with a 6\% improvement in the number of successful words found by a GA + WoAC algorithm over the baseline genetic algorithm.},
	booktitle = {2015 {Computer} {Games}: {AI}, {Animation}, {Mobile}, {Multimedia}, {Educational} and {Serious} {Games} ({CGAMES})},
	author = {Bonomo, Douglas and Lauf, Adrian P. and Yampolskiy, Roman},
	month = jul,
	year = {2015},
	keywords = {Arrays, Computers, Dictionaries, Genetic algorithms, Skeleton, Sociology, Statistics},
	pages = {44--49},
}

{"_id":"SAvKMnk62vmKceJCE","bibbaseid":"bonomo-lauf-yampolskiy-acrosswordpuzzlegeneratorusinggeneticalgorithmswithwisdomofartificialcrowds-2015","author_short":["Bonomo, D.","Lauf, A. P.","Yampolskiy, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"A crossword puzzle generator using genetic algorithms with Wisdom of Artificial Crowds","doi":"10.1109/CGames.2015.7272960","abstract":"NP-hard problems, such as generating crossword puzzles, are candidates for solution by genetic algorithms (GAs). A combination of both a genetic algorithms and a Wisdom of Artificial Crowds (WoAC) aggregation method was developed for the purpose of creating crossword puzzles given a particular outline. The program was written using a GPL Hunspell wrapper NHunspell for word verification and suggestion. In American-style crossword puzzles, we saw performance improvements of around 20% in reaching a local optima, with a 6% improvement in the number of successful words found by a GA + WoAC algorithm over the baseline genetic algorithm.","booktitle":"2015 Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES)","author":[{"propositions":[],"lastnames":["Bonomo"],"firstnames":["Douglas"],"suffixes":[]},{"propositions":[],"lastnames":["Lauf"],"firstnames":["Adrian","P."],"suffixes":[]},{"propositions":[],"lastnames":["Yampolskiy"],"firstnames":["Roman"],"suffixes":[]}],"month":"July","year":"2015","keywords":"Arrays, Computers, Dictionaries, Genetic algorithms, Skeleton, Sociology, Statistics","pages":"44–49","bibtex":"@inproceedings{bonomo_crossword_2015,\n\ttitle = {A crossword puzzle generator using genetic algorithms with {Wisdom} of {Artificial} {Crowds}},\n\tdoi = {10.1109/CGames.2015.7272960},\n\tabstract = {NP-hard problems, such as generating crossword puzzles, are candidates for solution by genetic algorithms (GAs). A combination of both a genetic algorithms and a Wisdom of Artificial Crowds (WoAC) aggregation method was developed for the purpose of creating crossword puzzles given a particular outline. The program was written using a GPL Hunspell wrapper NHunspell for word verification and suggestion. In American-style crossword puzzles, we saw performance improvements of around 20\\% in reaching a local optima, with a 6\\% improvement in the number of successful words found by a GA + WoAC algorithm over the baseline genetic algorithm.},\n\tbooktitle = {2015 {Computer} {Games}: {AI}, {Animation}, {Mobile}, {Multimedia}, {Educational} and {Serious} {Games} ({CGAMES})},\n\tauthor = {Bonomo, Douglas and Lauf, Adrian P. and Yampolskiy, Roman},\n\tmonth = jul,\n\tyear = {2015},\n\tkeywords = {Arrays, Computers, Dictionaries, Genetic algorithms, Skeleton, Sociology, Statistics},\n\tpages = {44--49},\n}\n\n","author_short":["Bonomo, D.","Lauf, A. P.","Yampolskiy, R."],"key":"bonomo_crossword_2015","id":"bonomo_crossword_2015","bibbaseid":"bonomo-lauf-yampolskiy-acrosswordpuzzlegeneratorusinggeneticalgorithmswithwisdomofartificialcrowds-2015","role":"author","urls":{},"keyword":["Arrays","Computers","Dictionaries","Genetic algorithms","Skeleton","Sociology","Statistics"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero/ValentinDRichard","dataSources":["nTukRxsNNmbKgjGgn"],"keywords":["arrays","computers","dictionaries","genetic algorithms","skeleton","sociology","statistics"],"search_terms":["crossword","puzzle","generator","using","genetic","algorithms","wisdom","artificial","crowds","bonomo","lauf","yampolskiy"],"title":"A crossword puzzle generator using genetic algorithms with Wisdom of Artificial Crowds","year":2015}