{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,9,8]]，“日期-时间”：“2024-09-08T13:38:41Z”，“时间戳”：1725802721082}，“出版商位置”：“美国纽约州纽约市”，“参考-计数”：40，“出版者”：“ACM”，“许可证”：[{“开始”：{-“日期-零件”：[[2019,7,16]]，“日期时间”：“2019-07-16T00:00:00Z”，“时间戳”：156323520000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“http://www.acm.org\/publications\/policys\/corpyright_policy#Background”}]，“funder”：[{“DOI”：“10.13039\/501100008952”，“name”：“Agence Nationale de la Recherche”，“DOI-asserted-by”：“publisher”，“id”：[}“id”:“10.13029\/5011000008952”，“id-type”：“DO”I“，”断言者“：”publisher“}]}]，“内容域”：{“域”：[“dl.acm.org”]，“crossmark-restriction”：true}，“short-container-title”：[]，“published-print”：{“date-parts”：[[2019,7,16]]}，”DOI“：”10.1145\/3293611.331625“，”type“：”proceedings-article“，”created“：{”date-part“：[2019,7,19]]，”date-time“：”2019-07-19T09:17:21Z“，”timestamp“：1563527841000}，”页面“：”272-279“，”更新策略“：“http://\/dx.doi.org\/10.1145\/crossmark-policy”，“source”：“Crossref”，“is-referenced-by-count”：5，“title”：[“通过中心标记稀疏图中精确距离查询的硬度”]，“prefix”：“10.1145”，”volume“：”18“，”author“：[{”given“：“Adrian”，“family”：“Kosowski”，“sequence”：“first”，“affiliation”：[{“name”：“IRIF and Inria，Paris，France”}]}，{“给定”：“Przemyslaw”，“family”：“Uznanski”，“sequence”：“additional”，“affiliation”：[{“name”：“Wroc\u0142aw，Wroc\ u0142aw，Poland”}]}，{“given”：“Laurent”，“家族”：“Viennot”，”sequence“：”additional“，”affiliance“:[{”name“IRIF and Inria，Paris，France”}]]，“member”：“320”，“published on line”：{“date-parts”：[2019]，7,16]]}，“引用”：[{“键”：“e_1_3_2_1_1_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/31743043175305“}，{“key”：“e_ 1_3_2 _1_1“，”doi-assert-by“：”publisher“，“doi”：“10.1145\/2985473”}，“key“：”e_1_ 3_2_1_3_1“_1_4_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/2075029.2075081”}，{“key”：“e_1_3_2_1_5_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/22113977.2214074“}，{“key”：“e_ 1_3_2 _1_6_1”、“doi-sserted-by“：”publisher“，”doi:“10.1016\/j.jcss.2004.04.008”}，“key“：”e_1_ 3_2_1“7_1”“first page”：”1“，”volume-title“：”ESA“，”author“：”Alstrup S.“，“year”：“2016年”，“非结构化”：“S.Alstrup、S.Dahlgaard、M.B.T.Knudsen和e。波拉特。次线性距离标签。在《欧洲账户体系》中，第5:1--5:15页，2016年。S.Alstrup、S.Dahlgaard、M.B.T.Knudsen和E.Porat。次线性距离标签。在《欧洲账户体系》中，第5:1-5:15页，2016年。和e。波拉特。树的距离标记方案。在ICALP中，第132:1-132:162016页。S.Alstrup、I.L.G\u00f8rtz、E.B.Halvorsen和E.Porat。树的距离标记方案。在ICALP中，第132:1--132:16页，2016年。I“：”10.1007\/3-540-59042-0_88“}，{“key”：“e_1_3_2_13_1”，“doi-asserted-by”：“publisher“，”DOI“：”10.1145\/1498698.1537599“}，{“key”：“e_1_3_2_14_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1073\/pnas.32.12.331”}，“{”key“：”e_1_ 3_2_1_15_1“，“doiasserted-by“：”publisher“DOI”：“10.5555\/3039686.3039725”}，{“key”：“e_1_3_2_17_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1137\/S0895480103431046“}，{“key”：“e_1_3_2_18_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1137\/S0097539702403098”}，}“volume-title”：“On hardness of distance oracle for sparse graph。CoRR，abs\/1006.117”，“year”：“2010”，“author”：“Cohen H.”，《key》：“e_ 1_3_2 _19_1”、“unstructured”：“H.Cohen and e。波拉特。稀疏图距离预言的硬度。CoRR，abs \/1006.1172010年。H.Cohen和E.Porat。稀疏图距离预言的硬度。CoRR，abs\/1006.1171010。“}，{”key“：”e_1_3_2_1_20_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/1873601.1873673”}，“key”：“e_1_ 3_2_1_2 1_1”，“doi-assert-by”：“publisher”，“doi:”10.4007\/annals.2011.174.1.17“}”，{“：”10.1145\/3087801.3087804“}，{”key“：”e_1_3_2_1_23_1“，”doi-asserted-by“：”publisher”，“DOI”：“10.1016\/j.jalgor.2004.05.0002”}，｛“key”：“e_1_3_2_24_1”，“DOI由”断言：“publisher”，“DOI”：“10.1145\/2933057.2933077”}，｛“volume title”：“关于平面图中距离标注的注释。CoRR，abs\/16110.06529”，“year”：“2016”，“author”：“Gawrychowski P.”，“key”：“e_1_3_2_1_25_1”，“nonstructured”：“P.Gawrychowski and P。乌兹纳恩斯基。关于平面图中距离标号的注记。CoRR，abs \/1611.065292016年。P.Gawrychowski和P.Uzna’nski。关于平面图中距离标号的注记。CoRR，abs\/1611.065292016。“}，{”key“：”e_1_3_2_1_26_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/2095116.2095157”}，“key”：“e_1_3_2_1_27_1”，“series-title”：“数学课堂笔记”，“doi-assert-by”：“crossref”，”first page“：“99”，“doi:”10.1007\/BFBb0067362“，”volume-title“：”图论和应用”，“作者”：“Graham R.”，“年份”：“1972年”，“非结构化”：R.Graham和H.Pollak。关于在压缩立方体中嵌入图。图理论与应用编辑Y.Alavi、D.Lick和A.White，数学课堂讲稿第303卷，第99-110页。施普林格-柏林-海德堡，1972年。R.Graham和H.Pollak。关于在压缩立方体中嵌入图。图理论与应用编辑Y.Alavi、D.Lick和A.White，数学课堂讲稿第303卷，第99-110页。Springer Berlin Heidelberg，1972年。“}，{”key“：”e_1_3_2_1_28_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/BF01272517”}，“key”：“e_1_a_2_1_29_1”，“doi-assert-by”：“publisher”，”doi“：”10.1002\/rsa.10068“}”，{2627817.2627938“}，{”key“：”e_1_3_2_1_31_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3662-48350-3_70“}，{“volume-title”：“9th DIMACS Implementation Challenge”，“year”：“2006”，“author”：“K\u00f6hler E.”，“key”：“E_1_3_2_1_32_1”，“unstructured”：“E.K\u00 f6hller，R.H.M\u00f 6hring，H.Schilling。带弧标志的快速点到点最短路径计算。第九届DIMACS实施挑战，2006.E。K\u00f6 hler、R.H.M\u00f hring和H.Schilling。带弧标志的快速点到点最短路径计算。在第九届DIMACS实施挑战赛中，2006年。“：”P.Pudl\u00e1“，”年份“：”1994“，”非结构化“：”P。Pudl\u00e1 k.一些通信游戏复杂性的意外上限。在ICALP中，第1-10页，1994年。P.Pudl\u00e1 k.一些通信游戏复杂性的意外上限。在ICALP中，第1-10页，1994年。：“1978年”，“非结构化”：“I.Z。Ruzsa和E.Szemer\u00e9di。三重系统，没有六个点携带三个三角形。组合数学（Keszthely，1976），Coll。数学。Soc.J.Bolyai，18:939-9451978年。I.Z.Ruzsa和E.Szemer\u00e9di。没有六个点携带三个三角形的三重系统。组合数学（Keszthely，1976），Coll。数学。Soc.J.Bolyai，18:939-9451978.“，“新闻标题”：“Coll。数学。Soc.J.Bolyai“}，{“key”：“e_1_3_2_1_38_1”，“doi-asserted-by”：“publisher”，”doi“：“10.1109\/FOCS.2009.27”}，“volume-title”：“技术报告”，“年份”：“2006”，“作者”：“Twigg A.D.”，“key“：”e_1_ 3_2_1.39_1“，”非结构化“A.D.Twigg.紧凑禁止设置路由。技术报告，剑桥大学计算机实验室，2006。A.D。特威格。紧凑禁止设置路由。技术报告，剑桥大学计算机实验室，2006年。“}，{”key“：”e_1_3_2_1_40_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.ipl.2011.04.006”}]，”event“：{”name“：”PODC'19:ACM Distributed Computing Principles on Distribute Computing“，”sportor“：[”SIGOPS ACM Special Interest Group on Operating Systems“，”SIGACT ACM算法和计算理论特别兴趣小组“]，“location”：“Toronto on Canada”，“缩写词”：“PODC’19”}，“container-title”：[“2019年ACM分布式计算原理研讨会论文集”]，“original-title“：[]，“link”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3293611.331625”，“content-type”：“unspecified”，“content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,1,8]]，”date-time“：”2023-01-08T13:34:41Z“，”timestamp“：1673184881000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3293611.331625”}}，“subtitle”：[]，“shorttitle”：[]，“已发布”：{“日期部分”：[[2019,7,16]]}，“references-count“：40，”alternative-id“：[”10.1145 \/3293611.3331625“，”10.1145\/3293601“]，”URL“：”http://\/dx.doi.org\/10.1145\/3293651.3331625“，”relation“：{}，”subject“：[]，”published“：{”date-parts“：[2019,7,16]]}，“assertion”：[{“value”：“2019-07-16”，“order”：2，“name”：“published”，“label”：“已发布”，“组”：{“名称”：“publication_history”，“标签”：“出版历史“}}]}}