{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,20]]，“日期-时间”：“2024-06-20T21:54:59Z”，“时间戳”：1718920499599}，“发布者位置”：“美国纽约州纽约市”，“引用-计数”：49，“发布商”：“ACM”，“许可证”：[{“开始”：{'日期-部件“：[2020,7,16]]，“日期时间”：“2020-07-16T00:00:00Z”，“时间戳”：1594857600000}，“content-version”：“vor”，“delay-in-days”：366，“URL”：“http://www.acm.org\/publications\/policys\/copright_policy#Background”}]，“funder”：[{“DOI”：“10.13039\/1000000001”，“name”：“国家科学基金会”，“DOI-asserted-by”：“publisher”，“award”：[“CCF-1514383 CCF-1637546 and CCF-1815316”]}]，”content-domain“：{”域“：[”dl.acm.org“]，“crossmark-restriction”：true}，“short-container-title”：[]，“published-print”：{“date-parts”：[[2019,7,16]]}，”DOI“：”10.1145\/3293611.331607“，”type“：”proceedings-article“，”created“：{”date-part“：[2019,7,19]]，”date-time“：”2019-07-19T13:17:21Z“，”timestamp“：1563542241000}，/\/dx.DOI.org\/10.1145\/crossmark-policy“，”source“：“Crossref”，“is-referenced-by-count”：35，“title”：[“拥挤集团、大规模并行计算和集中式局部计算中（\u0394+1）着色的复杂性”]，“prefix”：“10.1145”，”author“：[{”given“：”Yi-Jun“，”family“：”Chang“，”sequence“：”first“，”affiliation“：[}”name“：”University of Michigan，Ann Arbor，MI，USA”}]}，{“given”：“Manuela”，“family”：“Fischer”，“sequence”：“additional”，“affiliation”：[{“name”：“苏黎世联邦政府，瑞士”}]}：“ETH Zurich&University of Freiburg，Zurich，Switzerland”}]}，{“given”：“Yufan”，“family”：“Zheng”，“sequence”：“additional”，“affiliation”：[{“name”：“University ofMichigan，Ann Arbor，MI，USA”}]]，“member”：“320”，“published-online”：{“date-parts”：[[2019,7,16]]}。，“内政部”：“10.1145\/2755573.2755586”}，{“key”：“e_1_3_2_1_2_1”，“unstructured”：“Noga Alon and Joel H.Spencer.2016。概率法第四版）。威利出版社。诺加·阿龙和乔尔·斯宾塞。2016年，《概率方法》第四版）。威利出版社。“｝，｛”key“：”e_1_3_2_3_1“，”doi由“：”publisher“断言，”doi“：”10.1145\/25917962591805“｝，｛”key“：”e_1_3_2_4_1“，”doi由“：”publisher“断言，”doi“：”10.1109\/FOCS.2018.00070“｝，｛”key“：”e_1_2_1_5_1“，”非结构化“：”Sepehr Assadi.2017。平行顶点覆盖的简单圆形压缩。arXiv预印arXiv:1709.04599（2017）。塞珀尔·阿萨迪。2017.平行顶点覆盖的简单圆形压缩。arXiv预印arXiv:1709.04599（2017）。“}，{”key“：”e_1_3_2_1_6_1“，”volume-title“：”核心集满足EDCS:大规模图上的匹配和顶点覆盖算法。在第30届ACM-SIAM离散算法研讨会（SODA）论文集中。“，”author“：”Assadi Sepehr“，”year“：”2019“}“e_1_3_2_1_8_1“，“doi-asserted-by”：“crossref”，“unstructured”：“Sepehr Assadi Xiaorui Sun和Omri Weinstein。2018.在稀疏图中查找井连通分量的大规模并行算法。arXiv预印arXiv:1805.02974（2018）。Sepehr Assadi Xiaorui Sun和Omri Weinstein。2018.在稀疏图中查找井连通分量的大规模并行算法。arXiv预印arXiv:1805.02974（2018）。“，”DOI“：”10.1145\/3293611.3311596“}，{”key“：”e_1_3_2_1_9_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1145\/2322734.3212769”}，“key”：“e_1_ 3_2_1_10_1”，“DOI-assert-by”：“publisher”，”DOI:“10.1145\/2903137”}2018年6月6日至10日，Proceedings.41-52“，“author”：“Barenboim Leonid”，“year”：“2018”}，{“key”：“e_1_3_2_12_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145 \/246364.2465224”}，{”key“：”e_1_ 3_2_13_1“，”doi-assert-by“：”publisher“，“doi:”10.1145 \/2594538.2594558“}，”{“key”：“e_13_2_14_1”，”volume-title“：”第31届分布式计算国际研讨会（DISC 2017）（莱布尼茨国际信息学学报（LIPIcs））)，，Andr\u00e9a W“，”author“：”Becker Ruben“}，{”key“：”e_1_3_2_15_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3642-31585-5_39”}，“key”：“e_1_ 3_2_1_16_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/3174304.315346“}”，{“key“”：”e_ 3_2_2_17_1“”，“非结构化”：“Sebastian Brandt Manuela Fischer和Jara Uitto，2018年。打破MPC中的线性内存障碍：树上的快速MIS，每台机器有n\u03b5内存。arXiv预印arXiv:1802.06748（2018）。塞巴斯蒂安·勃兰特·曼努埃拉·菲舍尔（Sebastian Brandt Manuela Fischer）和贾拉·尤托（Jara Uitto）。2018.打破MPC中的线性内存障碍：树上的快速MIS，每台机器具有n\u03b5内存。arXiv预印arXiv:1802.06748（2018）。“}，{”key“：”e_1_3_2_18_1“，”doi-asserted-by“：”crossref“，“unstructured”：“Keren Censor-Hillel Petteri Kaski Janne H.Korhonen Christoph Lenzen Ami Paz和Jukka Suomela，2016。拥挤集团中的代数方法。分布式计算（2016）。科伦·森索尔·希尔尔·佩特丽·卡斯基·简·H·科尔霍宁·克里斯托夫·伦岑·阿米·帕兹和朱卡·索米拉。2016。拥挤集团中的代数方法。分布式计算（2016）。“，”DOI“：”10.1145\/2767386.2767414“}，{”key“：”e_1_3_2_19_1“，”unstructured“：”Keren Censor-Hillel Dean Leitersdorf和Elia Turner.2018年稀疏矩阵乘法与带宽受限的全对多通信.CoR Vol.abs\/1802.04789（2018）科伦·塞索尔·希勒·迪安·莱特斯多夫（Keren Censor-Hillel Dean Leitersdorf）和埃莉亚·特纳（Elia Turner）。2018年稀疏矩阵乘法，带宽受限全对所有通信。CoR卷abs \/1802.04789（2018）。“}，{”key“：”e_1_3_2_1_20_1“，”unstructured“：”Yi-Jun Chang Manuela Fischer Mohsen Ghaffari Jara Uitto和Yufan Zheng.2018a.拥挤集团大规模并行计算和集中局部计算中（\u0394 1）着色的复杂性。CoRR Vol.abs \/1808.08419（2018）.arxiv:1808.08419 http://\/arxiv.org\/abs\/1808.08419Yi-Jun Chang Manuela Fischer Mohsen Ghaffari Jara Uitto和Yufan Zheng。2018年a。拥塞团大规模并行计算和集中式局部计算中（\u0394 1）着色的复杂性。CoRR Vol.abs 1808.08419（2018）。arxiv:1808.08419 http://\/arxiv.org\/abs\/1808.08419}，{“密钥”：“e_1_3_2_1_21_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3188745.3188964”}，}“密钥“：”e_1_ 3_2_1_2 2_1“，”doi-assert-by“：”publisher title“：”第六届操作系统设计与实现研讨会论文集（OSDI）。USENIX Association”，“author”：“Dean Jeffrey”，“year”：“2004”}，{“key”：“e_1_3_2_1_24_1”，“doi断言者”：“publisher”，“doi”：“10.1007\/978-3-642-33651-5_14”}，{“key”：“e_1_3_2_1_25_1”，“doi断言者”：“publisher”，“doi”：“10.1145\/26111462.2493”}，{“key”：“e_1_3_2_1_26_1”，“volume title”：“第31届分布式计算国际研讨会（DISC）论文集。18:1--18:16“，”author“：”Fischer Manuela“，”year“：”2017“}，{”key“：”e_1_3_2_1_27_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/FOCS.2016.73”}，}“key”：“e_1_3_2_1_28_1”，“doi-assert-by”：“crossref”，”unstructured“：”Francois Le Gall.2016。拥挤团模型中的进一步代数算法及其在图论问题中的应用。在DISC中。弗朗索瓦·勒加尔。2016.拥塞团模型中的进一步代数算法及其在图论问题中的应用。在DISC中。“，”DOI“：”10.1007\/978-3662-53426-7_5“}，{”key“：”e_1_3_2_1_29_1“，”DOI-asserted-by“：”publisher“，：“publisher”，“DOI”：“10.1145\/3212734.3212743”}，{“key”：“e_1_3_2_1_32_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.5555\/3310435.3310534“}，”{“key”：“e_1_3_2_1_33_1”，”DOI-asserted-by“：”publisher”，“DOI”：“10.1007\/978-3642-25591-5_39”}，{“密钥”：“e_1_3_2_1_34_1”、“DOI-assert-by”：“publisher“，”DOI“：”10.1145\/3210377.3210386“}，{”key“：”e_1_3_2_1_36_1“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1145\/2767386.2767434“}，{“key”：“e_1_3_2_1_37_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1016\/j.tcs.2015.09.029”}，“{”key“：”e_1_ 3_2_1_1_38_1“，“DOI-asserted-by”：”publisher，“DOI”：“10.1016 \/j-tcs.2015.09”}、{“key”：”e_ 3_2_39_1“、”volume-title“：“分布式计算”，“作者”：“霸主詹姆斯·W”}，{“key”：“e_1_3_2_1_40_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1145\/3055399.3055460“}，{“key”：“e_1_3_2_1_41_1”，“doi-assert-by”：“publisher”、“doi”：“10.1145\/1272998.1273005”}、{“密钥”：“e_1_3_2_1_42_1”、”doi-asserted-by“”：“publisher”，“doi serted-by“：”publisher“，”doi“：”10.5555\/1873601.1873677“}，{”key“：”e_1_3_2_1_44_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/1989493.1989505”}，{“key”：“e_1_m_2_1_45_1”，”doi-assert-by“：”publisher“，”doi“：”10.1145\/2484239.2501983“}，“key“：”e_1_a_2_1_46_1“1_3_2_1_47_1“，“volume-title”：“EATCS公告”，“volution”：“2”，“author”：“Levi Reut”，“年份：“2017”}，{“key”：“e_1_3_2_1_48_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1137\/0221015“}，”{“密钥”：“e_1_3_2_1_49_1“，”doi-assert-by“：”publisher“，“doi”：“10.1137\/S0097539704441848”}]，“事件”：{“name”：“PODC”19:ACM分布式计算原理研讨会”，“位置”：“加拿大多伦多”，“缩写”：“PO DC'19“，“赞助商”：[”SIGOPS ACM操作系统特别兴趣小组”，“SIGACT ACM算法和计算理论特别兴趣小组“]}，“container-title”：[“2019年ACM分布式计算原理研讨会论文集”]，“原始标题”：[]，“链接”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3293611.331607”，“content-type”：“application \/pdf“，”content-version“：”vor“，”intended-application“：”syndication“}，{“URL”：“https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3293611.331607”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-plication”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,1,8]]，“date-time”：”2023-01-08T18:37:00Z“，”时间戳“：1673203020000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3293611.331607”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[2019,7,16]]}，“references-count”：49，“alternative-id”：[“10.1145\/3293601.3331607“，”10.1145\/3293611“]，”URL“：”http://dx.doi.org \/10.1145\/3293611.3331607“，”关系“：{}，”主题“：[]，”发布“：{”日期部分“：[[2019,7,16]]}，”断言“：[{“value”：“2019-07-16”，“order”：2，“name”：“published”，“label”：“published”，“group”：{“name”:“publication_history”，“标签”：“publication history”}}]}