{“id”：“https://openalex.org/W2069159763“，”doi“：”https://doi.org/10.1145/2213977.2214054“，”title“：“具有恒定拥塞的无向图中的路由”，”display_name“：”具有恒定拥堵的无向图形中的路由“，”publication_year“：2012，”publiation_date“：”2012-05-19“，”ids“：{”openalex“：”https://openalex.org/W2069159763“，”doi“：”https://doi.org/10.1145/2213977.2214054“，”mag“：”2069159763“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214054“，”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”：“”http://ttic.uchicago.edu/~cjulia/piers/EDP full.pdf“，”any_repository_has_fulltext“：true｝，”作者“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5056023203“，”display_name“：”Julia Chuzhoy“，”orcid“：”https://orcid.org/0000-0001-7839-751X}，“机构”：[{“id”：https://openalex.org/I160992636“，”display_name“：”芝加哥丰田技术研究所“，”ror“：”https://ror.org/02sn5gb64“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I160992636“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Julia Chuzhoy“，”raw _ afiliation_strings“：[“美国伊利诺伊州芝加哥市丰田技术研究所”]}]，”countries _ distinct_count“：1，”institutions _ disting_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5056023203“]，”对应的机构ID“：[”https://openalex.org/I160992636“]，”apc_list“：null，”apc _ paid“：null，”has_fulltext“：false，”cited_by_count“：35，”cited_by_percentile_year“：{”min“：94，”max“：95}，”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.9999，”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.9999，”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.9989，“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/T10374“，”display_name“：”图论与算法“，”score“：0.9985，”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/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.541723}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.533221}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.523927}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.514466}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.509077}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6827241}，{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382“，”display_name“：”不相交集“，”level“：2，”score“：0.67032087}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.59536827}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.5923419}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.50419676}，{”id“：”https://openalex.org/C74172769，“wikidata”：https://www.wikidata.org/wiki/Q1446839“，”display_name“：”路由（电子设计自动化）“，”level“：2，”score“：0.49642688}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833“，”display_name“：”GSM演进增强数据速率“，”level“：2，”score“：0.483934}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4688367}，{”id“：”https://openalex.org/C195563490，“wikidata”：https://www.wikidata.org/wiki/Q180368“，”display_name“：”网络拥塞“，”level“：3，”score“：0.46130544｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4609047}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.45135722}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43953496｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.43138206｝，｛”id“：”https://openalex.org/C31258907，“wikidata”：https://www.wikidata.org/wiki/Q1301371“，”display_name“：”计算机网络“，”level“：1，”score“：0.18794191}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C158379750，“wikidata”：https://www.wikidata.org/wiki/Q214111“，”display_name“：”网络数据包“，”level“：2，”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.1145/2213977.2214054“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.385.8047，“pdf_url”：http://ttic.uchicago.edu/~cjulia/papers/EDP-full.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/107.2554，“pdf_url”：http://arxiv.org/pdf/107.2554，“源”：{“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”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.385.8047，“pdf_url”：http://ttic.uchicago.edu/~cjulia/papers/EDP-full.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：42，“referrenced_works”https://openalex.org/W1563039933网址","https://openalex.org/W1567063736","https://openalex.org/W1786780942","https://openalex.org/W1964520854","https://openalex.org/W1966586808","https://openalex.org/W1969534344","https://openalex.org/W1974115975","https://openalex.org/W1978807904","https://openalex.org/W1989234747","https://openalex.org/W1989274820","https://openalex.org/W1999867351","https://openalex.org/W2005509629","https://openalex.org/W2011334641","https://openalex.org/W2012776084","https://openalex.org/W2012969943","https://openalex.org/W2019041817","https://openalex.org/W2019062750","https://openalex.org/W2022191808","https://openalex.org/W2023176678","https://openalex.org/W2032312374","https://openalex.org/W2034269606","https://openalex.org/W2036669621","https://openalex.org/W2044343300","https://openalex.org/W2066398433","https://openalex.org/W2078013954","https://openalex.org/W2088844265","https://openalex.org/W2104935810","https://openalex.org/W2107881198","https://openalex.org/W2109693504","https://openalex.org/W2119862441","https://openalex.org/W2122997342","https://openalex.org/W2126492985","https://openalex.org/W2140262267","https://openalex.org/W2141793995","https://openalex.org/W2145701440","https://openalex.org/W2150148016","https://openalex.org/W2150187954","https://openalex.org/W2157421865","https://openalex.org/W2167374893","https://openalex.org/W2170344325","https://openalex.org/W2171868840","https://openalex.org/W2401610261“]，”related_works“：[”https://openalex.org/W4308716484","https://openalex.org/W4256429076","https://openalex.org/W2587900963","https://openalex.org/W2348092930","https://openalex.org/W2099195351","https://openalex.org/W2098284475","https://openalex.org/W2072510267","https://openalex.org/W2062850566","https://openalex.org/W2012063272","https://openalex.org/W1971174658“]，”ngrams_url“：”https://api.openalex.org/works/W2069159763/ngrams“，”“abstract_inverted_index”：{“给定”：[0]，“an”：[1,13,55]，“无向”：[2]，“图形”：[3]，“G=（V，E），”：[4]，“a”：[5114]，“集合”：[6]，“（s1，t1），…，（sk，tk）”：[7]，“of”：[8,32,77126]，“k”：[9]，“需求”：[10,34,64]，“对，”：[11]，“和”：[12102]，“整数”：[14]，“c”，“：[15116]，“the”：[16,19,33,40,74104107117124]，“goal”：[17]，“in”：[18]，“Edge”：[20]，“Disjoint”：[21]，“路径“：[22]，”with“：[23,66]，”拥塞“：[24]，”problem“：[25]，”is“：[26,73111]，”to“：[27]，”connect“：[28]，”maximum“：[29,41,75108]，”possible“：[30]，”number“：[31,76]，”pairs“：[35,65,78,96]，”by“：[36113]，”Paths，“：[37]，”so“：[38]，”that“：[39,59,79,91]，”load“：[42]，“on”：[43,84]，“any”：[44]，“edge”：[45,47]，“（称为“：[46]，”拥塞）”：[48]，“does”：[49]，“not”：[50]，“except“：[51]，”c.“：[52]，”We“：[53]，”show“：[54]，”efficient“：[56]，”randomized“：[57]，”algorithm“：58,90]，”routes“：60]，”\u03a9（OPT/poly“：[61,93]，”log“：[C2,94100]，”k）“：[63]，”拥塞“：[67,98110]，”at“：[68]，”most“：[69]，”14，“：[70]，”where“：[71106]，“OPT”：[72]，“can”：[80]，“be”：[81]，“symphrous”：[82]，“routed”：[83,92]，“edge-disjoint”：[85]，“paths”。“：[86]，“The”：[87]，“best”：[88118]，“previous”：[89119]，“n）”：[95]，“required”：[97]，“poly（log）：[99]，”n），“：[101]，“for”：[103]，“setting”：[105]，“allowable”：[109]，“bounded”：[112]，“constant”：[115]，“algorithms”：[120]，“can”：[121]，“only”：[122]，“guarantee”：[123]，“routing”（路由）：[125]，“OPT/nO（1/c）”：[127]，“对。“：[128]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2069159763“，”“counts_by_year”：[{“年份”：2020，”“cited_by_count”：3}，{“年度”：2019，”“cited_by_cunt”：2}，”“年份”“：2018，”“cited_by_count”“：2]，”2013，“cited_by_count”：6}，{“年份”：2012，“cited_by_count“：3}]，“updated_date”：“2024-06-12T07:23:09.273021“，”创建日期“：”2016-06-24“}