{"id":"https://openalex.org/W1593899949","doi":"https://doi.org/10.3233/978-1-60750-061-2-301","title":"Stability of Solutions in Constraint Satisfaction Problems","display_name":"Stability of Solutions in Constraint Satisfaction Problems","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1593899949","doi":"https://doi.org/10.3233/978-1-60750-061-2-301","mag":"1593899949"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-60750-061-2-301","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-60750-061-2-301","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","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/A5033595891","display_name":"Laura Climent","orcid":"https://orcid.org/0000-0001-9453-5150"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Climent Laura","raw_affiliation_strings":["Universidad politecnica de Valencia"],"affiliations":[{"raw_affiliation_string":"Universidad politecnica de Valencia","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010042002","display_name":"Miguel \u00c1. Salido","orcid":"https://orcid.org/0000-0002-4835-4057"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Salido Miguel A.","raw_affiliation_strings":["Universidad politecnica de Valencia"],"affiliations":[{"raw_affiliation_string":"Universidad politecnica de Valencia","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063073480","display_name":"Federico Barber","orcid":"https://orcid.org/0000-0002-3966-5742"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Barber Federico","raw_affiliation_strings":["Universidad politecnica de Valencia"],"affiliations":[{"raw_affiliation_string":"Universidad politecnica de Valencia","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033595891"],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":0.942,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75061632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994000196456909,"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.9994000196456909,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.6752272844314575},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6514250040054321},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.588973879814148},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.44868528842926025},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.36538660526275635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3638208210468292},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3515464961528778},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.3485713005065918},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29600000381469727},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1069696843624115},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.04764297604560852},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.04490649700164795}],"concepts":[{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.6752272844314575},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6514250040054321},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.588973879814148},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.44868528842926025},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.36538660526275635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3638208210468292},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3515464961528778},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.3485713005065918},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29600000381469727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1069696843624115},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.04764297604560852},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.04490649700164795},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/978-1-60750-061-2-301","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-60750-061-2-301","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W293795371","https://openalex.org/W1485965784","https://openalex.org/W1561759314","https://openalex.org/W1878118188","https://openalex.org/W2169653928"],"related_works":["https://openalex.org/W2161128834","https://openalex.org/W2091348864","https://openalex.org/W2569549435","https://openalex.org/W2097415053","https://openalex.org/W2012141606","https://openalex.org/W1550482496","https://openalex.org/W2784687883","https://openalex.org/W2102858635","https://openalex.org/W1527777107","https://openalex.org/W2012694101"],"abstract_inverted_index":{"Constraint":[0,38],"programming":[1],"is":[2,76,81,102,106,139,152,202],"a":[3,70,85,90,126,135,161,206],"successful":[4],"technology":[5,21],"for":[6,49,58,89,128],"solving":[7],"combinatorial":[8],"problems":[9,14,23,34,46],"modeled":[10],"as":[11],"constraint":[12,20],"satisfaction":[13],"(CSP).":[15],"An":[16],"important":[17],"extension":[18],"of":[19,72,87,118,132,134,163,181,184,209],"involves":[22],"that":[24,27,101,105,114,144],"undergo":[25],"changes":[26,113],"may":[28],"invalidate":[29],"the":[30,77,92,97,103,116,130,146,179,185],"current":[31],"solution.":[32],"These":[33],"are":[35],"called":[36],"Dynamic":[37],"Satisfaction":[39],"Problems":[40],"(DynCSP).":[41],"Previous":[42],"works":[43,54],"on":[44,67],"dynamic":[45],"sought":[47],"methods":[48,57],"finding":[50,59],"new":[51],"solutions.":[52,61],"Other":[53],"developed":[55],"exploring":[56],"stable":[60,99,154],"In":[62],"this":[63],"paper,":[64],"we":[65,124,197],"focus":[66],"determining,":[68],"among":[69],"set":[71,86,117,162],"alternatives,":[73],"which":[74,150,200],"solution":[75,104,151,173,201],"most":[78,98],"stable.":[79],"It":[80],"well-known":[82],"that,":[83],"given":[84],"solutions":[88,133,147,187],"problem,":[91],"user":[93],"desires":[94],"to":[95,109,204],"select":[96],"solution,":[100],"more":[107,153],"likely":[108],"remain":[110],"valid":[111,121],"after":[112],"alter":[115],"constraints":[119,165,170,193],"or":[120],"assignments.":[122],"Thus,":[123,196],"present":[125],"tool":[127,138],"studying":[129],"stability":[131],"CSP.":[136],"This":[137],"composed":[140],"by":[141],"two":[142],"techniques":[143],"analyze":[145,199],"and":[148,166,188],"return":[149],"under":[155],"changes.":[156],"The":[157,175],"first":[158],"technique":[159],"generates":[160],"pseudo-random":[164],"study":[167],"how":[168,190],"many":[169,191],"each":[171],"original":[172,186,192],"satisfies.":[174],"second":[176],"one":[177],"modifies":[178],"value":[180],"some":[182],"variables":[183],"determines":[189],"they":[194],"satisfy.":[195],"can":[198],"able":[203],"absorb":[205],"large":[207],"number":[208],"disturbances.":[210]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}