乐胖代购免代理版

{"id":"https://openalex.org/W2846306731","doi":"https://doi.org/10.24963/ijcai.2018/794","title":"Complexity of n-Queens Completion (Extended Abstract)","display_name":"Complexity of n-Queens Completion (Extended Abstract)","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2846306731","doi":"https://doi.org/10.24963/ijcai.2018/794","mag":"2846306731"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/794","pdf_url":"https://www.ijcai.org/proceedings/2018/0794.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2018/0794.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059061177","display_name":"Ian P. Gent","orcid":"https://orcid.org/0000-0002-5604-7006"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ian P. Gent","raw_affiliation_strings":["School of Computer Science, University of St Andrews, Fife KY16 9SX, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of St Andrews, Fife KY16 9SX, UK","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064139739","display_name":"Christopher Jefferson","orcid":"https://orcid.org/0000-0003-2979-5989"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher Jefferson","raw_affiliation_strings":["School of Computer Science, University of St Andrews, Fife KY16 9SX, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of St Andrews, Fife KY16 9SX, UK","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079214634","display_name":"Peter Nightingale","orcid":"https://orcid.org/0000-0002-5052-8634"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Nightingale","raw_affiliation_strings":["School of Computer Science, University of St Andrews, Fife KY16 9SX, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of St Andrews, Fife KY16 9SX, UK","institution_ids":["https://openalex.org/I16835326"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5059061177"],"corresponding_institution_ids":["https://openalex.org/I16835326"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":62},"biblio":{"volume":null,"issue":null,"first_page":"5608","last_page":"5611"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Distributed Constraint Optimization Problems and Algorithms","score":0.9998,"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.9998,"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.9979,"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"}},{"id":"https://openalex.org/T11574","display_name":"Game Artificial Intelligence Research","score":0.9977,"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/corollary","display_name":"Corollary","score":0.7440896},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6262398},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.54212266},{"id":"https://openalex.org/keywords/top-k-query-processing","display_name":"Top-k Query Processing","score":0.497763},{"id":"https://openalex.org/keywords/problem-solver","display_name":"Problem solver","score":0.4235905}],"concepts":[{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.7440896},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.69614595},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6461877},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6262398},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.54212266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5301911},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.46271607},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44806445},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.4235905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3975914},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3240054},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15115923},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.12638769},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07076812},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/794","pdf_url":"https://www.ijcai.org/proceedings/2018/0794.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://eprints.whiterose.ac.uk/141515/1/IJCAI2018_nQueens.pdf","pdf_url":"https://eprints.whiterose.ac.uk/141515/1/IJCAI2018_nQueens.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":["White Rose University Consortium"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10023/15637","pdf_url":"https://research-repository.st-andrews.ac.uk/bitstream/10023/15637/1/Gent_2018_Complexity_n_Queens_IJCAI_0794.pdf","source":{"id":"https://openalex.org/S4306400230","display_name":"St Andrews Research Repository (St Andrews Research Repository)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16835326","host_organization_name":"University of St Andrews","host_organization_lineage":["https://openalex.org/I16835326"],"host_organization_lineage_names":["University of St Andrews"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/794","pdf_url":"https://www.ijcai.org/proceedings/2018/0794.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.76,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W1502527706","https://openalex.org/W1538033616","https://openalex.org/W1543366997","https://openalex.org/W1549082188","https://openalex.org/W1567586152","https://openalex.org/W1570886320","https://openalex.org/W1667614912","https://openalex.org/W1677836423","https://openalex.org/W1947063854","https://openalex.org/W1981139508","https://openalex.org/W2002880164","https://openalex.org/W2022368350","https://openalex.org/W2024182184","https://openalex.org/W2042038305","https://openalex.org/W2056294567","https://openalex.org/W2057795683","https://openalex.org/W2060756899","https://openalex.org/W2069683773","https://openalex.org/W2070878381","https://openalex.org/W2079552820","https://openalex.org/W2080042417","https://openalex.org/W2083140445","https://openalex.org/W2091133474","https://openalex.org/W2091711673","https://openalex.org/W2121766240","https://openalex.org/W2125799878","https://openalex.org/W2152152733","https://openalex.org/W2168009894","https://openalex.org/W219446931","https://openalex.org/W2295268496","https://openalex.org/W2752707359","https://openalex.org/W2949807561","https://openalex.org/W3121234615","https://openalex.org/W4233086747","https://openalex.org/W4235986395","https://openalex.org/W47380661","https://openalex.org/W583775701"],"related_works":["https://openalex.org/W4296118853","https://openalex.org/W4235638484","https://openalex.org/W2990609819","https://openalex.org/W2920969592","https://openalex.org/W2568362682","https://openalex.org/W2152572054","https://openalex.org/W2074269745","https://openalex.org/W2011621332","https://openalex.org/W1836984851","https://openalex.org/W1605093979"],"abstract_inverted_index":{"The":[0,28,165],"n-Queens":[1,29,59,87,96,103,126,157,173,220],"problem":[2,31,174],"is":[3,32,48,61,68,170],"to":[4,36,50,84],"place":[5,51],"n":[6,11,13],"chess":[7],"queens":[8,19,41,74],"on":[9,21,188],"an":[10],"by":[12],"chessboard":[14],"so":[15],"that":[16,58,69,171],"no":[17,224],"two":[18],"are":[20,42,190,208],"the":[22,46,52,99,118,128,134,172,195,199],"same":[23],"row,":[24],"column":[25],"or":[26,223],"diagonal.":[27],"Completion":[30,60,97,158],"a":[33,79,82,85,137,153,181],"variant,":[34],"dating":[35],"1850,":[37],"in":[38,148,183],"which":[39,207,215],"some":[40],"already":[43],"placed":[44],"and":[45,64,98,104,115,127,211],"solver":[47],"asked":[49],"rest,":[53],"if":[54],"possible.":[55],"We":[56,89,108],"show":[57,133],"both":[62],"NP-Complete":[63,150],"#P-Complete.":[65],"A":[66],"corollary":[67],"any":[70],"non-attacking":[71],"arrangement":[72],"of":[73,81,92,120,136,167,194,198],"can":[75],"be":[76],"included":[77],"as":[78,144,180],"part":[80],"solution":[83],"larger":[86],"problem.":[88,201],"introduce":[90],"generators":[91],"random":[93],"instances":[94,143],"for":[95,112,156,214,219],"closely":[100],"related":[101],"Blocked":[102,125],"Excluded":[105,129],"Diagonals":[106,130],"Problem.":[107],"describe":[109],"three":[110],"solvers":[111],"these":[113],"problems,":[114,151],"empirically":[116],"analyse":[117],"hardness":[119],"randomly":[121],"generated":[122],"instances.":[123,164],"For":[124],"Problem,":[131],"we":[132],"existence":[135],"phase":[138],"transition":[139],"associated":[140],"with":[141],"hard":[142,163,209],"has":[145,175],"been":[146,176],"seen":[147],"other":[149],"but":[152,186,213],"natural":[154],"generator":[155],"did":[159],"not":[160],"generate":[161],"consistently":[162],"significance":[166],"this":[168],"work":[169],"very":[177],"widely":[178],"used":[179],"benchmark":[182],"Artificial":[184],"Intelligence,":[185],"conclusions":[187],"it":[189],"often":[191],"disputable":[192],"because":[193],"simple":[196],"complexity":[197],"decision":[200],"Our":[202],"results":[203],"give":[204],"alternative":[205],"benchmarks":[206],"theoretically":[210],"empirically,":[212],"solving":[216],"techniques":[217],"designed":[218],"need":[221],"minimal":[222],"change.":[225]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2846306731","counts_by_year":[],"updated_date":"2024-10-17T14:17:24.188499","created_date":"2018-07-19"}