{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,6,4]]，“日期-时间”：“2024-06-04T23:37:36Z”，“时间戳”：1717544256621}，“发布者位置”：“美国纽约州纽约市”，“引用-计数”：27，“发布商”：“ACM”，“内容-域”：“{”域：[“dl.ACM.org”]，“交叉标记-striction“：true}，”short-container-title“（限制）：[]，“published-print”：{“date-parts”：[[2011,6,6]]}，“DOI”：“10.1145\/1993636.1993647”，“type”：“proceedings-article”，“created”：{“date-parts”：[[2011,6]]，“date-time”：“2011-06T11:53:52Z”，“timestamp”：1307361232000}，《update-policy》：“http://\/dx.DOI.org\/10.1145\/crossmark-policy”，“source”“：”Crossref“，”is-referenced-by-count“：59，”title“：[“图稀疏化的一般框架”]，“前缀”：“10.1145”，“作者”：[{“given”：“Wai Shing”，“family”：“Fung”，”sequence“：”first“，”affiliation“：[{name“：”加拿大安大略省滑铁卢市滑铁卢大学“}]}，{given“：”Ramesh“，”family“：”Hariharan“，给定“：“Nicholas J.A.”，“family”：“Harvey”，“sequence”：“additional”，“affiliation”：[{“name”：“加拿大安大略省滑铁卢市滑铁卢大学”}]}，{“given”：“Debmalya”，“家族”：“Panigrahi”，”sequence“：”additional“，”affiliance“:[{”name“：“美国马萨诸塞州剑桥市麻省理工学院”}]]，“member”：“320”，“published ON”：{“date-parts”：[[2011年6月6日]}第页，“reference”：[{“key”：“e_1_3_2_2_1_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/1873601.1873633“}，{“key”：”e_1_ 3_2_2_2 _1“，”doi-assert-by“：”publisher“，，{“键”：“e_1_3_2_2_4_1”，“卷时间”：“电容限制图中切割和流的随机近似方案”，“author”：“Bencz\u00far A.A.”，“year”：“2002”，“unstructured”：“A.A.Bencz\ u00farr和D.R.Karger。电容限制图的切割和流随机近似方案，2002。http://\/arxiv.org\/abs\/cs\/0207078。A.A.Bencz\u00far和D.R.Karger。容量限制图中切割和流动的随机近似方案，2002年。http:\/\/arxiv.org/abs\/cs\/0207078.“}，｛“key”：“e_1_3_2_5_1”，“volume title”：“正则二分图中~O（n<sup>1.5<\sup>）时间的完美匹配”，“author”：“Goel A.”，“year”：“2009”，“nonstructured”：“A.Goel、M.Kapralov和S.Khanna。~O（n<sup>1.5<\sup>）中的完美匹配”规则二部图中的时间，2009年。http://\/arxiv.org\/abs\/0902.1617。A.Goel、M.Kapralov和S.Khanna。正则二分图中~O（n<sup>1.5<\sup>）时间的完美匹配，2009。http://\/arxiv.org\/abs\/0902.1617.“}，{“key”：“e_1_3_2_6_1”，“volume-title”：“非对称旅行推销员问题的随机取整算法”，“author”：“Goemans M.X.”，“year”：“2009”，“unstructured”：“M.X.Goemans，N.J.A.Harvey，K.Jain，and M。辛格。非对称旅行商问题的随机舍入算法，2009年。http://\/arxiv.org\/abs\/0909.0941。M.X.Goemans、N.J.A.Harvey、K.Jain和M.Singh。非对称旅行商问题的随机舍入算法，2009年。http:\/\/arxiv.org/abs\/00909.0941.“}，{“key”：“e_1_3_2_7_1”，“doi断言者”：“publisher”，“doi”：“10.5555\/14966770.1496834”}，{“key”：“e_1_3_2_8_1”，“doi断言者”：“publisher”，“doi”：“10.1145\/42372.42381”}，{“key”：“e_1_3_2_9_1”，“首页”：“21”，“卷标题”：“第四届年度ACM-SIA会议记录M离散算法研讨会”，“作者”：“Karger D.R.”，“年份”：“1993年”，“非结构化”：“D.R.Karger。RNC中的全局最小割以及简单最小割算法的其他分支。程序中。第四届ACM-SIAM离散算法年度研讨会，第21-30页，1993年。D.R.Karger博士。RNC中的全局最小割以及简单最小割算法的其他分支。程序中。第四届ACM-SIAM离散算法年度研讨会，第21-30页，1993年。“}，{”key“：”e_1_3_2_10_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/195058.195422”}，“key”：“e_1_ 3_2_11_1”，“doi-assert-by”：“publisher”，“doi:”10.1287\/moor.24.2.383“}”，{，“doi”：“10.1137\/S0097539796298340”}，{“键”：“e_1_3_2_13_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/50990.509918”}，{“key”：“e_1_ 3_2_14_1”，”doi-assert-by“：”publisher“，”doi“：”10.1145\/23453.234534“}，”{“密钥”：“e_1_3_2_15_1”_2_2_16_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/FOCS.2010.29”}，{“key”：“e_1_3_2_17_1”，“doi断言者”：“publisher”，“doi”：“10.1016\/S0167-5060（08）70504-1”}，{“key”：“e_1_3_2_18_1”，“doi断言者”：“publisher”，“doi”：“10.1109\/FOCS.2010.30”}，{“key”：“e_1_3_2_19_1”，“卷标题”：“随机化算法”，“作者”：“Motwani R.”，“年份”：“1997”，“非结构化”：“R.Motwani和P。拉加万。随机算法。剑桥大学出版社，1997年。R.Motwani和P.Raghavan。随机算法。剑桥大学出版社，1997年。“}，{”key“：”e_1_3_2_2_20_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/0405004”}，“key”：“e_1_ 3_2_21_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/BF01758778“}”，{4“}，{”键“：”e_1_3_2_23_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1137\/080715093“}，{“key”：“e_1_3_2_2_24_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1109\/FOCS.2009.66“}”，{”key“：”e_1_ 3_2_25_1“，”doi-assert-by“：”publisher“，1007352.1007372“}，{“key”：“e_1_3_2_27_1”，“volume-title”：“图的谱稀疏”，“作者”：“Spielman D.A.”，“年份”：“2008”，“非结构化”：“D.A.Spielman和S.H.Teng。图的谱稀疏化，2008年。http:\/\/arxiv.org\/abs\/0808.4134。D.A.Spielman和S.-H.Teng。图的谱稀疏化，2008年。http://\/arxiv.org\/abs\/0808.4134.“}]，“event”：{“name”：“STOC'11:计算理论研讨会”，“location”：“San Jose California USA”，“缩写词”：“STOC'11”，“赞助商”：[“SIGACT ACM算法和计算理论特别兴趣小组”]}，“container-title”：[《第四十三届ACM计算理论研讨会论文集》]，“original-title“：[]，”link“：[{”URL“：”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1993636.1993647“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,7]]，”date-time“：“2023-01-07T19:38:20Z”，”timestamp“：1673120300000}，”score“：1，”资源“：{“primary”：{”URL“：”https:\/\/dl.acm.org\/doi\/10.1145\/1993636.1993647“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2011，6，6]]}，“引用计数”：27，“alternative-id”：[“10.1145\/19936.1993647'，”10.1145\/199363636“]，”URL“http://\/dx.doi.org\/10.1145\/19966.1993647”，“关系”：{}，“主题”：[]，“发布”：{“日期部分”：[[2011,6,6]]}，”断言“：[{”value“：”2011-06-06“，”order“：2，”name“：”published“，”label“：”published“，”group“：{”name“:”publication_history“，”标签“：”publication history“}}]}}