｛“id”：“https://openalex.org/W2963261968“，”doi“：”https://doi.org/10.1137/1.9781611975031.104“，”title“：”近似匹配多边形的下限“，”display_name“：”逼近匹配多边形的上限“，”publication_year“：2018，”publiation_date“：”2018-01-01“，”ids“：{”openalex“：”https://openalex.org/W2963261968“，”doi“：”https://doi.org/10.1137/1.9781611975031.104“，”mag“：”2963261968“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611975031.104，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.104，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null'，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”book-chapter“，”type_crossref“：“book-chapper”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：true”，“oa_status”：“青铜色“，”oaurl“：”https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.104“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5025592127“，”display_name“：”Makrand Sinha“，”orcid“：”https://orcid.org/0000-0001-5702-2049}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Makrand Sinha“，”raw _ afiliation_strings“：[“华盛顿大学；”]，”affiliations“：[{”raw_ afiliation _string“：”华盛顿大学；“，”institution_ids“：[https://openalex.org/I201448701“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5025592127“]，”对应的机构ID“：[”https://openalex.org/I201448701“]，”apc_list“：null，”apc _ paid“：null，”has_fulltext“：false，”cited_by_count“：1，”cited_by_percentile_year“：{”min“：67，”max“：74}，”biblio“：{volume“：null，”issue“：nully，”first_page“：”1585“，”last_page“：”1604“}，“is_retracted”：false“，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9976，”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.9976，”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.9898，”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.9749，“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/近似算法“，”display_name“：”近似算法“，”score“：0.564263}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.518045}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.84742033}，{”id“：”https://openalex.org/C145691206，“wikidata”：https://www.wikidata.org/wiki/Q747980“，”display_name“：”Polytope“，”level“：2，”score“：0.81001997}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.77037555}，{”id“：”https://openalex.org/C206304794，“wikidata”：https://www.wikidata.org/wiki/Q4916482“，”“display_name”“：”Birkhoff polytope“，”级别“：5，”分数“：0.6823683}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”level“：2，”score“：0.61681277}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.6164099}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.6098153}，{”id“：”https://openalex.org/C164226766，“wikidata”：https://www.wikidata.org/wiki/Q7293202“，”display_name“：”Rank（图论）“，”level“：2，”score“：0.49701217}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”Constant（计算机编程）“，”level“：2，”score“：0.44603565｝，｛”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”矩阵（化学分析）“，”级别“：2，”分数“：0.4147139}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.39282852}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.19957572}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.09295729}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.092707366}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C49870271，“wikidata”：https://www.wikidata.org/wiki/Q193657“，”display_name“：”凸集“，”level“：4，”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/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”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/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”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“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611975031.104，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.104，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1711.10145，“pdf_url”：https://arxiv.org/pdf/1711.10145，“源”：{“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”：“https://doi.org/10.1137/1.9781611975031.104，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.104，“源”：{“id”：https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”datasets“：〔〕，”versions“：〔】，”referenced_works_count“：0，”related_works“：[”https://openalex.org/W4310904699","https://openalex.org/W4297969877","https://openalex.org/W4287661028","https://openalex.org/W2963837916","https://openalex.org/W2953076628","https://openalex.org/W2949863507","https://openalex.org/W2773485609","https://openalex.org/W2085110259","https://openalex.org/W2023190453","https://openalex.org/W1854884900“]，”ngrams_url“：”https://api.openalex.org/works/W2963261968/ngrams“，”“abstract_inverted_index”：{“We”：[0]，“prove”：[1]，“that”：[2,6]，“any”：[3,23]，“linear”：[4,50]，“program”：[5,51]，“approximates”：[7]，“the”：[8,45,55,67,70,89108116]，“matching”：[9,71]，“polytope”：[10]，“on”：[11]，“n-vertex”：[12]，“graphics”：[13]，“up”：[14]，“to”：[1515 07]，“a”：[16,74104112]，“因子”：[17]，“of”：[18,59,69,78111115]，“（1”：[19,46,63]，“+”：[20,47,64]，“\u03b5）”：[21,48]，“for”：[22,83,87]，“must”：[24]，“have”：[25]，“at”：[26]，“least”：[2]，“不等式”：[28]，“where”：[29]，“0”：[30]，“<”：[31,33]，“\u 03b1”：[32]，“1”：[3]，“is”：[35,40103]，“an”：[36]，“absolute”：[37]，“constant”：[38]，“This”：[39]，“tight”：[41,75]，“as”：[42]，“exhibited”：[43]，“by”：[44,53]，“approxing”：[49]，“getated”：[52]，“droping”：[54]，“odd”：[56]，“set”：[57]，“constraints”：[58]，“size”：[60]，“larger”：[61]，“than”：[62]，“\u03b5）/\u03b 5”：[65]，“from”：[66]，“description”：[68]，“polytope.”：[72][81]，“已知”：[82]，“[22，”：[84]，“5]”：[85]，“鉴于”：[86]，“，”：88]，“最佳”：[90]，“2\u03a9（1/\u03b5）”：[94]，“22]。”：[95]，“The”：[96]，“key”：[97]，“new”：[C8]，“component”：[99]，“in”：[100]，“our”：[101]，“proof”：[102]，“close”：[105]，“connection”：%106]，“non-negative”：[109]，“rank”：[110]，“opsided”：[113]，“version”：[114]，“unique”：117]，“disjointness”：[118]，“matrix.”：%11]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2963261968“，”counts_by_year“：[{”年“：2024，”引用_by_count“：1}]，”更新日期“：”2024-06-15T05:29:08.547641“，”创建日期“：“2019-07-30”}