{“id”：“https://openalex.org/W2769610873“，”doi“：”https://doi.org/10.1613/jair.5535“，”title“：“规划的时间和空间界限”，”display_name“：”规划的时间与空间界限“，”publication_year“：2017，”publitation_date“：”2017-11-21“，”ids“：{”openalex“：”https://openalex.org/W2769610873“，”doi“：”https://doi.org/10.1613/jair.5535“，”mag“：”2769610873“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1613/jair.5535，“pdf_url”：https://jair.org/index.php/jair/article/download/11092/26279，“源”：{“id”：https://openalex.org/S139930977“，”“display_name”：“人工智能研究杂志/\u0098The \u009c Journal of artificial intelligence research”，“issn_l”：“1076-9757”，“isn”：[“1076-97”，“1943-5037”]，“is_oa”：true，“is-in_doaj”：true，“is_core”：真，“host_organization”：“https://openalex.org/P4310315760“，”“host_organization_name”：“AI Access Foundation”，“host_organization_lineage”：[“https://openalex.org/P4310315760“]，”host_organization_lineage_names“：[”AI Access Foundation“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”diamond“，”oa_url“：”https://jair.org/index.php/jair/article/download/11092/26279“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5088263183“，”display_name“：”Christer B\u00e4ckstr\u00f6m“，”orcid“：”https://orcid.org/0000-0002-0866-8780“｝，”机构“：[｛”id“：”https://openalex.org/I102134673“，”display_name“：”Link\u00f6ping University“，”ror“：”https://ror.org/05ynxx418“，”country_code“：”SE“，”type“：”教育“，”血统“：[”https://openalex.org/I102134673“]}]，”国家“：[”SE“]，”is_corresponding“：false，”raw_author_name“：”Christer B\u00e4ckstr\u00f6m“，”raw _affiliation_strings“：[“计算机与信息科学系Link\u00f 6ping University SE-581 83 Link\u00 f6ping，Sweden”]，“afliations”：[{“raw_affilition_string”：“计算机与信息科学系Link\u00f6ping University SE-581 83 Link \u00f 6ping，Sweden“，”institution_ids“：[”https://openalex.org/I102134673“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5101920004“，”display_name“：”Peter J\u00f6nsson“，”orcid“：”https://orcid.org/0000-0002-5288-3330“｝，”机构“：[｛”id“：”https://openalex.org/I102134673“，”display_name“：”Link\u00f6ping University“，”ror“：”https://ror.org/05ynxx418“，”country_code“：”SE“，”type“：“教育”，”世系“：[”https://openalex.org/I102134673“]}]，”国家“：[”SE“]，”is_corresponding“：false，”raw_author_name“：”Peter Jonsson“，”raw _affiliation_strings“：[“计算机与信息科学系链接\u00f6ping University SE-581 83链接\u006ping，Sweden”]，”affiliations“：[{”raw_affiliation_string“：”计算机与信息科学系Link\u00f6ping University SE-581 83 Link \u00f 6ping，Sweden“，”institution_ids“：[”https://openalex.org/I102134673“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：0，”currency“：”USD“，”value_USD“：0、”provenance“：”doaj“}，”apc_payed“：null，”fwci“：0.58，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_ count“：6，”cited_by_percentile_year“：{”min“：83，”max“：84}，”biblio“：{”volume“：“60”，“issue”：null，“first_page”：“595”，“last_page”：“638”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10906“，”display_name“：”人工智能规划与推理“，”score“：0.9994，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10906“，”display_name“：”人工智能规划与推理“，”score“：0.9994，”subfield“：｛”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9974，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11010“，”display_name“：”逻辑编程与知识表示“，”score“：0.9906，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/constraint-optimization网站“，”display_name“：”约束优化“，”score“：0.537854}，{”id“：”https://openalex.org/keywords/soft-constraints网站“，”display_name“：”软约束“，”score“：0.536823}，{”id“：”https://openalex.org/keywords/constraint-logic-programming网站“，”display_name“：”约束逻辑编程“，”score“：0.516502}，{”id“：”https://openalex.org/keywords/temoral-logic网站“，”display_name“：”时态逻辑“，”score“：0.508739}，{”id“：”https://openalex.org/keywords/planning-systems公司“，”display_name“：”规划系统“，”score“：0.503884}]，”概念“：[{”id“：”https://openalex.org/C94822996，“wikidata”：https://www.wikidata.org/wiki/Q1777902网址“，”display_name“：”令人满意“，”level“：2，”score“：0.7928506}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.61231077}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.59707046}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5710923}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.5583533}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.5251669}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.51685745}，{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满足问题“，”level“：3，”score“：0.50811815}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5069321｝，｛”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.4631234}，{”id“：”https://openalex.org/C44616089，“wikidata”：https://www.wikidata.org/wiki/Q30158686“，”display_name“：”约束满足“，”level“：3，”score“：0.41633424}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.38336286}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3071313}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.22218186}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.10361576}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.09467596}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”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/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1613/jair.5535，“pdf_url”：https://jair.org/index.php/jair/article/download/11092/26279，“源”：{“id”：https://openalex.org/S139930977“，”“display_name”：“人工智能研究杂志/\u0098The \u009c Journal of artificial intelligence research”，“issn_l”：“1076-9757”，“isn”：[“1076-97”，“1943-5037”]，“is_oa”：true，“is-in_doaj”：true，“is_core”：真，“host_organization”：“https://openalex.org/P4310315760“，”“host_organization_name”：“AI Access Foundation”，“host_organization_lineage”：[“https://openalex.org/P4310315760“]，”host_organization_lineage_names“：[”AI Access Foundation“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1613/jair.5535，“pdf_url”：https://jair.org/index.php/jair/article/download/11092/26279，“源”：{“id”：https://openalex.org/S139930977“，”“display_name”：“人工智能研究杂志/\u0098The \u009c Journal of artificial intelligence research”，“issn_l”：“1076-9757”，“isn”：[“1076-97”，“1943-5037”]，“is_oa”：true，“is-in_doaj”：true，“is_core”：真，“host_organization”：“https://openalex.org/P4310315760“，”“host_organization_name”：“AI Access Foundation”，“host_organization_lineage”：[“https://openalex.org/P4310315760“]，”host_organization_lineage_names“：[”AI Access Foundation“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”score“：0.78，”id“：”https://metadata.un.org/sdg/11“，”display_name“：”可持续城市和社区“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：47，”referrenced_works“：[”https://openalex.org/W1509757491","https://openalex.org/W1533012984","https://openalex.org/W1542366230","https://openalex.org/W1570425181","https://openalex.org/W1606255661","https://openalex.org/W1620410031","https://openalex.org/W171621013","https://openalex.org/W1977395641","https://openalex.org/W1982129592","https://openalex.org/W1982538209","https://openalex.org/W1985694287","https://openalex.org/W1995725694","https://openalex.org/W2011039300","https://openalex.org/W2022090818","https://openalex.org/W2042654457","https://openalex.org/W2044408173","https://openalex.org/W2044848207","https://openalex.org/W2046915582","https://openalex.org/W2061146398","https://openalex.org/W2062671967","https://openalex.org/W2071900144","https://openalex.org/W2074359677","https://openalex.org/W2081726708","https://openalex.org/W2084224084","https://openalex.org/W2107386416","https://openalex.org/W2109671695","https://openalex.org/W2121366087","https://openalex.org/W2129131081","https://openalex.org/W2150289807","https://openalex.org/W2206167104","https://openalex.org/W2249739104","https://openalex.org/W2398923143","https://openalex.org/W2404960361","https://openalex.org/W2491675908","https://openalex.org/W2572626590","https://openalex.org/W2577202245","https://openalex.org/W2577387029","https://openalex.org/W2604181050","https://openalex.org/W3101355526","https://openalex.org/W3103381521","https://openalex.org/W310422063","https://openalex.org/W38624865","https://openalex.org/W4300122328","https://openalex.org/W567845435","https://openalex.org/W74144133","https://openalex.org/W787773561","https://openalex.org/W98288149“]，”related_works“：[”https://openalex.org/W2784687883","https://openalex.org/W2569549435","https://openalex.org/W2470231588","https://openalex.org/W2252314269","https://openalex.org/W2161128834","https://openalex.org/W2102858635","https://openalex.org/W2091348864","https://openalex.org/W2012694101","https://openalex.org/W2012141606","https://openalex.org/W1550482496“]，”ngrams_url“：”https://api.openalex.org/works/W2769610873/ngrams“，”“abstract_inverted_index”：{“There”：[0]，“is”：[1]，“an”：[2]，“extensive”：[3]，“literature”：[4]，“on”：[5,13,51]，“the”：[6,22,27,57114125]，“complexity”：[7,17]，“of”：[8,43,72116]，“planning”：[9]，“but”：[10]，“explicit”：[11]，“bounds”：[12]，“time”：[14,85128]，“and”：[15],45,64104123129]，“空格”：[16148]，“是”：[18]，“非常”：[19]，“罕见”：[20]，“开”：[21]，“other“：[23]，”hand“，”：[24]“，”problems“：[25]，”like“：[26]，”constraint“：[28]，”satisfaction“：[29]，”project“：[30]，”（CSP）“：[31]，”have“：[32]，”been“：[33]，”彻底“：[34]，”analysed“：[35]，”in“：[36,83,91]，”this“：[37]，”尊重。“：[38]，“我们”：[39,67120]，“提供”：[40]，“a”：[41,76141]，“数字”：[42]，“上限”：[44]，“下限”：[46]，“结果”：[47108]，“时间”：[59]，“假设）”：[60]，“for”：[61144]，“both”：[62]，“satisficing”：[63]，“最优“：[65]，”规划。“：[66]，”show“：[68144]，”that“：[69135]，”many“：[70，95]，”classes“：[71]，”planning“：[73145]，”instances“：[74]，”exhibit“：[75]，”二分法“：[77]，”either“：[78]，”they“：[79，87]，”can“：[80，98]，”be“：[81，89140]，”solve“：[82，90]，”polynomial“：[84]，”or“：[86]，”cannot“：[88]，“子指数”：[92]，“时间。“：[93]，”In“：[94131]，”cases“，：[96]，”we“：/97133]，”even“：[99]，”prove“：[100]，”closely“：[101]，”matching“：[102]，”upper“：[103]，”lower“：[105]，”bounds。“：[106]，“我们的”：[107]，“也”：[109]，“表示”，：[110]，“类比”：[111]，“to”：[112]，“CSP”，“：[113]，“存在”：[115]，“尖锐”：[117]，“相位”：[118]，“跃迁”。“：[119]，”最终“：[121]，”研究“：[122]，”讨论“：[124]，”权衡“：[126]，”介于“：[127]，”空间。“：[130]，”特别“，”：[132]，”深度优先“：[136]，”搜索“：[137]，”可能“：[138]，”有时“：[139]，”可行“：[142]，”选项“：[143]，”under“：[146]，”严重“：[147]，”约束。“：[149]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2769610873“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年度”：2021，”“cited_by_cunt”：1}，}“年份“：2020，”“cited_by_count”“：1}，{”“年份”“：2019，”“icted_by-count”