{“id”：“https://openalex.org/W1522787208“，”doi“：”https://doi.org/10.1007/978-3-319-03780-6_16“，”title“：”On Complexities of Minus Domination“，”display_name“：”On Complexisties of Minos Domination”，“publication_year”：2013，“publiation_date”：“2013-01-01”，“ids”：{“openalex”：“https://openalex.org/W1522787208“，”doi“：”https://doi.org/10.1007/978-319-03780-6_16“，”mag“：”1522787208“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-319-03780-6_16“，”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，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“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}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：http://arxiv.org/pdf/1307.6663“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5022828989“，”display_name“：”Lu\u00e9rbio Faria“，”orcid“：”https://orcid.org/0000-0003-0000-6990}，“机构”：[{“id”：https://openalex.org/I40034438“，”display_name“：”Universidade do Estado do Rio de Janeiro“，”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”：“巴西里约热内卢埃斯塔多大学Matem\u00e1tica e Estat\u00edstica研究所”，“institution_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“：null｝，”institutions“：[｛”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“：”Ton Kloks“，”raw_affiliation_strings“：[“台湾国立清华大学计算机科学系”]，”affiliations“：[{”raw_affiliation_string“：”台湾国立清华学院计算机科学系“，”institution_ids“：[https://openalex.org/I25846049“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5046910776“，”display_name“：”xiang-Hsuan Liu“，”orcid“：null}，”institutions“：[{”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/A5061613919“，”display_name“：”Yue-Li Wang“，”orcid“：”https://orcid.org/0000-0001-5320-4953}，“机构”：[{“id”：https://openalex.org/I154864474“，”display_name“：”台湾科技大学“，”ror“：”https://ror.org/00q09pe49“，”country_code“：”TW“，”type“：“教育”，”世系“：[”https://openalex.org/I154864474“]}]，”国家“：[”TW“]，”is_corresponding“：false，”raw_author_name“：”Yue-Li Wang“，”raw _ afiliation_strings“：[“台湾科技大学信息管理系”]，”affiliations“：[{”raw _affiliation_strong“：”台湾科技大学信息管理系“，“institution_ids”：[“https://openalex.org/I154864474“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：4，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“has_fulltext”：false，“cited_by_count”：2，“citected_by_percentile_year”：{“min”：76，“max”：79}，“biblio”：{“volume”：null，“issue“：null，”first_page“：”178“，”last_page“：”189“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9997，”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.9997，”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.9852，”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.9622，”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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.492304}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.822383}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7867311}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.7860726｝，｛”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.7058444}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”有界函数“，”level“：2，”score“：0.62881994}，{”id“：”https://openalex.org/C146661039，“wikidata”：https://www.wikidata.org/wiki/Q2915204“，”display_name“：”支配集“，”level“：4，”score“：0.5841526}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5179528}，{”id“：”https://openalex.org/C72319582，“wikidata”：https://www.wikidata.org/wiki/Q584304“，”display_name“：”简并能级“，”level“：2，”score“：0.48821977}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.44940326}，{”id“：”https://openalex.org/C83833204，“wikidata”：https://www.wikidata.org/wiki/Q5290322“，”display_name“：”支配分析“，”level“：4，”score“：0.43009102}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3692869｝，｛”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.19419134}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.08654827}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：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“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-319-03780-6_16“，”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，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“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}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/1307.6663，“pdf_url”：http://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，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：nul，“pdf_url“：”http://arxiv.org/pdf/1307.6663.pdf，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：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}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/1307.6663，“pdf_url”：http://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，”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”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：19，“referrenced_works”：https://openalex.org/W105087603","https://openalex.org/W1651767865","https://openalex.org/W172590239","https://openalex.org/W1976427966","https://openalex.org/W1981356557","https://openalex.org/W1983156760","https://openalex.org/W2007069176","https://openalex.org/W2009608050","https://openalex.org/W2043805568","https://openalex.org/W2050228489","https://openalex.org/W2051082147","https://openalex.org/W2068218174","https://openalex.org/W2123426099","https://openalex.org/W2126944068","https://openalex.org/W2151438396","https://openalex.org/W2277497915","https://openalex.org/W2309179828","https://openalex.org/W4213368513","https://openalex.org/W58733852“]，”related_works“：[”https://openalex.org/W4313020364","https://openalex.org/W4312062610","https://openalex.org/W4226354266","https://openalex.org/W3217516113","https://openalex.org/W2984335350","https://openalex.org/W2963404550","https://openalex.org/W2794522194","https://openalex.org/W2736530170","https://openalex.org/W136930666","https://openalex.org/W1123717642“]，”ngrams_url“：”https://api.openalex.org/works/W1522787208/ngrams网站“，”“abstract_inverted_index”：{“A”：[0]，“function”：[1,11]，“f:”：[2]，“V”：[3]，“\u2192”：[4]，“{”：[5]，“\u 2212”：[6]，“1,0,1}”：%7]，“is”：[8,37,72,97110124135]，“A”：[9,13,30,59,94]，“minus domination”：[10,60,70108]，“of”：[12,35,40,58,83,94]93100114]，“图形”：[14]，“G”：[15]，“=”：[16132]，“（V，E）”：[17]，“if”：[18]，“the”：[19,22,38,49,56,69,81,84,91,98107]，“values“：[20]，”over“：[21,42]，”vertices“：[23,44101]，”in“：[24]，”each“：[25]，”closed“：[26]，”neighbor“：[27]，”sum“：[28,39]，”to“：[29,54]，”positive“：[31]，”number。“：[32]，”The“：[33]，”weight“：[34,57]，”f“：[36]，”f（x）“：[41]，”all“：[43]，”x“：[45]，”\u2208“：[46]，”V“：[47]，”In“：[48,62]，”problem“：[51]，”one“：[22]，”tries“：[53]，”minimize“：[55]，”function“。“：[61]，”this“：[63]，”paper“：[64]，”we“：[65]，”show“：[66]，”that“：[67102]，”（1）“：[68]，”problem“：[71109]，”fixed-parameter“：[73137]，”tractable“：[74]，”for“：[75112118126139]，”d-degrade“：[76]，”graphics“：[77113]，”when“：[78]，”parameterized“：[79]，”by“：[80,88]，”size“：[82,92]，“减支配”：[85]，“集合”：[86]，“和”：[87117128]，“d，”：[89]，“其中”：[90]，“减号“：[95]，“支配”：[96]，“数字”：[99]，“are”：[103]，“assigned”：[104]，“1，”：[105]，“（2）”：[106]，“多项式”：[111]，“有界”：[115]，“rankwidth”：[116]，“强”：[119]，“chordal”：[120]，“graph”，“：[121]，”（3）“：[122]，“it”：[123]，“NP-complete”：[125]，“splitgraph”：[127]，“（4）”：[129]，“除非”：[130]，“P”：[131]，“NP”：[133]，“there”：[134]，“no”：[136]，“算法“：[138]，”负控制。“：[140]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1522787208“，”counts_by_year“：[{”年“：2015，”cited_by_count“：2}]，”更新日期“：”2024-06-19T07:03:02.472827“，”创建日期“：“2016-06-24”}