{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,8,7]]，“日期-时间”：“2024-08-07T23:36:22Z”，“时间戳”：1723073782098}，“发布者位置”：“美国纽约州纽约市”，“引用-计数”：20，“发布商”：“ACM”，“内容-域”：[“dl.ACM.org”]，“交叉标记-严格离子“：true}，”短容器时间“：[]，“published-print”：{“date-parts”：[[2008,6,14]]}，“DOI”：“10.1145\/1378533.1378560”，“type”：“proceedings-article”，“created”：{“date-parts”：[[008,6,17]]，“date-time”：“2008-06-17T13:49:02Z”，“timestamp”：1213710542000}，《update-policy》：“http://\/dx.DOI.org\/10.1145\/crossmark-policy”，“source“：”Crossref“，”is-referenced-by-count“：13，”title“：[“使用O<\/i>\n（日志\n^{2<\/sup>\nn<\/i>\n）可达性查询“]，”前缀“：”10.1145“，”作者“：[｛”给定“：”沃伦“，”家族“：”舒迪“，”序列“：”第一“，”隶属关系“：[｛”名称“：”布朗大学，普罗维登斯，RI，USA“｝]｝]，”成员“：”320“，”在线发布“：｛”日期部分“：[[2008，6，14]]｝，”引用“：[｛”密钥“：”e_1_3_2_1_1“，”doi断言“：”发布者“，”doi“：”10.1137 \/0219025“｝，{“key”：“e_1_3_2_1_3_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007 \/s10703-006-4341-z“}，{”key“：”e_1_ 3_2_1_4_1“，”doi-assert-by“：”publisher“，“doi”：“10.1006\/jcss.1997.1534”}，“key：”e_ 1_3_2 _1_6_1“，{“key”：“e_1_3_2_1_7_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/645612.663154“}，{”key“：“e_1_3_2_1_8_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1016\/0020-0190（88）90164-0”}{“key”：“e_1_3_2_11_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/0222032”}，{“key”：“e_1_3_2_12_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/100216.00237”}，{“key”：“e_ 1_3_2 _13_1”，”doi-assert-by“：”crossref“，”unstructured“：”R.M.Karp和V.Ramachandran。共享内存机器的并行算法。理论计算机科学手册（卷A）：算法和复杂性第869-941页，1990年。R.M.Karp和V.Ramachandran。共享内存机器的并行算法。《理论计算机科学手册》（A卷）：算法与复杂性第869-941页，1990年。}，{“键”：“e_1_3_2_16_1”，“volume-title“：剑桥大学出版社”，“author”：“Mitzenmacher M.”，“year”：“2005”}，{“key”：“e_1_3_2_17_1”，”doi-asserted-by“：”publisher“，”doi“：”10.5555\/370049.370393“}，”{“key”：”e_1_ 3_2_18_1“，serted-by“：”publisher“，”doi“：”10.1016\/0020-0190（85）90024-9“}，{”key”：“e_1_3_2_1_20_1”，“doi断言者”：“publisher”，“doi”：“10.1145\/265910.265923”｝，｛“key”：“e_1_3_2_21_1”，“doi断言者”：“publisher”，“doi”：“10.1137\/021010”｝，｛“key”：“e_1_3_2_22_1”，“doi断言者”：“publisher”，“doi”：“10.1137\/0220006”｝]，“event”：｛“name”：“SPAA08:20th ACM Symposium on Parallelism in Algorithms and体系结构”、“位置”：“德国慕尼黑”，“缩写词”：“SPAA08”，“赞助商”：[“ACM计算机协会”，“SIGACT ACM算法和计算理论特别兴趣小组”，“SIGARCH ACM计算机体系结构特别兴趣小组“]}，“容器-时间”：[《第二十届算法和体系结构并行性年度研讨会论文集》]，“original-title“：[]，”link“：[{”URL“：”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1378533.1378560“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,10]]，”date-time“：“2023-01-10T13:55:58Z”，”timestamp“：1673358000}，”score“：1，“资源”：{“主资源”：}“URL”：”https:\/\/dl.acm.org\/doi\/10.1145\/1378533.1378560“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2008,6,14]]}，“引用计数”：20，“alternative-id”：[“10.1145\/137833.1378560”，“10.1145\/1378533”]，“URL”：“http://\/dx.doi.org\/10.1145\/17853.178560”，“关系”：{}，“主题”：[]，“已发布”：{“日期部分”：[[2008,6,14]]}，”断言“：[{”value“：”2008-06-14“，”order“：2，”name“：”published“，”label“：”published“，”group“：{”name“:”publication_history“，”标签“：”publication history“}}]}}}