{“id”：“https://openalex.org/W4212977651“，”doi“：”https://doi.org/10.1137/1.9781611973075.89“，”title“：”稳健网络设计的近似性“，”display_name“：”稳健性网络设计的逼近性“，“publication_year”：2010，”publication_date“：”2010-01-17“，”ids“：{”openalex“：”https://openalex.org/W4212977651“，”doi“：”https://doi.org/10.1137/1.9781611973075.89“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611973075.89“，”pdf_url“：null，”source“：nul，”license“：null:”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_urlhttps://doi.org/10.1137/1.9781611973075.89“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5071590414“，”display_name“：”Neil Olver“，”orcid“：”https://orcid.org/0000-0001-8897-5459“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Neil Olver“，”raw_affiliation_strings“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5044801840“，”display_name“：”F.Bruce Shepherd“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”F.Bruce Shepherd“、”raw_affiliation_strings“：]}]、”counties_distiction_count“：0，”instistations_disticenc_count“：null，”has_fulltext“：false，”cited_by_count“：3，”cited_by_percentile_year“：{”min“：78，”max“：80}，”biblio“：{”volume“：null，”issue“：nul，”first_page“：null，”last_page“：null}，“is_retracted”：false“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10796“，”display_name“：”无线网络中的协作分集“，”score“：0.9331，”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/T10796“，”display_name“：”无线网络中的协作分集“，”score“：0.9331，”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/T10847“，”display_name“：”光通信网络与能源效率“，”score“：0.9245，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9034，”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/keywords/network-resilience网站“，”display_name“：”网络弹性“，”score“：0.597814}，{”id“：”https://openalex.org/keywords/network-coding（https://openalex.org/keywords/network-coding）“，”display_name“：”网络编码“，”score“：0.530795}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.525386}，{”id“：”https://openalex.org/keywords/green-networking“，”display_name“：”绿色网络“，”score“：0.51599}，{”id“：”https://openalex.org/keywords/physical-layer-network-coding网站“，”display_name“：”物理层网络编码“，”score“：0.507031}]，”concepts“：[{”id“：”https://openalex.org/C145691206，“wikidata”：https://www.wikidata.org/wiki/Q747980“，”display_name“：”Polytope“，”level“：2，”score“：0.62728477}，{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.60023206}，{”id“：”https://openalex.org/C114563136，“wikidata”：https://www.wikidata.org/wiki/Q19725982“，”display_name“：”网络规划与设计“，”level“：2，”score“：0.5713689}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.56597143}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5644802}，{”id“：”https://openalex.org/C11335779，“wikidata”：https://www.wikidata.org/wiki/Q3454686“，”display_name“：”Reduction（mathematics）“，”level“：2，”score“：0.55540764}，{”id“：”https://openalex.org/C177148314，“wikidata”：https://www.wikidata.org/wiki/Q170084“，”display_name“：”Generalization“，”level“：2，”score“：0.5542054}，{”id“：”https://openalex.org/C110943637，“wikidata”：https://www.wikidata.org/wiki/Q4129097“，”“display_name”“：”凸多边形“，”级别“：5，”分数“：0.5472271}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.46421054}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.46284434}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.4397208}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736网址“，”display_name“：”树（集合论）“，”level“：2，”score“：0.43453348}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.4336074}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.417933}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.41264433}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.39928427｝，｛”id“：”https://openalex.org/C157972887，“wikidata”：https://www.wikidata.org/wiki/Q463359“，”display_name“：”凸优化“，”level“：3，”score“：0.363115}，{”id“：”https://openalex.org/C49870271，“wikidata”：https://www.wikidata.org/wiki/Q193657“，”display_name“：”凸集“，”level“：4，”score“：0.30018872}，{”id“：”https://openalex.org/C31258907，“wikidata”：https://www.wikidata.org/wiki/Q1301371“，”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/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”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.9781611973075.89“，”pdf_url“：null，”source“：null，”license“：null.，”licence_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url”：“https://ir.cwi.nl/pub/26958，“pdf_url”：https://ir.cwi.nl/pub/26958/moor.2013.0620.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Wiskunde和Informatica中心“，”host_organization_lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1137/1.9781611973075.89“，”pdf_url“：null，”source“：null，”license“：null.，”licence_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[].，”versions“：[https://openalex.org/W4288640859","https://openalex.org/W4243575619","https://openalex.org/W3012067785","https://openalex.org/W2768257653","https://openalex.org/W2557288725","https://openalex.org/W2069107464","https://openalex.org/W2045384787","https://openalex.org/W1990911204","https://openalex.org/W1914605361","https://openalex.org/W1607687497“]，”ngrams_url“：”https://api.openalex.org/works/W4212977651/ngrams“，”abstract_inverted_index“：{”Previous“：[0240]，”chapter“：[1,3241243]，”Next“：[2242]，”Full“：[4]，”AccessProceedings“：[5]，”Proceeding“：[6]，”of“：[7,17,49,96102109158172180189]，”the“：[8,47,73100107117131138163169181187211232235]，”2010“：[9]，”Annual“：[10]，”ACM-SIAM“：[11]，”Symposium“：[12]，“on”：[13,88127210]，“离散”：[14]，“算法“：[15]，”（SODA）近似性“：[16]，”健壮“：[18]，”网络“：[19]，”DesignNeil“：[20]，”Olver“：[21,26]，”和“：[22,27,69229]，“F.”：[23,28]，“Bruce”：[24,29]，“ShepherdNeil”：[25]，“Shipherdpp.1097”：[30]，“-”：[31]，“1105Chapter”：[32]，“DOI:https://doi.org/10.1137/1.9781611973075.89PDFBibTex部分“：[33]，”ToolsAdd“：[34]，”to“：[35123144146162]，”favoritesExport“：[36]，”CitationTrack“：[37]，”引文电子邮件“：[38]，”SectionsAboutAbstract“：[39]，”We“：[00135150213]，”consider“：[41]，”robust“：[42140164]，”network“：%43,78160165]，”design“：44141161166]，”problems“：[45]，”where“：46234]，”set“：[48188]，“可行”：[50190204]，“需求”：[51191]，“may“：[52]，“be”：[53124208]，“给定”：[54]，“by”：[55,67153194]，“an”：[56]，“任意”：[57]，“polytope”：[58,95]，“or”：[59]，“凸”：[60]，“body”：[61]，“more”：[62]，“一般”。“：[63]，“This”：[64]，“model”，“：[65186]，“introduced”：[66]，“Ben-Ameur”：[68]，“Kerivin”：[70]，“[2]，”：[71]，“generalizes”：[72]，“well”：[74]，“studied”：[75]，“virtual”：[76]，“private”：[77]，“（VPN）”：[79]，“problem”。“：[80167183]，”大多数“：[81]，”研究“：[82]，”in“：[831061114227]，”this“：[81452185221]，”area“：[85]，”has“：[886237]，”focused“：[87]，”finding“：[89]，”constant“：[90216]，”factor“：[91217225]，”approximations“：[92]，”for“：[9320231]，”specific“：[94]，”requirements“：[97]，”such“：[98]，”as“：[99]，“类”：[101]，“软管”：[103]，“矩阵”：[104]，“已使用”：[105]，“定义“：[108]，”VPN。“：[110]，“As”：[111]，“pointed”：[112]，“out”：[113]，“[4]，”：[115]，“然而”，“：[116]，“general”：[1118139156]，“problem”：[11922]，“was”：[120]，“only”：[121]，“known”：[122]，“APX-hard”：[125]，“（基于“：[126]，”a“：[128155177195200215]，”reducation“：[129157]，”from“：[130]，”Steiner“：[132]，“树”：[133196236]，“问题”）。“：[134]，”show“：[136]，”that“：[137223]，”is“：[142192203]，”hard“：[143]，”approximative“：[145]，”within“：[147]，”poly对数“：[148]，”factors。“：[149]，“建立”：[151]，“显示”：[154]，“批量购买”：[159]，“输入”：[168184]，“第二个”：[170]，“部分”：[171]，“论文”：[174]，“我们”：[175]，“引入”：[176]，“自然”：[178]，“泛化”：[179]，“VPN”：[182]，“确定”：[193]，“具有”：[197]，“边缘”：[198]，“容量；“：[199]，”需求“：[201]，”矩阵“：[202]，”如果“：[205]，”它“：[206]，”可以“：[207]，”路由“：[209]，”树。“：[212]，”给定“：[214]，”近似“：[218]，”算法“：[219]，”实现“：[224]，”8“：[226]，”通用“：[228]，”2“：[230]，”案例“：[233]，”单位“：[238]，”容量。“：[239]，”相关详细信息“：[244]，”发布日期：2010ISBN:978-0-89871-701-3eISBN:988-1-61197-307-5“：[245]，”https://doi.org/10.1137/1.9781611973075书籍“：[246]，”系列“：[247]，”名称：程序本“：[248]，”代码：PR135Book“：[249]，”页码：xviii“：[250]，”+“：[251]，”1667“：[252]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4212977651“，”counts_by_year“：[{“year”：2015，”cited_by_count“：1}，{“年份”：2013，”cited_by_count”：1}]，”updated_date“：”2024-05-20T12:13:55.929999“，”created_date:“2022-02-24”}