{"id":"https://openalex.org/W2251160069","doi":"https://doi.org/10.3115/v1/e14-3010","title":"A Graph-Based Approach to String Regeneration","display_name":"A Graph-Based Approach to String Regeneration","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2251160069","doi":"https://doi.org/10.3115/v1/e14-3010","mag":"2251160069"},"language":"en","primary_location":{"id":"doi:10.3115/v1/e14-3010","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/e14-3010","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Student Research Workshop at the 14th Conference of the European Chapter of the Association for Computational Linguistics","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3115/v1/e14-3010","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030810340","display_name":"Matic Horvat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matic Horvat","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"William Byrne","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William Byrne","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7009397745132446},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6780089139938354},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6479530930519104},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.5276029706001282},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5065220594406128},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.4925330579280853},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41869089007377625},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.41730302572250366},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40204474329948425},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3710269331932068},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23254087567329407},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.11438292264938354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7009397745132446},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6780089139938354},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6479530930519104},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5276029706001282},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5065220594406128},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.4925330579280853},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41869089007377625},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.41730302572250366},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40204474329948425},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3710269331932068},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23254087567329407},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.11438292264938354},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3115/v1/e14-3010","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/e14-3010","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Student Research Workshop at the 14th Conference of the European Chapter of the Association for Computational Linguistics","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.3115/v1/e14-3010","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/e14-3010","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Student Research Workshop at the 14th Conference of the European Chapter of the Association for Computational Linguistics","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W129942754","https://openalex.org/W137851535","https://openalex.org/W183448665","https://openalex.org/W626292722","https://openalex.org/W1489525520","https://openalex.org/W1575155528","https://openalex.org/W1631260214","https://openalex.org/W1912478594","https://openalex.org/W1916559533","https://openalex.org/W1969186119","https://openalex.org/W1970381522","https://openalex.org/W1975442866","https://openalex.org/W1994863634","https://openalex.org/W1999383775","https://openalex.org/W2008656089","https://openalex.org/W2009803313","https://openalex.org/W2017708378","https://openalex.org/W2018269848","https://openalex.org/W2018660239","https://openalex.org/W2024060531","https://openalex.org/W2042986967","https://openalex.org/W2070484240","https://openalex.org/W2086987885","https://openalex.org/W2095454340","https://openalex.org/W2096407857","https://openalex.org/W2101105183","https://openalex.org/W2108239140","https://openalex.org/W2113838760","https://openalex.org/W2116705992","https://openalex.org/W2125417976","https://openalex.org/W2132678463","https://openalex.org/W2134800885","https://openalex.org/W2153927306","https://openalex.org/W2158195707","https://openalex.org/W2163361328","https://openalex.org/W2163428398","https://openalex.org/W2164866963","https://openalex.org/W2166166917","https://openalex.org/W2167920923","https://openalex.org/W2171795729","https://openalex.org/W3212239878"],"related_works":["https://openalex.org/W2375873920","https://openalex.org/W2146114872","https://openalex.org/W2392060890","https://openalex.org/W2392760275","https://openalex.org/W2502807948","https://openalex.org/W4230921427","https://openalex.org/W2024445065","https://openalex.org/W2998410131","https://openalex.org/W2462428821","https://openalex.org/W4288309913"],"abstract_inverted_index":{"The":[0,27,55],"string":[1,25],"regeneration":[2],"problem":[3,6],"is":[4],"the":[5,19,30,35,52,58],"of":[7,15,34,38,57,63],"generating":[8],"a":[9,13,47,61,73],"fluent":[10],"sentence":[11],"from":[12],"bag":[14,37],"words.":[16],"We":[17,45],"explore":[18],"Ngram":[20],"language":[21,43],"model":[22],"approach":[23,28,49,59],"to":[24],"regeneration.":[26],"computes":[29],"highest":[31],"probability":[32],"permutation":[33],"input":[36],"words":[39],"under":[40],"an":[41],"N-gram":[42],"model.":[44],"describe":[46],"graph-based":[48],"for":[50],"finding":[51],"optimal":[53],"permutation.":[54],"evaluation":[56,75],"on":[60],"number":[62],"datasets":[64],"yielded":[65],"promising":[66],"results,":[67],"which":[68],"were":[69],"confirmed":[70],"by":[71],"conducting":[72],"manual":[74],"study.":[76]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}