{“id”：“https://openalex.org/W3155752882网址“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_9“，”title“：“无两个不相交奇数圈的图的稳定集多面体的扩展公式”，“display_name”：“无二个不相交奇圈的图稳定集多面体的扩展形式”，“publication_year”：2020，“publiation_date”：“2020-01-01”，“ids”：{“openalex”：“https://openalex.org/W3155752882“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_9“，”mag“：”3155752882“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_9“，”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”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P4310319900","https://openalex.org/P431031965“]，”host_organization_lineage_names“：[”Springer Science+Business Media“，”Spring er Nature“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapper”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：true”，“oa_url”：https://arxiv.org/pdf/1911.12179“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5091505775“，”display_name“：”Michele Conforti“，”orcid“：”https://orcid.org/0000-0002-6267-6941}，“机构”：[{“id”：https://openalex.org/I138689650“，”display_name“：”帕多瓦大学“，”ror“：”https://ror.org/00240q980“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I138689650“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Michele Conforti“，”raw _affiliation_strings“：[“Dipartitmento di Matematica，University\u00e0 degli Studi di Padova，Padova，Italy”]，“affiliations”：[{“raw_affilition_string”：“Dipartimento di-Matematimatica，university\u 00e0 degli Stdui di Patova，Padov，Italia”，“institution_ids”：[”https://openalex.org/I138689650“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5001781037“，”display_name“：”Samuel Fiorini“，”orcid“：”https://orcid.org/00000-0002-6845-9008}，“机构”：[{“id”：https://openalex.org/I132053463“，”display_name“：”布鲁塞尔自由大学\u00e9“，”ror“：”https://ror.org/01r9htc13“，”country_code“：”BE“，”type“：“教育”，”世系“：[”https://openalex.org/I132053463“]}]，”国家“：[”BE“]，”is_corresponding“：false，”raw_author_name“：”Samuel Fiorini“，”raw _ afiliation_strings“：[“D\u00e9partitement de Math\u00e 9matique，University\u00e_9 libre de Bruxelles，Brussels，Belgium”]，“afliations”：[{“raw_affiliation_strong”：“D\u 00e9pattitement der de Math\ u00e9，University \u 00e 9libre de Bruxelles比利时“，”机构ID“：[”https://openalex.org/I132053463“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5007554852“，”display_name“：”Tony Huynh“，”orcid“：”https://orcid.org/0000-0002-6908-923X}，“机构”：[{“id”：https://openalex.org/I56590836“，”display_name“：”莫纳什大学“，”ror“：”网址：https://ror.org/02bfwt286“，”country_code“：”AU“，”type“：“教育”，”世系“：[”https://openalex.org/I56590836“]}]，”国家“：[”AU“]，”is_corresponding“：false，”raw_author_name“：”Tony Huynh“，”raw _affiliation_strings“：[“澳大利亚墨尔本莫纳什大学数学学院”]，”affiliations“：[{”raw _affiliation_string“：”澳大利亚墨尔本本莫纳士大学数学学院“，”institution_ids“：[https://openalex.org/I56590836“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5023809656“，”display_name“：”Stefan Weltge“，”orcid“：”https://orcid.org/0000-0002-0102-8326}，“机构”：[{“id”：https://openalex.org/I62916508“，”display_name“：”慕尼黑工业大学“，”ror“：”https://ror.org/02kkvpp62“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I62916508“]}]，”国家“：[”DE“]，”is_corresponding“：true，”raw_author_name“：”Stefan Weltge“，”raw _ afiliation_strings“：[“Fakult\u00e4t f \u00fcr Mathematik，Technische University\u00e 4t M\u00fc nchen，Germany”]，”从属关系“：[{”raw _affiliation_strong“：”Fakult\ u00e4 t f \u 00fcr MATHEMATHEMATHIK，Technisch University\ u00e 4 t M\u00fcnchen，德国慕尼黑“，”机构ID“：[”https://openalex.org/I62916508“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：4，”institutions_disticent_count”：4，“corresponding_author_ids”：[“https://openalex.org/A5023809656“]，”对应的机构ID“：[”https://openalex.org/I62916508“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：3.015，”has_fulltext“：false，”cited_by_count“：9，”citation_normalized_percentile“：{“value”：0.949137，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，“cited_by_percentile_year”：{“min”：86，“max”：87}，“biblio”：{“volume”：空，“issue”：空first_page“：”104“，”last_page“：”116“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”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.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.9996，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9978，“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/disjointsets网站“，”display_name“：”不相交集“，”score“：0.8528639}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.518442｝，｛”id“：”https://openalex.org/keywords/cograph“，”display_name“：”Cograph“，”score“：0.41230738}]，”concepts“：[{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382“，”display_name“：”不相交集“，”level“：2，”score“：0.8528639}，{”id“：”https://openalex.org/C145691206，“wikidata”：https://www.wikidata.org/wiki/Q747980“，”display_name“：”Polytope“，”level“：2，”score“：0.8462255}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6834878}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5191192}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.49908614}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.49365506}，{”id“：”https://openalex.org/C56086750，“wikidata”：https://www.wikidata.org/wiki/Q6042592“，”display_name“：”整数编程“，”level“：2，”score“：0.46690708}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.45771426}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43910837}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.42449704}，{”id“：”https://openalex.org/C59824394，“wikidata”：https://www.wikidata.org/wiki/Q5141281“，”display_name“：”Cograph“，”level“：5，”score“：0.41230738}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3959368}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.22174722}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.16516072}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”折线图“，”level“：3，”score“：0.12426677｝，｛”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_9“，”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”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P4310318900","https://openalex.org/P431031965“]，”host_organization_lineage_names“：[”Springer Science+Business Media“，”Springr Nature“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1911.12179，“pdf_url”：https://arxiv.org/pdf/1911.12179，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”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”：“https://arxiv.org/abs/1911.12179，“pdf_url”：https://arxiv.org/pdf/1911.12179，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”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“：[{”score“：0.52，”display_name“：”可持续城市和社区“，”id“：”https://metadata.un.org/sdg/11“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：14，”referrenced_works“：【”https://openalex.org/W1863258068","https://openalex.org/W1969703328","https://openalex.org/W1987985110","https://openalex.org/W2005598280","https://openalex.org/W2020331258","https://openalex.org/W2058408846","https://openalex.org/W2072305548","https://openalex.org/W2089537166","https://openalex.org/W2103985627","https://openalex.org/W2146622645","https://openalex.org/W2168874859","https://openalex.org/W2594833239","https://openalex.org/W262695092","https://openalex.org/W4253741566“]，”related_works“：[”https://openalex.org/W4302405133","https://openalex.org/W2984423448","https://openalex.org/W2766225017","https://openalex.org/W2152478214","https://openalex.org/W2096113666","https://openalex.org/W2093466950","https://openalex.org/W2066393383","https://openalex.org/W2022054586","https://openalex.org/W2007783523","https://openalex.org/W1760493461“]，”abstract_inverted_index“：{”Let“：[0]，”G“：[1,34]，”be“：[2,24]，”an“：[3]，”n-node“：[4]，”graph“：[5]，”without“：[6,47]，”two“：[7,48]，”disjoint“：[8,49]，”odd“：[9,50]，”cycles.“：[10]，”The“：[11]，”algorithma“：[12]，”of“：[13,63]，”Artmann，“：[14]，“Weismantel”：[15]，“and”：[16]，“Zenklusen”：%17]，“（STOC'17）”：[18]，“for”：[19,58]，“bimodular”：[20]，“integer”：[21]，“程序“：[22]，”can“：[23]，”used“：[25]，”to“：[26]，”find“：[27]，”a“：[28,54]，”maximum“：[29]，”weight“：[30]，”stable“：[31,60]，”set“：[32,61]，”in“：[33,35]，”strongly“：[36]，”多项式“：[37]，”time。“：[38]，“构建”：[39]，“on”：[40]，“结构”：[41]，“结果”：[42]，“特征化”：[43]，“充分”：[44]，“连接”：[45]，“图”：[46]，“循环”：[51]，“我们”：[52]，“构造”：[53]，“大小-$$O（n^2）$$”：[55]，“扩展”：[56]，“公式”：[57]，“the”：[59]，“polytope”：[62]，”G.“：[64]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=引用：W3155752882“，”counts_by_year“：[{“年”：2024，”cited_by_count“：1}，{“年份”：2023，”ciped_by_cunt“：1}，”{“年度”：2022，“cited_by_count”：1}.，{”year“:2021，”cited_by_count