{“id”：“https://openalex.org/W2122195804“，”doi“：”https://doi.org/10.1145/2213977.2214081“，”title“：”超图steiner树松弛的Matroid和完整性缺口“，”display_name“：”超图steiner-tree松弛的Matrodid和完整度缺口“，“publication_year”：2012，“publitation_date”：“2012-05-19”，“ids”：{“openalex”：“https://openalex.org/W2122195804“，”doi“：”https://doi.org/10.1145/2213977.2214081“，”mag“：”2122195804“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214081“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://ir.cwi.nl/pub/26962/p1161-goemans.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5079132077“，”display_name“：”Michel X.Goemans“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210110987“，”display_name“：”麻省理工学院“，”错误“：”https://ror.org/01wp8zh54“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I30771326","https://openalex.org/I4210110987“]｝]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Michel X.Goemans“，”raw_affiation_strings“：[”麻省理工学院，剑桥，马萨诸塞州，美国“]，”附属机构“：[｛”raw_affiation_string“：”麻省理工学院，剑桥，马萨诸塞州，美国“，”institution_ids“：[”https://openalex.org/I4210110987“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5071590414“，”display_name“：”Neil Olver“，”orcid“：”https://orcid.org/0000-0001-8897-5459}，“机构”：[{“id”：https://openalex.org/I4210110987“，”display_name“：”麻省理工学院IIT“，”错误“：”https://ror.org/01wp8zh54“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I30771326","https://openalex.org/I4210110987“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Neil Olver“，”raw _ afiliation_strings“：[“麻省理工学院，剑桥，马萨诸塞州，美国”]，”affiliations“：[{”raw_ afiliation _string“：”麻省理学院，剑桥州，美国“，”institution_ids“：[https://openalex.org/I4210110987“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5008952420“，”display_name“：”Thomas Rothvo\u00df“，”orcid“：”https://orcid.org/0009-0007-8314-0963}，“机构”：[{“id”：https://openalex.org/I4210110987“，”display_name“：”麻省理工学院IIT“，”错误“：”https://ror.org/01wp8zh54“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I30771326","https://openalex.org/I4210110987“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Thomas Rothvo\u00df“，”raw _ afiliation_strings“：[“麻省理工学院，剑桥，马萨诸塞州，美国”]，”affiliations“：[{”raw _affiliation_strong“：”麻省理工学院，剑桥州，美国“，”institution_ids“：[https://openalex.org/I4210110987“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5033406324“，”display_name“：”Rico Zenklusen“，”orcid“：”https://orcid.org/0000-0002-7148-9304}，“机构”：[{“id”：https://openalex.org/I4210110987“，”display_name“：”麻省理工学院IIT“，”错误“：”https://ror.org/01wp8zh54“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I30771326","https://openalex.org/I4210110987“]｝]，”国家“：[”美国“]，”is_correresponsing“：false，”raw_author_name“：”Rico Zenklusen“，”raw_affiation_strings“：[”麻省理工学院，剑桥，马萨诸塞州，美国“]，”附属机构“：[｛”raw_affiation_string“：”麻省理工学院，剑桥，马萨诸塞州，美国“，”institution_ids“：[”https://openalex.org/I4210110987“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”fwci“：3.24，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：59，”citation_normalized_percentile“：{”value“：0.984226，”is_in_top_1_percent“：false，”is_in_top_10_percent“：true}，”cited_by_percentile_year“：{“min”：96，“max”：97}，“biblio”：{”volume“：null，”issue“：nul，”first_page“：null'，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9994，”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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9994，”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/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.9958，“subfield”：{“id”：“https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10363“，”display_name“：”低功耗VLSI电路设计与优化“，”score“：0.9866，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/steiner-tree-problem网站“，”display_name“：”Steiner树问题“，”score“：0.88774955}，{”id“：”https://openalex.org/keywords/submodular-set-function网站“，”display_name“：”子模块集函数“，”score“：0.757755}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.5918373}，{”id“：”https://openalex.org/keywords/linear-programming-relaxation网站“，”display_name“：”线性规划松弛“，”score“：0.58170086}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.540816}，{”id“：”https://openalex.org/keywords/approximate-computing“，”display_name“：”近似计算“，”score“：0.510501}，{”id“：”https://openalex.org/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.504077}，{”id“：”https://openalex.org/keywords/k-minimum-spanning-tree网站“，”display_name“：”k-最小生成树“，”score“：0.4831152｝]，”concepts“：[｛”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572“，”display_name“：”Matroid“，”level“：2，”score“：0.8894112}，{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.88774955}，{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.757755}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.71897143}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6323001}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.6123067}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”display_name“：”放松（心理学）“，”等级“：2，”分数“：0.60953027}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.592621}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.5918373}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.58170086}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.581362}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”级别“：2，”分数“：0.57895386}，{”id“：”https://openalex.org/C202750272，“wikidata”：https://www.wikidata.org/wiki/Q6322849“，”display_name“：”k-最小生成树“，”level“：5，”score“：0.4831152}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.45514232}，{”id“：”https://openalex.org/C64331007网址，“wikidata”：https://www.wikidata.org/wiki/Q831672“，”display_name“：”生成树“，”level“：2，”score“：0.45099568}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937“，”display_name“：”树状结构“，”level“：3，”score“：0.3071193}，{”id“：”https://openalex.org/C100560664，“wikidata”：https://www.wikidata.org/wiki/Q3608019“，”display_name“：”K-ary树“，”level“：4，”score“：0.2838231}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.22688684}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.18042684}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”二叉树“，”level“：2，”score“：0.11106801}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418“，”display_name“：”心理学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C77805123，“wikidata”：https://www.wikidata.org/wiki/Q161272“，”display_name“：”社会心理学“，”level“：1，”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}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214081“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://ir.cwi.nl/pub/26962，“pdf_url”：https://ir.cwi.nl/pub/26962/p1161-goemans.pdf“，”源“：｛”id“：”https://openalex.org/S4306400859“，”display_name“：”CWI的机构库（Wiskunde&Informatica中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Centrum Wiskunde&Informatica“，”host_organization _lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1111.7280，“pdf_url”：https://arxiv.org/pdf/1111.7280“，”源“：｛”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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：null，”pdf_url”：“https://arxiv.org/pdf/1111.7280.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}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/26962，“pdf_url”：https://ir.cwi.nl/pub/26962/p1161-goemans.pdf“，”源“：｛”id“：”https://openalex.org/S4306400859“，”display_name“：”CWI的机构库（Wiskunde&Informatica中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Centrum Wiskunde&Informatica“，”host_organization _lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W109985799","https://openalex.org/W1504328953","https://openalex.org/W1598916021网址","https://openalex.org/W1774950136","https://openalex.org/W1928219016","https://openalex.org/W1965229006","https://openalex.org/W1968424093","https://openalex.org/W1976584101","https://openalex.org/W1979269423","https://openalex.org/W1991055327","https://openalex.org/W1998126097","https://openalex.org/W2012130001","https://openalex.org/W2027515293","https://openalex.org/W2039298646","https://openalex.org/W2042788891","https://openalex.org/W2055505431","https://openalex.org/W2056824842","https://openalex.org/W2070664846","https://openalex.org/W2086709935","https://openalex.org/W2097004206","https://openalex.org/W2119918317","https://openalex.org/W2121370879","https://openalex.org/W2340149117","https://openalex.org/W2988480584","https://openalex.org/W41039768“]，”related_works“：[”https://openalex.org/W974563791","https://openalex.org/W4385627918","https://openalex.org/W4320232260","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W2980261836","https://openalex.org/W1991055327","https://openalex.org/W1980288485","https://openalex.org/W1499990180","https://openalex.org/W132011890“]，”abstract_inverted_index“：｛”Until“：[0]，”最近，“：[1]，”LP“：[2,55,73,84,93152]，”松弛“：[3,94]，”拥有“：[4,33]，”仅“：[5]，”播放“：[6]，”a“：[7,53,59，88122144157]，”非常“：[8]，”有限“：[9]，”角色“：[10]，”in“：[11]，”the“：[12,18,79,83,96107133136151163]，”设计“：[13]，“of”：[14，50，52109124127135138166]，“近似”：[15，612147]，“算法“：[16]，”for“：[17,95]，”Steiner“：[19,27,97]，”tree“：[20,28,98]，”problem。“：[21]，”In“：[22]，”special“：[23]，”no“：[24]，”（effectively“：[25]，”solvable）“：[26]，”relaxation“：[29,56]，”was“：[30]，”known“：[31]，”to“：[32115]，”an“：[34,47]，”integrity“：[35117164]，”gap“：[36165]，”bounded“：[37]，”away“：[38]，”from“：[39106]，”2，“：[40]，“before”：[41]，“Byrka”：[42139]，“et”：[43140]，“al.”：[44]，“[3]”：[45]，“show”：[46]，“upper”：[48160]绑定“：[49161]，”~1.55“：[51]，”超图“：[54,92167]，”和“：[57104111121154]，”呈现“：[58]，”ln（4）+\u03b5“：[00146]，”-1.39“：[61]，”基于“：[63]，”on“：[64162]，”this“：[65]，”松弛。“：[66]，”有趣，“：[67]，”偶数“：[68]，”虽然“：[69]，”他们的“：[70]，”方法“：[71]，”是“：[72]，”基于“，”：[74]，“他们”：[75]，“做”：[76]，“不”：[77]，“比较”：[78]，“解决方案”：[80]，“产生的”：[81]，“反对”：[82150]，“值。“：[85]，”We“：[86]，”take“：[87]，”fresh“：[89]，”look“：[90]，”at“：[91]，”problem--one“：[99]，”that“：[100148]，”heavy“：[101]，”exploits“：[102]，”methods“：[103]，”results“：[105]，”theory“：[108]，”拟阵“：[110]，”submodular“：[112]，”functions-which“：[113]，”leads“：[114]，”strong“：[116]，“差距”：[118]，“更快”：[119]，“算法”：[120]，“多样性”：[123]，“结构”：[125]，“见解”：[126]，“独立”：[128]，“兴趣”。“：[129]，”More“：[130]，”exactually“，：[131]，”along“：[132]，”lines“：[134]，”addression“：[137]，”alt.[3]“，”：[141]，“we”：[142]，“present”：[143]，“deterministic”：[145]，“compares”：[149]，“value”：%153]，“sources”：%155]，“products”：[156]，“matching”：[158]，“ln（4）”：[159]，“relaxations”。“：[168]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2122195804“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”ciped_by_cunt“：7}，”{“年份”：2022，“cited_by_count”：4}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：6}，{“年份”:2016，“引用_by_counts”：4}，}“年份“：2015，”引用_ by-count“：1}，{“年份”：2014，“引用_ by_count”：6}，{”年份”：2013，“引用_by_counts”：3}，}”年份“：2012，“引用的_by_cunt”：2}]，“更新日期”：“2024-09-10T02:03:41.071124”，“创建日期”：”2016-06-24“}