{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,9,8]]，“日期-时间”：“2024-09-08T08:34:53Z”，“时间戳”：1725784493527}，“出版商位置”：“美国纽约州纽约市”，“引用-计数”：36，“出版者”：“ACM”，“内容-域”：“域”：[”dl.ACM.org“]，“十字标记restriction“：true}，”short-container-title“（重新限制）：[]，“published-print”：{“date-parts”：[[2012,5,19]]}，“DOI”：“10.1145\/2213977.2214080”，“type”：“proceedings-article”，“created”：{“date-ports”：[2012,521]]，“date-time”：“2012-05-21T15:20:35Z”，“timestamp”：1337613635000}，”page“1141-1160”，“update-policy”：”http://\/dx.DOI.org\/10.1145\/crossmark-policy“，”source“：”Crossref“，”is-referenced-by-count“：57，“title”：[“近似指数、lanczos方法和u00d5(m<\/i>）-平衡分离器的时间谱算法“]，”前缀“：”10.1145“，”作者“：[{”给定“：”Lorenzo“，”家族“：”Orecchia“，”sequence“：”first“，”affiliation“：[}”name“：”麻省理工学院，马萨诸塞州剑桥“}]}，{”given“：”Sushant“，”family“：”Sachdeva“美国新泽西州普林斯顿大学“}]}，{“given”：“Nisheeth K.”，“family”：“Vishnoi”，“sequence”：“additional”，“affiliation”：[{“name”：“Microsoft Research，Bangalore，India”}]]，“member”：“320”，“published-online”：{“date-parts”：[[2012,5,19]]}、“reference”：[}“key”：”e_1_3_2_1_1_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016 \/0095-8956（85）90092-9“}，{”key“：”e_1_3_2_2_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/FOCS.2006.44”}，{“首页”：“651”，“卷时间”：“SODA'08:Proc.19th Ann.ACM-SIAM Symp.Discrete Algorithms，SODA'08”，“年份”：“2008”，“作者”：“Andersen R.”，“密钥”：“e_1_ 3_2_3_1”}y“：”publisher“，”doi“：”10.1145\/1536414.1536449“}，{”key“：”e_1_3_2_2_5_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1250790.1250823”}，{“key”：“e_1_ 3_2_6_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1007352.1007355“}，”{“key”：”e_1_a3_2_7_1“、”doi-sserted-by：“crossref”、“unstructured”：“R.Bhatia.矩阵分析（数学研究生文本）.Springer 1996。R.巴蒂亚。矩阵分析（数学研究生课文）。Springer 1996.“，”DOI“：”10.1007\/978-1-4612-0653-8“}，{”volume-title“：”McGraw-Hill“，”year“：”1966“，”author“：”Cheney E.W.“，”key“：”E_1_3_2_2_8_1“}”，{“volume-tite”：“谱图论（CBMS数学区域会议系列，第92期）”，“year”：“1997”，“author”：”Chung F.R.“，“key”：”E_ 1_3_2 _2_9_1“{”E_1_3_2_10_1“，”DOI-asserted-by“：”publisher”，“DOI”：“10.1137\/0504057”｝，｛“key”：“e_1_3_2_11_1”，“DOI断言者”：“publisher”，“DOI”：“10.1137\/040605461”｝，｛“key”：“e_1_3_2_12_1”，“DOI断言者”：“publisher”，“DOI”：“10.1137\/S036142995280572”｝，｛“key”：“e_1_3_2_13_1”，“DOI断言者”：“publisher”，“DOI”：“10.1007\/11496915_12“｝，｛”key“：”e_1_3_2_14_1“，”DOI由“：”publisher“断言，”DOI“：”10.1137\/090762671“}，{“volume-title”：“计算机科学系”，“年份”：“2007年”，“作者”：“Kale S.”，“key”：“e_1_3_2_2_15_1”}，}“key“：”e_1_ 3_2_16_1“，”DOI-asserted-by“：”publisher“，DOI”：“10.5555\/79566.796585”}“，{”key“:”e_3_2_17_1“”，“DOI-assert-by”：“publisher”，”DOI I“：”10.1145\/1132516.1132574“}，{”key“：”e_1_3_2_2_18_1“，”DOI-asserted-by“：”publisher”，“DOI”：“10.1109\/FOCS.2010.29”}，{“key”：“e_1_3_2_19_1”，“DOI断言者”：“publisher”，“DOI”：“10.1109\/FOCS.2010.30”}，{“key”：“e_1_3_2_20_1”，“DOI断言者”：“crossref”，“非结构化”：“L.Orecchia S.Sachdeva和N.K.Vishnoi。近似指数的lanczos方法和~O（m）-平衡分离器的时间谱算法。CoRR abs 2011年11月14日。L.Orecchia S.Sachdeva和N.K.Vishnoi。平衡分离器的lanczos方法和~O（m）-时间谱算法的指数逼近。CoRR abs \/1111.1491 2011.“，”DOI“：”10.1145\/2213977.2214080“}，{“key”：“e_1_3_2_21_1”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/1374376.1374442”}，“key“：“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/301250.301389”}，{“key”：“e_1_3_2_24_1”doi-asserted-by“：”crossref“，”unstructured“：”E.Parzen“。随机过程。工业和应用数学学会1999年。E.帕尔岑。随机过程。工业和应用数学学会1999.”，“DOI”：“10.1137\/1.9781611971125”}，{“key”：“e_1_3_2_25_1”，“DOI-asserted-by”：“publisher”，”DOI“：”10.1145\/1374376.1374415“}，”{“密钥”：“e_1_3_2_2_26_1”、“DOI-sserted-by“：”publisher“，”DOI:“10.1137\\0729014”}、{“键”：“e_3_2_2_27_1”：“publisher”，“DOI”：“10.1016\/0021-9045（73）90097-X”}，{“key”：“e_1_3_2_28_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/BF01399420“}，{”volume-title“：”Morgan Kaufmann Publishers Inc.“，”year“：”2003“，”author“：”Schloegel K.}，{“键”：“e_1_3_2_2_31_1”，“非结构化”：“J。舍胡克。介绍无痛苦的共轭梯度法。1994年，http://www.cs.cmu.edu\/quake-papers\/painless-conjugate-gradient.pdf。J.Shewchuk。介绍无痛苦的共轭梯度法。1994年，http://www.cs.cmu.edu\/quake-papers\/painless-conjugate-gradient.pdf。“}，{”volume-title“：”PWS Publishing Co.“，”year“：”1997“，”author“：”Shmoys D.B.“，”key“：”e_1_3_2_32_1“}“key”：“e_1_ 3_2_33_1”，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/1007352.1007372“}。滕。预处理和求解对称对角占优线性系统的近线性时间算法。CoRR abs \/cs\/0607105 2006年。D.A.Spielman和S.-H.Teng。预处理和求解对称对角占优线性系统的近线性时间算法。CoRR abs \/cs\/0607105 2006.“}，{“key”：“e_1_3_2_2_35_1”，“unstructured”：“D.A.Spielman和S.-H.Teng。海量图的局部聚类算法及其在近线性时间图划分中的应用。CoRR abs \/0809.3232 2008。D.A.Spielman和S.-H.Teng。大规模图的局部聚类算法及其在近线性时间图划分中的应用。CoRR abs \/0809.3232 2008.“}，{”key“：”e_1_3_2_2_36_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1093\/imamat\/11.3.361”}]，“event”：{”name“：”STOC'12:“计算理论研讨会”，“赞助商”：[“SIGACT ACM算法和计算理论特别兴趣小组”]，“location”：“New York New Yorks USA”，“缩写词”：“STOC'12”}，“container-title”：[”第四十四届ACM计算理论研讨会论文集“]，“original-title”：[]，“link”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/2213977.2214080”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,6,22]]，“date-time”：”2023-06-2T21:37:27Z“，“”timestamp“：1687469847000}，”score“：1，”resource“：{“primary”：{”URL“：”https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214080“}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2012,5,19]]}，《references-count》：36，“alternative-id”：[“10.1145\/22113977.22140.80”，“10.1145\/2213977”]，“URL”“：”http://\/dx.doi.org\/10.1145\/2213977.2214080“，”关系“：{}，”subject“：[]，”published“：{“date-parts”：[[2012,5,19]]}，”assertion“：[{“value”：“2012-05-19”，“order”：2，“name”：“published”，“label”：“published”，“group”：{”name“：”publication_history“，”label“：”publication history“}}}]}