{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,2,2]，“日期时间”：“2023-02-02T08:12:25Z”，“时间戳”：1675325545760}，“出版商位置”：“柏林，海德堡”，“参考计数”：20，“出版者”：“施普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“9783662476659”，“类型”：“打印”}，{“值”：“9783662476666”，“type”：“electronic”}]，“license”：[{“start”：{“date-parts”：[[2015,1,1]]，“date-time”：“2015-01T00:00:00Z”，“timestamp”：1420070400000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\\/www.springernature.com\/gp\researters\/text-and-data-mining”}，{“tart”：[2015]1,1,1]]，“日期时间”：“2015-01-01T00:00:00Z”，“timestamp”：1420070400000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“https:\\/www.springernature.com//gp\/researters\/text-and-data-mining”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，”shortcontainer-title“：[]，”published-print“：{”date-parts“：[2015]}”，“DOI”：“10.1007\/978-3-662-47666-6_45“，“类型”：“book-chapter”，“created”：{“date-parts”：[[2015,6,19]]，“date-time”：“2015-06-19T07:46:47Z”，“timestamp”：1434700007000}，“page”：“564-574”，“update-policy”：”http://\/dx.doi.org\/10.10007\/springer_crossmark_policy“，”source“：”Crossref“，“is-referenced-by-count”：4，“title”：[“树的简单和最佳祖先标记方案”]，“前缀“：”10.1007“，”作者“用法：[{“given”：“S\u00f8ren”，“family”：“Dahlgard”，“sequence”：“first”，“affiliation”：[]}，{“given”:“Mathias B\u00e6k Tejs”，”family“：”Knudsen“，”sequence“：”additional“，”affiliance“：[]{“给定”：“否”，“家族”：“Rotbart”，“序列”：“additional”，“从属关系”：[]}]，“成员”：“297”，“published-on-line”：{“date-parts”：[[2015,6,20]]}，“reference”：[{“issue”：“6”，“key”：“45_CR1”，“doi-asserted-by”：“publisher”，”first page“：”1295“，”doi“：”10.1137\/S0097539703437211“，”volume“：“35”，”author“：”S Abiteboul“，”year“：”2006“，”unstructured“：”Abitebool，S.，Alstrup，S.、Kaplan，H.，Milo，T.，Rauhe，T.：祖先查询的紧凑标记方案。SIAM J.Compute.35（6），1295\u20131309（2006）“，”journal-title“：”SIAM J.计算“}，{“key”：“45_CR2”，“unstructured”：“Abiteboul，S.，Buneman，P.，Suciu，D.：网络数据：从关系到半结构化数据和XML。Morgan Kaufmann（1999）”}，{“密钥”：“45 _CR3”，“非结构化”：“Abiteboul，S.，Kaplan，H.，Milo，T.：祖先查询的紧凑标记方案。摘自：第25届ACM-SIAM离散算法研讨会，第547\u2013556页（2001）”}，{“问题”：“2”，“键”：“45_CR4”，“doi-asserted-by”：“出版商”，“首页”：“448”，“doi”：“10.1137\/S0895480103433409”，“卷”：“19”，“作者”：“S Alstrup”，“年份”：“2005”，“非结构化”：“Alstrup，S.，Bille，P.，Rauhe，T.：树中小距离的标记方案。SIAM J.Discret.Math.19（2），448\u2013462（2005）”，“日志标题”：“SIAM J..Discret.Math.”}，{“key”：“45_CR5”，“doi-asserted-by”：“crossref”，“unstructured”：“Alstrup，S.，Gavoille，C.，Kaplan，H.，Rauhe，T.：最近的共同祖先：调查和新的分布式算法。第258\u2013264页。ACM Press（2002）“，”DOI“：”10.1145\/564870.564914“}，{”key“：”45_CR6“，”DOI-asserted-by“：”crossref“，”unstructured“：”Alstrup，S.，Halvorsen，E.B.，Larsen，K.G.：最近共同祖先的近优标记方案。In:SODA，pp.972\u2013982（2014）“，“DOI”：”10.1137\/1.9781611973402.72“}”，{“key”：“45_CR7”，“DOI-assert-by”：“crossref”，“unstructured”：Alstrup，S.、Kaplan，H.、Thorup，M.、Zwick，U.：邻接标记方案和诱导通用图。CoRR，abs \/1404.3391（2014）（将在STOC 2015中发表）“，”DOI“：”10.1145\/2746539.2746545“}，{“key”：“45_CR8”，“unstructured”：“Alstrup，S.，Rauhe，T.：祖先查询的改进标记方案。in:Proc.13th ACM-SIAM Symposium on Discrete Algorithms，pp，947\u2013953（2002）“}”，{”key“：”45_CR9“，”unstructure“：”Alstrup，S.，Rauhe，T.：小型诱导通用图和紧凑隐式图表示。收录于：FOCS 2002，pp.53\u201362（2002）“}，{“issue”：“5”，“key”：“45_CR10”，“doi-asserted-by”：“publisher”，“first page”：：“2048”，“doi”：“10.1137”，卷：“39”，“author”：“E Cohen”，“year”：“2010”，“unstructured”：“Cohen，E.，Kaplan，H.，Milo，T.：标记动态xml树。SIAM Journal on Computing 39（5），2048\u20132074（2010）“，”新闻标题“：”SIAM计算机杂志“}，{”issue“：”11\u201316“，”key“：”45_CR11“，”doi-asserted-by“：”publisher“，”first page“：“1155”，“doi”：“10.1016\/S1389-1286（99）00020-1”，“volume”：“31”，“author”：“A Deutsch”，“year”：“1999”，“unstructured”：“Deutsch，A.，Fern\u00e1ndez，M.F.，Florescu，D.，Levy，A.Y.，Suciu，D.：A XML.计算机网络31（11\u201316）的查询语言，1155\u20131169（1999）“，”journal-title“：”Computer Networks“}，{“key”：“45_CR12”，“series-title”：“Computer Science课堂讲稿”，“doi-asserted-by”：“publisher”，“first-pages”：“757”，“doi”：“10.1007\/3-540-48224-5_62”，“volume-title”：”Automata，Languages and Programming“，”author“：”P Fraignaud“，”year“2001”，“unstructured”：“Fraignaud，P.，Gavoille，C.：树中的路由。收录人：Orejas，F.、Spirakis，P.G.、van Leeuwen，J.（编辑）ICALP 2001。LNCS，第2076卷，第757\u2013772页。Springer，Heidelberg（2001）“}，{“key”：“45_CR13”，“doi-asserted-by”：“crossref”，“unstructured”：“Fraignaud，P.，Korman，A.：xml树的紧凑祖先标记方案。In：Proc.21st ACM-SIAM Symp.on Discrete Algorithms（SODA）（2010）”，“doi”：“10.1137\/1.9781611973075.38”}，}，“key“：”45_CR14Fraignaud，P.，Korman，A.：最佳祖先方案和小型通用偏序集。收录于：STOC 2010，第611\u2013620页（2010）“，”DOI“：”10.1145\/1806689.1806773“}，”key“：”45_CR15“，”DOI-asserted-by“：”publisher“，”first page“：“85”，”DOI:“10.1016\/j.jalgor.2004.05.002”，“volume”：“53”，“author”：“C Gavoillea”，“year”：“2004”，“unstructured”：“Gavoillea，C.，Peleg，D.，P\u00e9rennesc，S.，Razb，R.：图中的距离标记。算法杂志53，85\u2013112（2004）“，”Journal-title“：”Journal of Algorithms“}，{“key”：“45_CR16”，“doi-asserted-by”：“crossref”，“unstructured”：“Kannan，S.，Naor，M.，Rudich，S.：图的隐式表示。SIAM离散数学杂志，334\u2013343（1992）“，“doi”：“10.1137\/0405049”}，“key“：”45_CR17“，”doi-assert-by“：”crossref.“，”非结构化“：”Katz，M.、Katz、N.A.、Korman，A.、Peleg，D.：流和连接性的标签方案。SIAM Journal on Computing 34（1），23\u201340（2004）“，“DOI”：“10.1137\/S0097539703433912”}，{“key”：“45_CR18”，“DOI-asserted-by”：“crossref”，“unstructured”：“Korman，A.：顶点连接性的标记方案。ACM Transactions on Algorithms 6（2）（2010）”，“DOI:”10.1145\/1721837.1721855“出版商”，“首页”：“62”，“DOI”：“10.1137\/02003006”，“卷”：“3”，“作者”：“Robert Endre Tarjan”，“年份”：“1974”，“非结构化”：“Robert Endre Tarjan:在有向图中寻找支配者。SIAM J.计算。3（1），62\u201389（1974）”，“期刊标题”：“SIAM J.Comput。“}，{”key“：”45_CR20“，”doi-asserted-by“：”crossref“，”unstructured“：”Thorup，M.，Zwick，U.：Compact routing schemes。In:SPAA 2001，pp.1\u201310（2001）“，”doi“：”10.1145\/378580.378581“}]，”container-title“：[”Automata，Languages，and Programming“，”Computer Science中的讲义“]，”original-title“:[]，”link“：[{”URL“：”https:\/\/link.springer.com/content\/pdf\/10.1007\/978-3662-47666-6_45“，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[[2023,2,1]]，“date-time”：”2023-02-01T17:25:41Z“，“timestamp”：1675272341000}，“score”：1，“resource”：{“primary”：“{”URL“：”https:\/\/link.springer.com\/10.1007\/978-3-662-47666-6_45“｝｝，“副标题”：[]，“短标题”：[]，“已发布”：{“日期部分”：[[2015]]｝，“国际标准图书编号”：[“9783662476659”，“9783662476666”]，“引用次数”：20，“URL”：“http:\/\/dx.doi.org/10.1007\/978-3-662-47666-6_45”，“关系”：{}，“国际标准图书编号”：[“0302-9743”，“1611-31”349“]，”ISSN类型“：[｛”value“：”0302-9743“，”type“：”print“｝，｛”value“：”1611-3349“，”type“：“electronic”}]，”subject“：[]，”published“：{”date-parts“：[[2015]]}，”assertion“：[{”value“:”2015年6月20日“，”order“：1，”name“：”first_online“，”label“：”first online“，“group”：{“name”：“ChapterHistory”，”label:“Chapter History“}}]}