{"id":"https://openalex.org/W23043397","doi":null,"title":"Constraint Programming for Natural Language Processing","display_name":"Constraint Programming for Natural Language Processing","alternate_titles":[],"publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W23043397","mag":"23043397"},"language":"en","primary_location":{"id":"mag:23043397","doi":null,"is_oa":false,"landing_page_url":"https://www.ps.uni-saarland.de/Publications/documents/duchier-esslli2000.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W23043397"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5011834435","display_name":"Denys Duchier","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Denys Duchier","raw_affiliation_strings":["saarland university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"saarland university","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011834435"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":0.6595,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70012804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.5580999851226807,"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.5580999851226807,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.42089998722076416,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.009100000374019146,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint-programming","display_name":"constraint programming","score":1.0},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"natural language processing","score":0.9589999914169312},{"id":"https://openalex.org/keywords/linguistic-ambiguity","display_name":"linguistic ambiguity","score":0.9139999747276306},{"id":"https://openalex.org/keywords/constraint-based-inference","display_name":"constraint-based inference","score":0.3400000035762787}],"concepts":[{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.7236452698707581},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.6415350437164307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.628055214881897},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.5626541376113892},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5210642218589783},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5203397274017334},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.48571571707725525},{"id":"https://openalex.org/C204306468","wikidata":"https://www.wikidata.org/wiki/Q5159106","display_name":"Concurrent constraint logic programming","level":5,"score":0.46150994300842285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4387640655040741},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.42964857816696167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3205944299697876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25208476185798645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16642138361930847},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.11269792914390564},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.08110785484313965},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:23043397","doi":null,"is_oa":false,"landing_page_url":"https://www.ps.uni-saarland.de/Publications/documents/duchier-esslli2000.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.3152","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.3152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.folli.uva.nl/CD/2000/notes/duchier/duchier.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.86.7301","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.7301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.coli.uni-saarland.de/publikationen/softcopies/Duchier:2000:CPN.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W32648465","https://openalex.org/W65937437","https://openalex.org/W1482393892","https://openalex.org/W1486464946","https://openalex.org/W1487808700","https://openalex.org/W1495320981","https://openalex.org/W1496270302","https://openalex.org/W1520479531","https://openalex.org/W1525768349","https://openalex.org/W1531813767","https://openalex.org/W1537164802","https://openalex.org/W1543638694","https://openalex.org/W1544758700","https://openalex.org/W1546412684","https://openalex.org/W1551694406","https://openalex.org/W1559310696","https://openalex.org/W1584299612","https://openalex.org/W1601100078","https://openalex.org/W1995475723","https://openalex.org/W2074250620","https://openalex.org/W2075322664","https://openalex.org/W2081259629","https://openalex.org/W2086101449","https://openalex.org/W2091081059","https://openalex.org/W2091822935","https://openalex.org/W2098457666","https://openalex.org/W2125167152","https://openalex.org/W2125538263","https://openalex.org/W2135622971","https://openalex.org/W2155149900","https://openalex.org/W2164297069","https://openalex.org/W2170142090","https://openalex.org/W2463035841","https://openalex.org/W2464440796","https://openalex.org/W2467711735","https://openalex.org/W2801389184","https://openalex.org/W3087851756"],"related_works":["https://openalex.org/W1953013241","https://openalex.org/W7099785260","https://openalex.org/W7061805255","https://openalex.org/W7099267293","https://openalex.org/W3033494134","https://openalex.org/W7096902238","https://openalex.org/W7099834993","https://openalex.org/W2278946001","https://openalex.org/W2496301892","https://openalex.org/W4292660801"],"abstract_inverted_index":{"This":[0],"course":[1,115],"demonstrates":[2],"how":[3,17,107],"constraint":[4,46,112,140],"programming":[5,141],"can":[6,26],"be":[7,27,53],"used":[8],"effectively":[9],"in":[10,23,67,75,122],"practice,":[11],"for":[12],"linguistic":[13,25],"applications.":[14],"It":[15],"shows":[16],"many":[18],"forms":[19],"of":[20,57,78,99,139,153,158],"ambiguity":[21],"arising":[22],"computational":[24],"represented":[28],"compactly":[29],"and":[30,32,86,105,145,149],"elegantly,":[31],"processed":[33],"efficiently":[34],"with":[35,88,124,142],"constraints.":[36],"A":[37],"key":[38],"idea":[39],"to":[40,108,136,151],"derive":[41,109],"the":[42,100,132,137,154],"most":[43],"benefit":[44],"from":[45],"propagation":[47],"is":[48,134],"that":[49],"intended":[50],"models":[51],"should":[52],"characterized":[54],"as":[55,102,163],"solutions":[56],"Constraint":[58],"Satisfaction":[59],"Problems":[60],"(CSPs)":[61],"rather":[62],"than":[63],"defined":[64],"inductively":[65],"or":[66],"a":[68,96,103,110],"generative":[69],"fashion.":[70],"We":[71],"examine":[72],"several":[73],"topics":[74],"detail:":[76],"encodings":[77],"finite":[79,143,146],"domains,":[80],"tree":[81],"descriptions":[82],"using":[83],"dominance":[84],"constraints,":[85,165],"parsing":[87],"dependency":[89],"grammars.":[90],"In":[91],"each":[92],"case,":[93],"we":[94],"present":[95],"formal":[97],"characterization":[98],"problem":[101],"CSP":[104],"illustrate":[106],"corresponding":[111],"program.":[113],"The":[114],"includes":[116],"4":[117],"complete":[118],"interactive":[119],"applications":[120],"written":[121],"Oz,":[123],"full":[125],"code":[126],"supplied.":[127],"Through":[128],"these":[129],"programmatic":[130],"vignettes":[131],"reader":[133],"exposed":[135],"practice":[138],"domain":[144],"set":[147],"variables,":[148],"introduced":[150],"some":[152],"more":[155],"powerful":[156],"types":[157],"constraints":[159],"available":[160],"today,":[161],"such":[162],"reified":[164],"disjunctive":[166]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W23043397","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
