{"id":"https://openalex.org/W1995371264","doi":"https://doi.org/10.1007/s10732-013-9222-1","title":"Underestimating the cost of a soft constraint is dangerous: revisiting the edit-distance based soft regular constraint","display_name":"Underestimating the cost of a soft constraint is dangerous: revisiting the edit-distance based soft regular constraint","publication_year":2013,"publication_date":"2013-05-28","ids":{"openalex":"https://openalex.org/W1995371264","doi":"https://doi.org/10.1007/s10732-013-9222-1","mag":"1995371264"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-013-9222-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-013-9222-1","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101628872","display_name":"Jun He","orcid":"https://orcid.org/0000-0001-5201-4445"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I4210158519","display_name":"Informa (Sweden)","ror":"https://ror.org/04yt64d76","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210154378","https://openalex.org/I4210158519"]}],"countries":["CN","SE"],"is_corresponding":true,"raw_author_name":"Jun He","raw_affiliation_strings":["Department of Information Technology, Uppsala University, 751 05 , Uppsala, Sweden","School of Information System and Management, National University of Defense Technology, 410073, Changsha, Hunan, China","Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05 and School of Information System and Management, National University of Defense Technology, Changsha, China 410073#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, 751 05 , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I4210158519"]},{"raw_affiliation_string":"School of Information System and Management, National University of Defense Technology, 410073, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05 and School of Information System and Management, National University of Defense Technology, Changsha, China 410073#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006736418","display_name":"Pierre Flener","orcid":"https://orcid.org/0000-0001-8730-4098"},"institutions":[{"id":"https://openalex.org/I4210158519","display_name":"Informa (Sweden)","ror":"https://ror.org/04yt64d76","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210154378","https://openalex.org/I4210158519"]},{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Pierre Flener","raw_affiliation_strings":["Department of Information Technology, Uppsala University, 751 05 , Uppsala, Sweden","Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, 751 05 , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I4210158519"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060845780","display_name":"Justin Pearson","orcid":"https://orcid.org/0000-0002-0084-8891"},"institutions":[{"id":"https://openalex.org/I4210158519","display_name":"Informa (Sweden)","ror":"https://ror.org/04yt64d76","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210154378","https://openalex.org/I4210158519"]},{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Justin Pearson","raw_affiliation_strings":["Department of Information Technology, Uppsala University, 751 05 , Uppsala, Sweden","Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, 751 05 , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I4210158519"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, Sweden 751 05","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101628872"],"corresponding_institution_ids":["https://openalex.org/I123387679","https://openalex.org/I170215575","https://openalex.org/I4210158519"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3798,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65019672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"19","issue":"5","first_page":"729","last_page":"756"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/constraint","display_name":"Constraint (computer-aided design)","score":0.7384523153305054},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.7063091397285461},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.6741878986358643},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6516435146331787},{"id":"https://openalex.org/keywords/propagator","display_name":"Propagator","score":0.6260634660720825},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.6216896176338196},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"Constraint logic programming","score":0.505962073802948},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5010535717010498},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4637845754623413},{"id":"https://openalex.org/keywords/binary-constraint","display_name":"Binary constraint","score":0.4554330110549927},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44993826746940613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4482998251914978},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4408216178417206},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.4043794870376587},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12889420986175537},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.11819997429847717}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.7384523153305054},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.7063091397285461},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.6741878986358643},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6516435146331787},{"id":"https://openalex.org/C104416048","wikidata":"https://www.wikidata.org/wiki/Q302518","display_name":"Propagator","level":2,"score":0.6260634660720825},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.6216896176338196},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.505962073802948},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5010535717010498},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4637845754623413},{"id":"https://openalex.org/C79475747","wikidata":"https://www.wikidata.org/wiki/Q4913885","display_name":"Binary constraint","level":5,"score":0.4554330110549927},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44993826746940613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4482998251914978},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4408216178417206},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4043794870376587},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12889420986175537},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.11819997429847717},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10732-013-9222-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-013-9222-1","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1534902470","https://openalex.org/W1551241552","https://openalex.org/W1572980276","https://openalex.org/W1591532012","https://openalex.org/W1733489975","https://openalex.org/W1779773102","https://openalex.org/W1970026646","https://openalex.org/W2011632873","https://openalex.org/W2099682955","https://openalex.org/W2102610429","https://openalex.org/W2128551073","https://openalex.org/W2143580965","https://openalex.org/W2151877291","https://openalex.org/W2155616412","https://openalex.org/W2158663284","https://openalex.org/W2169799201","https://openalex.org/W2914340478"],"related_works":["https://openalex.org/W1486916474","https://openalex.org/W1536604285","https://openalex.org/W1567852657","https://openalex.org/W1519282274","https://openalex.org/W2032348095","https://openalex.org/W2528582581","https://openalex.org/W1864499657","https://openalex.org/W1490262345","https://openalex.org/W1532176371","https://openalex.org/W2624275032"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}