{“id”：“https://openalex.org/W1942134738“，”doi“：”https://doi.org/10.1007/s10107-014-0764-2“，”title“：”On the extension complexity of combinative polytopes“，”display_name“：”On the extensation complexity for combinatial polytopies“，”publication_year“：2014，”publiction_date“：”2014-02-14“，”ids“：{”openalex“：”https://openalex.org/W1942134738“，”doi“：”https://doi.org/10.1007/s10107-014-0764-2“，”mag“：”1942134738“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10107-014-0764-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”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/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”https://arxiv.org/pdf/1302.2340.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5020530779“，”display_name“：”David Avis“，”orcid“：”https://orcid.org/0000-0003-2977-2795}，“机构”：[{“id”：https://openalex.org/I5023651“，”display_name“：”麦吉尔大学“，”ror“：”https://ror.org/01pxwe438“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I5023651“]}，{”id“：”https://openalex.org/I4210133247“，”display_name“：”决策分析研究小组“，”ror“：”https://ror.org/02pkvpx84“，”“country_code”“：”CA“，”type“：”facility“，”lineage“：[”https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”David Avis“，”raw _affiliation_strings“：[“GERAD和麦吉尔大学计算机科学学院，加拿大魁北克省蒙特利尔大学街3480号，H3A 2A7”]，”affiliations“：”GERAD和加拿大魁北克省蒙特利尔市大学街3480号麦吉尔大学计算机科学学院，H3A 2A7“，“institution_ids”：[“https://openalex.org/I5023651","https://openalex.org/I4210133247“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5036380953“，”display_name“：”Hans Raj Tiwary“，”orcid“：”https://orcid.org/0000-0003-1903-1600}，“机构”：[{“id”：https://openalex.org/I132053463“，”display_name“：”布鲁塞尔自由大学\u00e9“，”ror“：”网址：https://ror.org/01r9htc13“，”country_code“：”BE“，”type“：“教育”，”世系“：[”https://openalex.org/I132053463“]}]，”countries“：[”BE“]，”is_corresponding“：true，”raw_author_name“：”Hans Raj Tiwary“，”raw _ afiliation_strings“：【”比利时布鲁塞尔Triomphe大道1050\u00a0，布鲁塞尔，布鲁塞尔，布鲁克斯自由大学数学系\u00e9“】，”afiliations“：”比利时布鲁塞尔凯旋门大道1050\u00a0号布鲁塞尔自由大学数学系“，”institution_ids“：[”https://openalex.org/I132053463“]}]}]，”countries_disticont_count“：2，”institutions_disticent_count”：3，”corresponding_author_ids“：[”https://openalex.org/A5036380953“]，”对应的机构ID“：[”https://openalex.org/I132053463“]，”apc_list“：{”value“：2190，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：1.917，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：18，”citation_normalized_percentile“：{”value _by_percentile_year“：{“最小”：90，“最大”：91}，“书目”：{”volume“：”153“，”issue“：”1“，”first_page“：”95“，”last_page“：“115”}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9975，”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.9975，”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/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9954，“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/T10374“，”display_name“：”图论与算法“，”score“：0.9945，”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/关键字/多面体“，”display_name“：”多面体“，”score“：0.54922086}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.51916}，{”id“：”https://openalex.org/keywords/complexity-theory网站“，”display_name“：”复杂性理论“，”score“：0.501076}，{”id“：”https://openalex.org/keywords/多面体组合“，”display_name“：”多面体组合“，”score“：0.42625186}]，”concepts“：[{”id“：”https://openalex.org/C145691206，“wikidata”：https://www.wikidata.org/wiki/Q747980“，”display_name“：”Polytope“，”level“：2，”score“：0.8682729}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.79393333}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.70535254}，{”id“：”https://openalex.org/C2778029271，“wikidata”：https://www.wikidata.org/wiki/Q5421931“，”display_name“：”扩展（谓词逻辑）“，”level“：2，”score“：0.6695307}，{”id“：”https://openalex.org/C54829058，“wikidata”：https://www.wikidata.org/wiki/Q172937“，”display_name“：”多面体“，”level“：2，”score“：0.54922086}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.46745095}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.45380074}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698“，”display_name“：”指数函数“，”level“：2，”score“：0.45342588}，{”id“：”https://openalex.org/C174248988，“wikidata”：https://www.wikidata.org/wiki/Q8348314“，”display_name“：”多面体组合“，”level“：5，”score“：0.42625186}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4132008}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.4105873}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.16626042}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.11380294}，{”id“：”https://openalex.org/C49870271，“wikidata”：https://www.wikidata.org/wiki/Q193657网址“，”display_name“：”凸集“，”level“：4，”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/C157972887，“wikidata”：https://www.wikidata.org/wiki/Q463359“，”display_name“：”凸优化“，”level“：3，”score“：0.0｝，｛”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10107-014-0764-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”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/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：nuld，“pdf_url“：”https://arxiv.org/pdf/1302.2340.pdf“，”源“：｛”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“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1302.2340，“pdf_url”：https://arxiv.org/pdf/1302.2340“，”源“：｛”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”：nul，“pdf_url“：”https://arxiv.org/pdf/1302.2340.pdf“，”源“：｛”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“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：16，“referrenced_works”：https://openalex.org/W1507039213","https://openalex.org/W1967232806","https://openalex.org/W1982283204","https://openalex.org/W2011039300","https://openalex.org/W2030087828","https://openalex.org/W2050253207","https://openalex.org/W2060660073","https://openalex.org/W2061987651","https://openalex.org/W2070486524","https://openalex.org/W2119368733","https://openalex.org/W2135830616","https://openalex.org/W2142464562","https://openalex.org/W2158907148","https://openalex.org/W2401610261","https://openalex.org/W3145128584","https://openalex.org/W4206570602“]，”related_works“：[”https://openalex.org/W4288417334","https://openalex.org/W2950719732","https://openalex.org/W2949890362","https://openalex.org/W2768257653","https://openalex.org/W2557288725","https://openalex.org/W2381261070","https://openalex.org/W2164572645","https://openalex.org/W2064263748","https://openalex.org/W2016944804","https://openalex.org/W1989517190“]，”abstract_inverted_index“：｛”In“：[0]，”this“：[1，68]，”paper“：[2]，”we“：[3，69]，”extend“：[4]，”最近的“：[5]，”results“：[6]，”of“：[7，15，36，54，58，63，81，85，95]，”Fiorini“：[8]，”et“：[9]，”al“：[10]，”on“：[11]，”the“：[12，16，51，55，78]，”extension“：[13，31，52，75]，“复杂性”：[14，32，53，76]，“切割”：[17，56，79]，“多面体”：[18，57，80]，“和”：[19，41，61，93]，“相关”：[20]，“多面体。“：[21]，”We“：[22,45]，”first“：[23]，”describe“：[24]，”a“：[25,34,48,59,82]，”lifting“：[26]，”argument“：[27]，”to“：[28,72]，”show“：[29,73]，”index“：[30,74]，”for“：[33,77]，”number“：[35,84]，”NP-complete“：[37]，”problems“：[38]，”including“：[39,87]，”subst-sum“：[40]，“三”：[42]，“维度”：[43]，“匹配”。“：[44]，”然后“：[46]，”获得“：[47]，”关系“：[49]，”介于“：[50]，”图形“：[60,65]，”that“：[62]，”its“：[64]，”未成年人。“：[66]，”Using“：[67]，”are“：[70]，”able“：[71]，”large“：[83]，”graph“：[86]，”these“：[88]，”used“：[89]，”in“：[90]，”quantum“：[91]，”information“：[92]，”suspension“：[94]，”cubic“：[96]，”planar“：[97]，”graph“。“：[98]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1942134738“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年”：2020，”“cited_by_cunt”：6}，}“年度”：2019，”“cited_by-count”“：3}，”“年份”“：2018，”“icted_by/count”（引用的_by_cont）：1}，”：2013，“cited_by_count”：1}]，“updated_date”：“2024-09-10T15:06:54.402034”，“创建日期”：“2016-06-24"}