{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,4,6]]，“日期-时间”：“2024-04-06T00:21:40Z”，“时间戳”：1712362900191}，“出版商位置”：“美国纽约州纽约市”，“引用-计数”：72，“出版者”：“ACM”，“内容-域”：{-“域”：[“dl.ACM.org”]，“交叉标记限制“：true}，”short-container-title“：[]，“published-print”：{“date-parts”：[[2009,6,8]]}，“DOI”：“10.1145\/1542362.1542426”，“type”：“procedings-article”，“created”：{“date-parts”：[2009,6,9]]，“date-time”：“2009-06-09T12:44:24Z”，“timestamp”：1244551464000}，《update-policy》：“http://\/dx.DOI.org\/10.1145\/crossmark-policy”，“source”“：”Crossref“，”is-referenced-by-count“：29，”title“：[“最小割和最短同源环”]，“前缀”：“10.1145”，“作者”：[{“给定”：“Erin W.”，“家族”：“钱伯斯”，“序列”：“第一”，“从属关系”：[}“名称”：“美国密苏里州圣路易斯大学”}]}，{“已知”：“杰夫”，“家庭”：“埃里克森”，“sequence”：“附加”，“附属关系”：[{“name”：“伊利诺伊大学，伊利诺伊州乌尔班纳”}]{，{“给定”，“family”：“Nayyeri”，“sequence”：“additional”，“affiliation”：[{“name”：“University of Illinois，Urbana，IL，USA”}]}]，“member”：“320”，“published-online”：{“date-parts”：[[2009,6,8]}，“reference”：[}“key”：“e_1_3_2_1_1_1_1”，“volume-title”：“phNetwork Flows:Theory，Algorithmals，and Applications”，“author”：“Ahuja R.K.”，“year”：“1993”，“unstructured”：“R.K。Ahuja、T.L.Magnanti和J.Orlin。phNetwork流：理论、算法和应用。普伦蒂斯·霍尔，1993年。R.K.Ahuja、T.L.Magnanti和J.Orlin。phNetwork流：理论、算法和应用。普伦蒂斯·霍尔，1993.“}，{”key“：”e_1_3_2_1_3_1“，”volume-title“：”Proc.26 Int.Symp.理论方面计算科学，171--1822009。达格斯图尔研讨会论文集。http://\/drops.dagstuhl.de\/opus\/volltexte\/2009\/1835\/。“，”author“：”Borradaile G.“，”unstructured“：”G.Borradile、E.D.Demaine和S.Tazari。有界图中子连通性问题的多项式时间近似方案。程序。第26国际交响乐团。理论方面计算。科学。，171--182, 2009. 达格斯图尔研讨会论文集。http://\/drops.dagstuhl.de\/opus\/volltexte\/2009\/1835\/。G.Borradile、E.D.Demaine和S.Tazari。有界图中子连通性问题的多项式时间近似方案。程序。第26国际交响乐团。理论方面计算。科学。，171--182, 2009. 达格斯图尔研讨会论文集。http://\/drops.dagstuhl.de\/opus\/volltexte\/2009\/1835\/。“}，{”key“：”e_1_3_2_1_4_1“，”volume-title“：”Proc.18th Ann.ACM-SIAM Symp.Discrete Algorithms，1285--1294“，”author“：”Borradile G.“，“year”：“2007”，“unstructured”：“G.Borradaile，C.Kenyon-Mathieu，and P.N.Klein。平面图中Steiner树的多项式时间近似方案。Proc.18h Ann。ACM-SIAM交响乐团。离散算法，1285-12942007。G.Borradile、C.Kenyon-Mathieu和P.N.Klein。平面图中Steiner树的多项式时间近似格式。程序。安18。ACM-SIAM交响乐团。离散算法，1285--12942007。“}，{”key“：”e_1_3_2_1_5_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/2394893.2394928”}，“key”：“e_1_m2_1_6_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/1109557.1109615 10.1145\/1502793.1502798“}，{“key”：“e_1_3_2_1_8_1”，“doi-asserted-by”：“publisher“，”DOI“：”10.5555\/1109557.1109691“}，{“key”：“e_1_3_2_1_9_1”，“volume-title”：“Proc.18th Ann.ACM-SIAM Symp.Discrete Algorithms，89-97”，“author”：“Cabello S.”，”year“：”2007“，”unstructured“：”S.Cabello and e.W.Chambers。g属图中的多源最短路径。Proc.18h Ann.AC M-SIAM Symp.Discrate Algoritoms，89--97，2007.S。卡贝洛和E·W·钱伯斯。亏格图中的多源最短路径。程序。安18。ACM-SIAM交响乐团。离散算法，89-972007。“}，{”key“：”e_1_3_2_1_1_1“，”volume-title“：”Proc.19th Ann.ACM-SIAM Symp.Discrete Algorithms，527-531“，”author“：”Cabello S.“，“year”：“2008”，“unstructured”：“S.Cabello.，M.DeVos，J.Erickson，and B.Mohar.Finding one tight cycle。Proc.19st Ann.《ACM-SIAM.Discreate Algoritoms》，527-5312008.S。Cabello、M.DeVos、J.Erickson和B.Mohar。找到一个紧密循环。程序。年1月19日ACM-SIAM交响乐团。离散算法，527--531，2008.“}，{”key“：”e_1_3_2_11_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s00454-006-1292-5“}”，{“key”：“e_1_ 3_2_12_1”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/1137856.1137918”}，“key“:”e_2_2_13_1“，10.1016\/j.comgeo.2007.10.10“}，{“键”：“e_1_3_2_14_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1145\/1536414.1536453“}，{“key”：“e_1_3_2_15_1”，“volume-title”：“Preprint”，“author”：“Chen C.”，“year”：“2007”，“unstructured”：“C.Chen和D.Freedman。量化同源类II：定位和稳定性。Preprint，2007。http://\/arxiv.org\/abs\/0709.2512v2。C.Chen和D.Freedman。定量同源类II：定位和稳定性。预印本，2007年。http://\/arxiv.org\/abs\/0709.2512v2.“}，{”key“：”e_1_3_2_16_1“，”volume-title“：”Proc.25 Ann.Symp.理论方面Comp.Sci.，169--1802008。达格斯图尔研讨会论文集。http://\/drops.dagstuhl.de\/opus\/volltexte\/2008\/1343\/。“，”作者“：”陈C.“，”非结构化“：”C.陈和D.弗里德曼。量化同源类。程序。Ann 25号交响乐团。理论方面比较。科学。，169--180, 2008. 达格斯图尔研讨会论文集。http://\/drops.dagstuhl.de\/opus\/volltexte\/2008\/1343\/。C.Chen和D.Freedman。量化同源类。程序。Ann 25号交响乐团。理论方面比较。科学。，169--180, 2008. Dagstuhl研讨会论文集。http://\/drops.dagstuhl.de\/opus\/volltexte\/2008\/1343\/。“}，{”key“：”e_1_3_2_18_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/1109557.1109580”}，“key”：“e_1_ 3_2_19_1”，“volume-title”：“Proc.11th Sympos.Graph Drawing，478-490”，“year”：“2003”，“unstructured”：“\u00c9”。Colin de Verdi\u00e8re和F.Lazarus。可定向曲面上的最优裤子分解和最短同伦循环。程序。第十一交响曲。图表绘制，478--4902003。课堂笔记计算。科学。2912.\u00c9。Colin de Verdi\u00e8re和F.Lazarus。可定向曲面上的最优裤子分解和最短同伦循环。程序。第11次交响。图表绘制，478--4902003。课堂笔记计算。科学。2912.“}，{”key“：”e_1_3_2_1_20_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s00454-004-1150-2”}，“key”：“e_1_ 3_2_1_2 1_1”，“doi-assert-by”：“publisher”，“doi:”10.1145\/1255443.125446“}”，{离散算法研讨会，278-287”，“作者”：“Demaine e。D.”，“年份”：“2007年”，“非结构化”：“E.D.Demaine，M.Hajiaghayi，and B.Mohar。通过收缩分解的近似算法。程序。安18。ACM-SIAM交响乐团。离散算法ACM-SIAM离散算法研讨会，278-2872007年。E.D.Demaine、M.Hajiaghayi和B.Mohar。通过收缩分解的近似算法。程序。安18。ACM-SIAM交响乐团。离散算法ACM-SIAM关于离散算法的研讨会，278--2872007。“，”doi“：”10.7155\/jgaa.00014“}，{”key“：”e_1_3_2_1_26_1“，”volume-title“：”次闭图族中的直径和树宽。phAlgorithmica 27:275--291“，“author”：“Eppstein D.”，“year”：“2000”，“unstructured”：“D.Eppstein.”。次闭图族中的直径和树宽。phAlgorithmica 27:275--2912000年。D.爱普斯坦。次闭图族中的直径和树宽。phAlgorithmica 27:275--2912000.“}，{”key“：”e_1_3_2_1_27_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s00454-003-2948-z”}，“key”：“e_1_3_2_1_28_1”，“volume-title”：“Proc.16th Ann.ACM-SIAM Symp.Discrete Algorities，1038--1046”，“author”：“Erickson J.”，”year“：”2005“，”unstructured“：”J.Erickson and K。惠特西。贪婪的最优同伦和同调生成器。程序。年第16届ACM-SIAM交响乐团。离散算法，1038--10462005。J.Erickson和K.Whittlesey。贪婪的最优同伦和同调生成器。程序。年第16届ACM-SIAM交响乐团。离散算法，1038-10462005。”｝，｛“键”：“e_1_3_2_1_29_1”，“卷标题”：“预印本”，“作者”：“Erickson J.”，“年份”：“2008”，“非结构化”：“J.Erickson和P.Worah。计算最短的基本周期。预印本，2008年11月。http:\/\/wcs.uiuc.edu\/jeffe\/pubs\/essential.html.J.Erickson和P。哇。计算最短的基本周期。预印本，2008年11月。http://www.cs.uiuc.edu\/jeffe\/pubs\/essential.html。“}，{”key“：”e_1_3_2_1_30_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.jcss.2005.05.007”}，“key”：“e_1_ 3_2_1_1_31_1”，“doi-assert-by”：“publisher”，“doi:”10.4153\/CJM-1956-045-5“}”，{4“}，{”key“：”e_1_3_2_1_33_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/44483.44485”}，}“key“：”e_1_3_2_1_34_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/290179.290181”}，{“key”：“e_1_ 3_2_1_1_35_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/48014.61051“}，”{“密钥”：“e_1_2_1_36_1”、“doi-aserted-by”:“publishers”，“doi:”10.1145\/335305.335313“}1_3_2_1_37_1“，“卷-时间”：“拓扑图论”，“作者”：“Gross J.L.”，“年份”：“2001年”，“非结构化”：“J.L.Gross和T.W.Tucker。ph拓扑图理论。多佛出版社，2001年。J.L.Gross和T.W.Tucker。ph拓扑图理论。Dover Publications，2001.“｝，｛“key”：“e_1_3_2_1_38_1”，“volume title”：“Proc.Graphics Interface，19-26”，“author”：“Guskov I.”，“year”：“2001”，“nonstructured”：“I.Guskov and Z.Wood.拓扑噪声去除。Proc.Graphics Interface，19-262001。I.Guskov and Z.Wood.拓扑噪声去除。Proc.Graphics Interface，19-262001。”｝，｛“key”：“e_1_3_2_1_39_1“，“volume-title”：“铁路网容量评估方法的基本原理。技术代表，“作者”：“哈里斯·T·E”，“年份”：“1955年”，“非结构化”：“T·E·哈里斯和F·S·罗斯。铁路网容量评估方法的基本原理。技术代表。，1955年10月24日，加利福尼亚州圣莫尼卡，兰德公司。s-hco-05中引用。T.E.哈里斯和F.S.罗斯。铁路网容量评估方法的基本原理。1955年10月24日，加州圣莫尼卡兰德公司技术代表。引用于s-hco-05.“}，{”key“：”e_1_3_2_1_40_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/0214045”}，“key”：“e_1_A_2_1_41_1”，“volume-title”：“剑桥大学出版社”，“author”：“Hatcher A.”，“year”：“2001”，“unstructured”：“A.Hatcher.Algebraic Topology。剑桥大学出版社，2001。http://www.math.cornell.edu\/Hatcher \/.A。哈彻。代数拓扑。剑桥大学出版社，2001年。http:\/\/www.math.connell.edu\/hatcher\/。“}，{”key“：”e_1_3_2_1_42_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1006 \/jcss.1997.1493”}，“key”：“e_1_ 3_2_1 _43_1”，“volume-title”：“Proc.18th Ann.ACM-SIAM Symp.Discrete Algorithms，843-847”，“author”：“Hochstein J.M”，“year”：“2007”，“unstructured”：“J.M.Hochsteen and K.Weihe.O（k3n）中带K交叉点的最大st-flow对数n）时间。程序。安18。ACM-SIAM交响乐团。离散算法，843--8472007。J.M.Hochstein和K.Weihe。O（k3n log n）时间内具有k个交叉点的最大st-流量。程序。安18。ACM-SIAM交响乐团。离散算法，843--8472007。“}，{”key“：”e_1_3_2_1_44_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/800119.803896”}，“key”：“e_1_ 3_2_1 _45_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/64675.693316“}”，{10.1145\/1247069.1247107“}，{”键“：”e_1_3_2_1_47_1“，”doi-asserted-by“：”publisher“，”DOI“：”10.1137\/0208012“}，{“issue”：“1”，“key”：“e_1_3_2_1_48_1”，“首页”：“37”，“article-title”：“定向平面网络中的最小割集”，“volume”：”28“，”author“：”Janiga L.“，“year”：“1992”，“unstructured”：“L.Janiga and V.Koubek。定向平面网络的最小割取。Kybernetika 28（1）：37-49，1992。L.Janica and V。库贝克。最小切入定向平面网络。Kybernetika 28（1）：37-491992。”，“期刊标题”：“Kybernetika”}，{“key”：“e_1_3_2_49_1”，“doi断言”：“publisher”，“doi”：“10.1145\/1250790.1250848”}，{“key”：“e_1_3_2_1_50_1”，“volume title”：“Proc.16th Ann.ACM-SIAM Symp.Discrete Algorithms，146-155”，“author”：“Klein P.”，“year”：“2005”，“nonstructured”：“P.”。克莱恩。平面图中的多源最短路径。程序。年第16届ACM-SIAM交响乐团。离散算法，146-1552005。P.克莱因。平面图中的多源最短路径。程序。年第16届ACM-SIAM交响乐团。离散算法，146-1552005.“}，{”key“：”e_1_3_2_1_51_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/1496770.1496797”}，“key”：“e_1_a_2_1_52_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1137856.11379“}”，{\/0716027“}，{“问题”：“3”，“密钥”：“e_1_3_2_1_54_1”，“首页”：“315”，“article-title”：“次要闭图类上MST的两个线性时间算法”，“volume”：“40”，“author”：“Mares M.”，“year”：“2004”，“unstructured”：“M.Mares。关于次闭图类的MST的两个线性时间算法。《数学档案》40（3）：315--322004。马雷斯先生。关于次闭图类的MST的两个线性时间算法。Archivum Mathematicum 40（3）：315--3202004。”，“日志标题”：“Archivum MAThematicom”}，{“键”：“e_1_3_2_1_55_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1007\/s10107-002-0328-8”}、{“密钥”：“e_1_3_2_1_56_1”、“doi-sserted-by“出版商7_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/S0097539789162997“}，{“key”：“e_1_3_2_1_58_1”，“doi-asserted-by”：“crossref”，”doi“：“10.56021\/978801866890”，“volume-title”：“Graphs on Surfaces”，“author”：“Mohar B.”，“year”：“2001”，“unstructured”：“B.Mohar and C.Thomassen。Graphs on-Surfaces。约翰·霍普金斯大学出版社，2001。B.Moher and C。托马森。曲面上的图形。约翰·霍普金斯大学出版社，2001年。“}，{”key“：”e_1_3_2_1_59_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/BF02579206”}，“key”：“e_1_ 3_2_1 _60_1”，“doi-assert-by”：“publisher”，”doi“：”10.1137\/0222073“}”，{“key“”：“e_1_3_2_1_61_1”、“volume-title”：“最小生成树。硕士论文”，“作者”：“Pe\ u2019er D.”，“年份”：“1998年”，“非结构化”：“D。第2019页。在最小生成树上。希伯来大学硕士论文，1998年。http://www.math.ias.edu\/avi\/STUDENTS\/dpthesis.pdf。D.Pe\u2019年。在最小生成树上。希伯来大学硕士论文，1998年。http://www.math.ias.edu\/avi\/STUDENTS\/dpthesis.pdf。“}，{”key“：”e_1_3_2_1_62_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/022005”}，“key”：“e_1_m2_1_63_1”，“doi-assert-by”：“crossref”，”doi“：”10.1007\/978-3642-65759-7“，”volume-title“：”地图颜色定理“，”author“：”Ringel G.“，年份：”1974“，”非结构化“：”G.Ringel.地图颜色定理。Springer-Verlag，1974.G.（通用）。林格尔。地图颜色定理。Springer-Verlag，1974年。“}，{”key“：”e_1_3_2_1_64_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1073\/pnas.60.2.438”}，“key”：“e_1_A_2_1_65_1”，“volume-title”：“组合优化：多面体与效率。算法与组合学24”，“author”：“Schrijver A.”，“year”：“2003”，“unstructured”：“A.”。施里杰弗。组合优化：多面体和效率。算法与组合数学24。Springer-Verlag，2003年。A.Schrijver。组合优化：多面体和效率。算法与组合数学24。Springer Verlag，2003.“}，{“key”：“e_1_3_2_1_66_1”，“volume title”：“离散优化手册，1-68”，“author”：“Schrijver A.”，“year”：“2005”，“nonstructured”：“A.Schrijver。论组合优化的历史（直到1960年）。离散优化手册，1-682005。爱思唯尔。A。施里弗。关于组合优化的历史（直到1960年）。离散优化手册，1-682005。爱思唯尔。“}，{”key“：”e_1_3_2_1_67_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/0022-0000（83“J。斯蒂尔韦尔。经典拓扑与组合群理论，第2版。数学研究生课文72。Springer-Verlag，1993年。J.斯蒂尔韦尔。经典拓扑与组合群理论，第2版。数学研究生课文72。Springer Verlag，1993.”，“版本”：“2”}，{“密钥”：“e_1_3_2_1_69_1”，“doi断言者”：“publisher”，“doi”：“10.1016\/j.dam.2008.08.002”}，{“密钥”：“e_1_3_2_1_70_1”，“doi断言者”：“publisher”，“doi”：“10.1016\/0095-8956（90）90115-G”}，{“密钥”：“e_1_3_2_1_71_1”，“doi断言者”：“publisher”，“doi”：“10.1109\/SFCS.1989.63499“｝，｛”键“：”e_1_3_2_1_72_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1006\/jcss.1997.1538“}，{“key”：”e_1_3_2_1_73_1“，“doi-assert-by”：“crossref”，“doi”：“10.1017\/CBO9780511546945”，“volume-title”：“phTopology and Computing”，“author”：“Zomordian A.”，“year”：“2005”，“unstructured”：“A.Zomordian.phTopoology and Computering”，剑桥大学出版社，2005.A。动物园。phTopology和Computing。剑桥大学出版社，2005.“}，{”key“：”e_1_3_2_1_74_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/SMI.2007.25”}]，“event”：{”name“：”SoCG'09:“第25届计算几何年会”，“location”：“Aarhus Denmark”，“缩写词”：“SoCG'09”，“赞助商”：[“SIGGRAPH ACM计算机图形和交互技术特别兴趣小组”，“ACM计算机械协会”，“SIGACT ACM算法和计算理论特别兴趣小组”]}，“container-title”：[“第二十五届计算几何年会论文集”]，“原始标题”：[]，“链接”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/1542362.1542426”，“内容类型”：“未指定”，“content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,5,25]]，”date-time“：”2023-05-25T16:29:49Z“，”timestamp“：1685032189000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\\/dl.acm.org\/doi\/10.1145\/1542362.1542426”}}，“subtitle”：[]，“shorttitle”：[]，“已发布”：{“日期部分”：[[2009,6,8]]}，“references-count“：72，”alternative-id“：[”10.1145\/1542362.1542426“，”10.1145\/1542362“]，”URL“：”http://\/dx.doi.org\/10.1145\/154362.1542426”，“关系”：{}，“主题”：[]，“已发布”：{“日期-部件”：[[2009,6,8]]}，”断言“：[{“值”：“2009-06-08”，“顺序”：2，“名称”：“已发布的”，“标签”：“发布的”组“：{”name“：”publication_history“，”label“：”出版历史“}}]}}