{"id":"https://openalex.org/W4366998901","doi":"https://doi.org/10.54985/peeref.2304p2837660","title":"Improvement of arc consistency in asynchronous forward bounding algorithm","display_name":"Improvement of arc consistency in asynchronous forward bounding algorithm","alternate_titles":[],"publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4366998901","doi":"https://doi.org/10.54985/peeref.2304p2837660"},"language":"en","primary_location":{"id":"doi:10.54985/peeref.2304p2837660","doi":"https://doi.org/10.54985/peeref.2304p2837660","is_oa":true,"landing_page_url":"http://dx.doi.org/10.54985/peeref.2304p2837660","pdf_url":"https://www.peeref.com/posters/10441/download","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"report"},"parent_works":[],"lineage":["https://openalex.org/W4366998901"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.peeref.com/posters/10441/download","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048665032","display_name":"Rachid Adrdor","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210088687","display_name":"Universit\u00e9 Ibn Zohr","ror":"https://ror.org/006sgpv47","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210088687"]}],"countries":["MA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rachid Adrdor","raw_affiliation_strings":["Ibn Zohr University, Department of Computer Science, Agadir, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ibn Zohr University, Department of Computer Science, Agadir, Morocco","institution_ids":["https://openalex.org/I4210088687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050247701","display_name":"Lahcen Koutti","orcid":"https://orcid.org/0000-0002-4274-3414","observed_orcids":["https://orcid.org/0000-0002-4274-3414"]},"institutions":[{"id":"https://openalex.org/I4210088687","display_name":"Universit\u00e9 Ibn Zohr","ror":"https://ror.org/006sgpv47","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210088687"]}],"countries":["MA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Lahcen Koutti","raw_affiliation_strings":["Ibn Zohr University,Department of Computer Science, Agadir, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ibn Zohr University,Department of Computer Science, Agadir, Morocco","institution_ids":["https://openalex.org/I4210088687"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210088687"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":null,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"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/T10374","display_name":"Advanced Graph Theory Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-constraint-optimization","display_name":"distributed constraint optimization","score":0.8820000290870667},{"id":"https://openalex.org/keywords/arc-consistency","display_name":"arc consistency","score":0.8820000290870667},{"id":"https://openalex.org/keywords/communication-load","display_name":"communication load","score":0.7590000033378601},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.5759999752044678}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7173917293548584},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7152208685874939},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6112344264984131},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.5985617637634277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5633336305618286},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.553606390953064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3526601791381836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09916859865188599},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.057655006647109985},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.54985/peeref.2304p2837660","doi":"https://doi.org/10.54985/peeref.2304p2837660","is_oa":true,"landing_page_url":"http://dx.doi.org/10.54985/peeref.2304p2837660","pdf_url":"https://www.peeref.com/posters/10441/download","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"report"}],"best_oa_location":{"id":"doi:10.54985/peeref.2304p2837660","doi":"https://doi.org/10.54985/peeref.2304p2837660","is_oa":true,"landing_page_url":"http://dx.doi.org/10.54985/peeref.2304p2837660","pdf_url":"https://www.peeref.com/posters/10441/download","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4366998901.pdf","grobid_xml":"https://content.openalex.org/works/W4366998901.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W287404469","https://openalex.org/W2969897493"],"related_works":["https://openalex.org/W4205679553","https://openalex.org/W2969897493","https://openalex.org/W3210471382","https://openalex.org/W2604137245","https://openalex.org/W1906715676","https://openalex.org/W2117612605","https://openalex.org/W2061587439","https://openalex.org/W1594489547","https://openalex.org/W3208098690"],"abstract_inverted_index":{"The":[0],"AFB_BJ":[1,92],"+":[2,93],"-AC":[3],"*":[4,27,59,67,95],"algorithm":[5],"is":[6,20,97],"one":[7],"of":[8,34,65,81,101],"the":[9,32,61,78,89],"latest":[10],"algorithms":[11],"used":[12],"to":[13,29,46,69,75],"solve":[14],"Distributed":[15],"Constraint":[16],"Optimization":[17],"Problems":[18],"(DCOPs).It":[19],"based":[21],"on":[22,84],"simple":[23],"arc":[24,56],"consistency":[25,57],"(AC":[26],")":[28],"speed":[30],"up":[31],"process":[33],"solving":[35],"a":[36,54,82],"problem":[37],"by":[38],"permanently":[39],"removing":[40],"any":[41],"value":[42],"that":[43,88],"doesn't":[44],"belong":[45],"its":[47],"optimal":[48,79],"solution.In":[49],"this":[50],"paper,":[51],"we":[52],"use":[53],"directional":[55],"(DAC":[58],"),":[60],"next":[62],"higher":[63],"level":[64],"AC":[66],",":[68,96],"erase":[70],"more":[71],"values":[72],"and":[73,104],"thus":[74],"quickly":[76],"reach":[77],"solution":[80],"problem.Experiments":[83],"some":[85],"benchmarks":[86],"show":[87],"new":[90],"algorithm,":[91],"-DAC":[94],"better":[98],"in":[99],"terms":[100],"communication":[102],"load":[103],"computation":[105],"effort.":[106]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4366998901","counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2023-04-27T00:00:00"}
