{“id”：“https://openalex.org/W2399795099“，”doi“：”https://doi.org/10.1007/978-3-662-48054-0_47“，”title“：”On the Complexity of Master Problems“，”display_name“：”On the Complessity of Maste Problems”，“publication_year”：2015，“publiction_date”：“2015-01-01”，“ids”：{“openalex”：“https://openalex.org/W2399795099“，”doi“：”https://doi.org/10.1007/978-3-662-48054-0_47“，”mag“：”2399795099“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-662-48054-0_47“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”host_organization_lineage“：[”https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer Science+Business Media“]，”type“：”图书系列“}，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”图书章节“，”type_crossref“：”图书章节“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null”，“any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5044760370“，”display_name“：”Martijn van Ee“，”orcid“：”https://orcid.org/0000-0002-7724-8990“}，”机构“：[]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Martijn van Ee“，”raw _affiliation_strings“：[“荷兰阿姆斯特丹VU大学”]，“affiliations”：[{“raw_affiliation _string”：“荷兰阿姆斯特VU大学，”，“institution_ids”：[]}，{“author_position”：“last”，“author”：{“id”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794“}，”机构“：[]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ affiliation_strings“：[“荷兰阿姆斯特丹VU大学”]，”affiliation“：[{”raw _affiliation_string“：”荷兰阿姆斯特朗VU大学“，”institution_ids“：[]}]，“institution_assertions”：[]，“countries_destict_count“：1，”institutions_disict_count“：0，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：｛”value“：5000，”currency“：”EUR“，”value_usd“：5392，”出处“：”doaj“｝，”apc_payed“：null，”fwci“：1.526，”has_fulltext“：false，”cited_by_count“：4，”citation_normalized_p百分位数“：｛”value“：0.630321，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：79，”max“：81}，“biblio”：{“volume”：null，”issue“：null”，“first_page”：“567”，“last_page”：“576”}，‘is_retracted’：false”，“is_paratext”：falsehttps://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9933，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9933，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9912，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9714，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.53364}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.43427503}，{”id“：”https://openalex.org/C95457728，“wikidata”：https://www.wikidata.org/wiki/Q309“，”display_name“：”History“，”level“：0，”score“：0.35251433}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-662-48054-0_47“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”host_organization_lineage“：[”https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nuld，“sustainable_development_goals”：[{“score”：0.41，“display_name”：“Climate action”，“id”：“https://metadata.un.org/sdg/13“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：13，”referrenced_works“：【”https://openalex.org/W1598073724","https://openalex.org/W1846028264","https://openalex.org/W2019819077","https://openalex.org/W2029980187","https://openalex.org/W2057512592","https://openalex.org/W2065251436","https://openalex.org/W2068317683","https://openalex.org/W2071367694","https://openalex.org/W2072181151","https://openalex.org/W2093454413","https://openalex.org/W2119735681","https://openalex.org/W2168714844","https://openalex.org/W4244823362“]，”related_works“：[”https://openalex.org/W4391913857","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890“]，”abstract_inverted_index“：{”A“：[0]，”master“：[1,27,64,77104133141]，”solution“：[2,12,42,51124]，”for“：[3,20,29,521513166]，”an“：[4,30,49]，”instance“：[5,31,61]，”of“：[6,32,56106139143149]，”A“：[7,11,26,59,63152]，”组合“：[8]，”problem“：[9,35,55,79]，”is“：[10,18,66]，80119128151]，“带”：[13]，““：[14,33,37,41,76,85,90103122132136140162]，“属性”：[15,38]，“that”：[16,39,75,88102]，“it”：[17]，“optimal”：[19,50123]，“any”：[21,44]，“sub”：[22]，“instance”。“：[23]，”For“：[24]，”example，“：[25]，”tour“：[28，65，78134]，”TSP“：[34，60]，”has“：[36，62]，”restricting“：[40]，”to“：[43，68，95157]，”subset“：[45148]，”S“：[46，92]，”results“：[47163]，”in“：[48，84]，”S“：[53]，”The“：[54]，”decising“：[57120]，”if“：[58]，”known“：[23]”：[67]，“be”：[69158]，“多项式”：[70159]，“可解的。“：[71160]，”这里，“：[72]，”我们“：[73]，”显示“：[74101]，”$$\\varDelta“：[81115]，”_2^p$$“：[82116]，”-完成“：[83]，”场景“：[86154]，”设置“：[87]，”表示，“：89]，”子集“：[91]，”是“：[93113]，”限制“：[94]，”一些“：[96]，”给定“：[97]，”集合。“：[98]，“We”：[99]，“also”：[100114164]，“versions”：[105]，“Steiner”：[107144]，“tree”：[108145]，“and”：[109]，“maximum”：[110]，“weighted”：[111]，“satisfiability”：[112]，“-complete”：[117]，“as”：[118]，“ify”：[121]，“these”：[126]，“problems”：[127]，“unique”。“：[129]，”Like“：[130]，”problem“，：[135]，”special“：[137]，”case“：[138]，”version“：[142]，”where“：[146]，”every“：[147]，”vertices“：[150]，”possible“：[153]，”turns“：[155]，”out“：[156]，”All“：161]，”hold“：[165]，”metric“：/167]，”spaces。“：[168]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2399795099“，”counts_by_year“：[{“年份”：2018，”cited_by_count“：1}，{“年度”：2017，”cited_by_count”：2}，}“年”：2016，”citecd_by_count“：1}]，”updated_date“：”2024-09-19T15:07:28.188407“，”created_dates“：”2016-06-24“}