乐胖代购免代理版

{"id":"https://openalex.org/W2569609933","doi":"https://doi.org/10.1609/aaai.v30i1.10437","title":"Increasing Nogoods in Restart-Based Search","display_name":"Increasing Nogoods in Restart-Based Search","publication_year":2016,"publication_date":"2016-03-05","ids":{"openalex":"https://openalex.org/W2569609933","doi":"https://doi.org/10.1609/aaai.v30i1.10437","mag":"2569609933"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i1.10437","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10437/10296","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10437/10296","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100651767","display_name":"Jimmy H. M. Lee","orcid":"https://orcid.org/0000-0001-9526-5850"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jimmy Lee","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021717408","display_name":"Christian Schulte","orcid":"https://orcid.org/0000-0002-6283-7004"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Christian Schulte","raw_affiliation_strings":["KTH Royal Institute of Technology"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002718343","display_name":"Zichen Zhu","orcid":"https://orcid.org/0000-0002-9197-4649"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichen Zhu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.667,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.741781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"30","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Distributed Constraint Optimization Problems and Algorithms","score":0.9981,"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":"Distributed Constraint Optimization Problems and Algorithms","score":0.9981,"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/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":0.9946,"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":"Trajectory Data Mining and Analysis","score":0.9936,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.73469305},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6377628},{"id":"https://openalex.org/keywords/soft-constraints","display_name":"Soft Constraints","score":0.524135},{"id":"https://openalex.org/keywords/constraint-optimization","display_name":"Constraint Optimization","score":0.523459},{"id":"https://openalex.org/keywords/gathering-algorithms","display_name":"Gathering Algorithms","score":0.519058}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.73469305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7310906},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6377628},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.57360494},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.55861247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5392903},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5159129},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17992732},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i1.10437","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10437/10296","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i1.10437","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10437/10296","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W126510619","https://openalex.org/W137179583","https://openalex.org/W1551913526","https://openalex.org/W1815010250","https://openalex.org/W2035811095","https://openalex.org/W204745229","https://openalex.org/W2068886975","https://openalex.org/W2094855848","https://openalex.org/W2119815134","https://openalex.org/W2142785340","https://openalex.org/W2151720296","https://openalex.org/W2154318861","https://openalex.org/W2227618531","https://openalex.org/W4233090747"],"related_works":["https://openalex.org/W4206442282","https://openalex.org/W2594301978","https://openalex.org/W2384505857","https://openalex.org/W2379704676","https://openalex.org/W2378744544","https://openalex.org/W2373300491","https://openalex.org/W2349580982","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W1212596013"],"abstract_inverted_index":{"Restarts":[0],"are":[1,51,129],"an":[2,113],"important":[3],"technique":[4],"to":[5,16,116],"make":[6],"search":[7,83],"more":[8],"robust.":[9],"This":[10],"paper":[11,41,110],"is":[12],"concerned":[13],"with":[14,136],"how":[15],"maintain":[17],"and":[18,33,132,149,164],"propagate":[19],"nogoods":[20,35],"recorded":[21],"from":[22,47,59,125],"restarts":[23,32],"efficiently.":[24],"It":[25],"builds":[26],"on":[27,99],"reduced":[28,44,123],"nld-nogoods":[29,45,124],"introduced":[30,36],"for":[31,37,76,160],"increasing":[34,131],"symmetry":[38],"breaking.":[39],"The":[40,109],"shows":[42],"that":[43,93,120,144],"extracted":[46],"a":[48,71,155],"single":[49],"restart":[50,128],"in":[52,78,158],"fact":[53],"increasing,":[54],"which":[55],"can":[56,133],"thus":[57],"benefit":[58],"the":[60,65,79,94,104,126,137],"efficient":[61,114],"propagation":[62],"algorithm":[63,75,148],"of":[64,81,106],"incNGs":[66,77],"global":[67],"constraint.":[68],"We":[69,90],"present":[70],"lighter":[72],"weight":[73],"filtering":[74,139,147],"context":[80],"restart-based":[82],"using":[84],"dynamic":[85],"event":[86],"sets":[87],"(dynamic":[88],"subscriptions).":[89],"show":[91],"formally":[92],"lightweight":[95,146],"version":[96],"enforces":[97],"GAC":[98],"each":[100],"nogood":[101,117,151],"while":[102],"reducing":[103],"number":[105],"subscribed":[107],"decisions.":[108],"also":[111,130],"introduces":[112],"approximation":[115],"minimization":[118,152],"such":[119],"all":[121],"shortened":[122],"same":[127],"be":[134],"propagated":[135],"new":[138],"algorithm.":[140],"Experimental":[141],"results":[142],"confirm":[143],"our":[145],"approximated":[150],"successfully":[153],"trade":[154],"slight":[156],"loss":[157],"pruning":[159],"considerably":[161],"better":[162],"efficiency,":[163],"hence":[165],"compare":[166],"favorably":[167],"against":[168],"existing":[169],"state-of-the-art":[170],"techniques.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2569609933","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2024-12-04T07:22:50.278415","created_date":"2017-01-13"}