{"id":"https://openalex.org/W1993241208","doi":"https://doi.org/10.1016/s0020-0190(97)00058-6","title":"Using OBDDs to handle dynamic constraints","display_name":"Using OBDDs to handle dynamic constraints","publication_year":1997,"publication_date":"1997-05-01","ids":{"openalex":"https://openalex.org/W1993241208","doi":"https://doi.org/10.1016/s0020-0190(97)00058-6","mag":"1993241208"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(97)00058-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(97)00058-6","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","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/A5068728219","display_name":"Fabrice Bouquet","orcid":"https://orcid.org/0000-0001-9181-1172"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210116669","display_name":"Ch\u00e2teau Gombert","ror":"https://ror.org/02kspbq18","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210116669"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fabrice Bouquet","raw_affiliation_strings":["LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39 Rue Jolliot Curie, 13453 Marseille Cedex 13, France","LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39, rue Jolliot Curie, 13453 Marseille Cedex 13, France"],"affiliations":[{"raw_affiliation_string":"LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39 Rue Jolliot Curie, 13453 Marseille Cedex 13, France","institution_ids":["https://openalex.org/I4210116669","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39, rue Jolliot Curie, 13453 Marseille Cedex 13, France","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000387372","display_name":"Philippe J\u00e9gou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116669","display_name":"Ch\u00e2teau Gombert","ror":"https://ror.org/02kspbq18","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210116669"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Philippe J\u00e9gou","raw_affiliation_strings":["LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39 Rue Jolliot Curie, 13453 Marseille Cedex 13, France","LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39, rue Jolliot Curie, 13453 Marseille Cedex 13, France"],"affiliations":[{"raw_affiliation_string":"LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39 Rue Jolliot Curie, 13453 Marseille Cedex 13, France","institution_ids":["https://openalex.org/I4210116669","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIM \u2014 URA CNRS 1787, CMI \u2014 Technopole de Chateau Gombert, 39, rue Jolliot Curie, 13453 Marseille Cedex 13, France","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000387372"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210116669"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.16754088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"62","issue":"3","first_page":"111","last_page":"120"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9563999772071838,"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/computer-science","display_name":"Computer science","score":0.6953551769256592},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.6654239296913147},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.6600519418716431},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.5632578134536743},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5601769685745239},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5471280813217163},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5410915613174438},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.48296159505844116},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43413469195365906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21801164746284485},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12095263600349426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6953551769256592},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.6654239296913147},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.6600519418716431},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.5632578134536743},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5601769685745239},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5471280813217163},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5410915613174438},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.48296159505844116},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43413469195365906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21801164746284485},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12095263600349426},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0020-0190(97)00058-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(97)00058-6","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W59411647","https://openalex.org/W160447551","https://openalex.org/W2030224590","https://openalex.org/W2036247401","https://openalex.org/W2080267935","https://openalex.org/W2119456262","https://openalex.org/W2169653928","https://openalex.org/W2264413202","https://openalex.org/W2569549435","https://openalex.org/W2752885492","https://openalex.org/W2949346651","https://openalex.org/W4285719527","https://openalex.org/W6602504072","https://openalex.org/W6637687344","https://openalex.org/W6659710298","https://openalex.org/W6763328626"],"related_works":["https://openalex.org/W2097415053","https://openalex.org/W1486916474","https://openalex.org/W4303044088","https://openalex.org/W2102858635","https://openalex.org/W1531664660","https://openalex.org/W1563755460","https://openalex.org/W1820477541","https://openalex.org/W2500041535","https://openalex.org/W4239133097","https://openalex.org/W1957191361"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}