{“id”：“https://openalex.org/W3022416027“，”doi“：”https://doi.org/10.1016/j.difft.2016.04.002“，”title“：“论负控制的复杂性”，”display_name“：“关于负控制的复杂度”，”publication_year“：2016，”publiction_date“：”2016-05-11“，”ids“：{”openalex“：”https://openalex.org/W3022416027“，”doi“：”https://doi.org/10.1016/j.disopt.2016.04.002“，”mag“：”3022416027“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.disopt.2016.04.002“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S203549655“，”display_name“：”离散优化“，”issn_l“：”1572-5286“，”isn“：[”1572-4286“，”1873-636X“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]https://arxiv.org/pdf/1307.6663“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5102849069“，”display_name“：”Lu\u00e9rbio Faria“，”orcid“：”https://orcid.org/0000-0003-0000-6990“｝，”机构“：[｛”id“：”https://openalex.org/I40034438“，”display_name“：”里约热内卢埃斯塔多大学“，”ror“：”https://ror.org/0198v2949“，”country_code“：”BR“，”type“：“教育”，”世系“：[”https://openalex.org/I40034438“]}]，”国家“：[”BR“]，”is_corresponding“：false，”raw_author_name“：”Lu\u00e9rbio Faria“，”raw _affiliation_strings“：[“巴西里约热内卢埃斯塔多大学马特姆研究所\u 00e1tica e Estat \u 00edstica”]，“afliations”：[{“raw _afiliation_string”：“巴西里约热内卢Estado大学Matem\u00e1tica e Estat\u00edstica研究所”，“institute_ids”：[https://openalex.org/I40034438“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5013112058“，”display_name“：”Wing-Kai Hon“，”orcid“：”https://orcid.org/0000-0002-0570-2904“｝，”机构“：[｛”id“：”https://openalex.org/I25846049“，”display_name“：”国立清华大学“，”ror“：”https://ror.org/00zdnkx70“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I25846049“]}]，”国家“：[”TW“]，”is_corresponding“：false，”raw_author_name“：”Wing-Kai Hon“，”raw _ afiliation_strings“：[“台湾国立清华大学计算机科学系”]，”affiliations“：[{”raw_ afiliation _string“：”台湾国立清华学院计算机科学系“，”institution_ids“：[https://openalex.org/I25846049“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5049113552“，”display_name“：”Ton Kloks“，”orcid“：”https://orcid.org/0000-0001-8825-3464“｝，”机构“：[｛”id“：”https://openalex.org/I43566213“，”display_name“：”国立台北商学院“，”ror“：”https://ror.org/029hrv109“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I43566213“]}]，”国家“：[”TW“]，”is_corresponding“：false，”raw_author_name“：”Ton Kloks“，”raw_affiliation_strings“：[“台湾国立台北商学院信息与决策科学研究所”]，”affiliations“：[{”raw_affiliation_string“：”台湾国立台北商业大学信息与决策研究所”，“机构ID“：[”https://openalex.org/I43566213“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5056991051“，”display_name“：”祥和刘“，”虎鲸“：”https://orcid.org/0000-0002-0194-9360“｝，”机构“：[｛”id“：”https://openalex.org/I25846049“，”display_name“：”国立清华大学“，”ror“：”https://ror.org/00zdnkx70“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I25846049“]}]，”countries“：[”TW“]，”is_corresponding“：false，”raw_author_name“：”Xiang-Hsuan Liu“，”raw_affiliation_strings“：【台湾国立清华大学计算机科学系】，”affiliations“：[{”raw_affiliation_string“：”台湾国立清华学院计算机科学系“，”institution_ids“：【”https://openalex.org/I25846049“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5036266606“，”display_name“：”淘名王“，”兽人“：”https://orcid.org/0000-0002-3432-8579“｝，”机构“：[｛”id“：”https://openalex.org/I169090423“，”display_name“：”东海大学“，”ror“：”https://ror.org/00zhvdn11“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I169090423“]}]，”国家“：[”TW“]，”is_corresponding“：false，”raw_author_name“：”Tao-Ming Wang“，”raw _ afiliation_strings“：[“台湾台中东海大学应用数学系”]，”affiliations“：[{”raw _affiliation_strong“：”台湾台中市东海大学实用数学系”，“institution_ids”：[“https://openalex.org/I169090423“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5100371335“，”display_name“：”Sheng Wang“，”orcid“：”https://orcid.org/0000-0002-2586-5604“｝，”机构“：[｛”id“：”https://openalex.org/I154864474“，”display_name“：”台湾科技大学“，”ror“：”https://ror.org/00q09pe49“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I154864474“]}]，”国家“：[”TW“]，”is_corresponding“：true，”raw_author_name“：”Yue-Li Wang“，”raw _affiliation_strings“：[“台湾台北科技大学信息管理系”]，”affiliations“：[{”raw _affiliation_string“：”国立台湾科技大学信息管理系，台湾台北“，”institution_ids“：[”https://openalex.org/I154864474“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：5，”corresponding_author_ids“：[”https://openalex.org/A5100371335“]，”对应的机构ID“：[”https://openalex.org/I154864474“]，”apc_list“：{“value”：2560，”currency“：”USD“，”value_USD“：2560、”provenance“：”doaj“}、”apc_payed“：null，”fwci“：0.0，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：4，”citation_normalized_percentile“：{”value“：0.628003，”is_in_top_1_percent“：false，”is_in_top_10_percent.“：false}”y_percentile_year“：{“最小”：80，“最大”：81}，“书目”：{”volume“：”22“，”issue“：null，”first_page“：”6“，”last_page“：“19”}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9999，”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.9999，”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.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/T10829“，”display_name“：”片上系统设计中的片上网络“，”score“：0.9846，”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/keywords/admining-set“，”display_name“：”支配集“，”score“：0.65157485}，{”id“：”https://openalex.org/keywords/adminion-analysis网站“，”display_name“：”支配分析“，”score“：0.4879548}，{”id“：”https://openalex.org/keywords/fixed参数算法“，”display_name“：”固定参数算法“，”score“：0.484343}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.85664856}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.8195368}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.7467882}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.7154496}，{”id“：”https://openalex.org/C146661039，“wikidata”：https://www.wikidata.org/wiki/Q2915204“，”display_name“：”支配集“，”level“：4，”score“：0.65157485}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.6198392}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.49625522}，{”id“：”https://openalex.org/C83833204，“wikidata”：https://www.wikidata.org/wiki/Q5290322“，”display_name“：”支配分析“，”level“：4，”score“：0.4879548}，{”id“：”https://openalex.org/C14036430，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.43672857}，{”id“：”https://openalex.org/C72319582，“wikidata”：https://www.wikidata.org/wiki/Q584304“，”display_name“：”简并能级“，”level“：2，”score“：0.43042463}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38333353}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.23567328}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”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“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.disopt.2016.04.002“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S203549655“，”display_name“：”离散优化“，”issn_l“：”1572-5286“，”issn“：[”1572-5286“，”1873-636X“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1307.6663，“pdf_url”：https://arxiv.org/pdf/1307.6663，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1307.6663，“pdf_url”：https://arxiv.org/pdf/1307.6663，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320321540“，”“funder_display_name”：“中华人民共和国科学技术部”，“award_id”：“NSC 97-2221-E-260-001-”}，{“funder”：“https://openalex.org/F4320321540“，”“funder_display_name”：“中华人民共和国科学技术部”，“award_id”：“MOST 104-2221-E-011-023-MY3”}，{“funder”：“https://openalex.org/F4320321540“，”“funder_display_name”：“中华人民共和国科学技术部”，“award_id”：“MOST 104-2221-E-011-022-”}，{“funder”：“https://openalex.org/F4320321540“，”“funder_display_name”：“中华人民共和国科学技术部”，“award_id”：“NSC 101-2221-E-146-014-”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：39，“referrenced_works”：[”https://openalex.org/W105087603","https://openalex.org/W1546500602","https://openalex.org/W1658426251","https://openalex.org/W1762958691","https://openalex.org/W177540591","https://openalex.org/W1861909104","https://openalex.org/W1958935252","https://openalex.org/W1966108770","https://openalex.org/W1976427966","https://openalex.org/W1981356557","https://openalex.org/W1988017639","https://openalex.org/W1997494006","https://openalex.org/W2009608050","https://openalex.org/W2015516462","https://openalex.org/W2020597434","https://openalex.org/W2040578490","https://openalex.org/W2043805568","https://openalex.org/W2050228489","https://openalex.org/W2051082147","https://openalex.org/W2068070929","https://openalex.org/W2068218174","https://openalex.org/W2075457919","https://openalex.org/W2077528687","https://openalex.org/W2079919815","https://openalex.org/W2083981623","https://openalex.org/W2089848382","https://openalex.org/W2106818977","https://openalex.org/W2123426099","https://openalex.org/W2123784540","https://openalex.org/W2126944068","https://openalex.org/W2151438396","https://openalex.org/W2277497915","https://openalex.org/W2360770876","https://openalex.org/W2753782708","https://openalex.org/W2952406510","https://openalex.org/W3002703887","https://openalex.org/W3176255773","https://openalex.org/W617577063","https://openalex.org/W97328970“]，”related_works“：[”https://openalex.org/W4312062610","https://openalex.org/W4226354266","https://openalex.org/W3217516113","https://openalex.org/W2963404550","https://openalex.org/W2794522194","https://openalex.org/W2762120601","https://openalex.org/W2736530170","https://openalex.org/W2034961945","https://openalex.org/W136930666","https://openalex.org/W1123717642“]，”abstract_inverted_index“：{”A“：[0]，”function“：[1,6]，”f:V\u2192{\u22121,0,1}“：[2]，”is“：[3,30,63,88101115123]，”A“：[4,8,23,50,85]，”minus-domination“：[5,41,61,99]，”of“：[7,28,33,49,74,84,91105]，”graph“：[9]，”G=（V，E）“：[10]，”if“：[11]，”“：[12,15,31,40,47,60,72,75,82,89,98]，“值”：[13]，“超过”：[14,35]，“顶点”：[16,37,92]，“in”：[17]，“每个”：[18]，“closed”：[19]，“neighbor”：[20]，“sum”：[21,32]，“to”：[22,45]，“positive”：[24]，“number.”：[25]，“The”：[26]，“weight”：[27,48]，“f”：[29]，”f（x）“：[34]，“all”：[36]，“x\u2208V。”：[38]，“In”：[39,53]，“problem”：[42]，“one”：%43]，“tries”：[44]，“最小化“：[46]，”函数。“：[52]，”this“：[54]，”paper“：[55]，”we“：[56]，”show“：[57]，”that“：[58,93]，”（1）“：[59]，”problem“：[62100]，“固定参数”：[64125]，“可控制”：[65]，“for”：[66103109117127]，“d退化”：[67]，“图形”：[68104]，“when”：[69]，“参数化”：[70]，“by”：[71,79]，“大小”：[73,83]，“减支配”：[76]，“set”：[77]，“and”：[78108120]，“d，”：[80]，“其中”：[81]，“减号”：[86]，“支配”：87]，“编号”：[90]，“是”：[94]，“分配的”：[95]，“1，”：[96]，“（2）”：[97]，“多项式”：[102]，“有界”：[106]，“rankwidth”：[107]，“强”：[110]，“弦”：[111]，“图”，“：[1112119]，“（3）”：[113]，“it”：[114]，“NP-完成”：[116]，“分割”：[118]，“四”：[121]，“there”：[122]，“no”：[124]，“algorithm”：[126]，“minus-divination”：[128]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3022416027“，”counts_by_year“：[{“年份”：2024，”cited_by_count“：1}，{“年度”：2021，”ciped_by_cunt“：1}，”{“年”：2020，“cited_by_count”：2}]，”updated_date“：”2024-09-18T08:04:55.032917“，”created_date:“2020-05-13”}