{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T19:35:27Z”，“时间戳”：1725478527677}，“出版商位置”：“柏林，海德堡”，“参考计数”：12，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783838 540695134“}，{”类型“：“electronic”，“value”：“9783540695141”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2007]]}，”DOI“：”10.1007\/11970125_22“，”type“：”book-capter“，”created“：”{“date-part”：[2007,1,24]]，“date-time”：“2007-01-24T05:40Z”，“timestamp”：1169617660000}，“page”：“279-289”，“source”：“Crossref”，“is-referenced-by-count”：21，“title”：[“重复字符串的反向距离：使用命中集的线性时间近似”]，“prefix”：“10.1007”，”author“：[{”given“：”Petr“，”family“：”Kolman“，”sequence“：”first“，”affiliation“：[]}，{“given”：“Tomasz”，“family”：“Wale\u0144”，“sequence”：“additional”，“afliation”：[]]}]，“member”：“297”，“reference”：[{“issue”：“1”，“key”：“22_CR1”，“doi-asserted-by”：“publisher”，《first page》：“136”，”doi“：”10.1016\/0022-0000（80）90046-X“，”volume“：”21“，”author“：”G.Ausiello“，”year“：”1980“，”unstructured“：“Ausiello，G.，D\u2019Atri，A.，Protasi，M.：凸优化问题中的结构保持约简。计算机与系统科学杂志\u00a021（1），136\u2013153（1980）”，“期刊标题”：“计算机与系统科学杂志”}，{“issue”：“1”，“key”：“22_CR2”，“doi-asserted-by”：“publisher”，“first-page”：“91”，“doi”：“10.1137\/S089548019731994X”，“volume”：“12”，“author”：“A.Caprara”，“year”：“1999”，“unstructured”：“Caprara，A.：通过反转和欧拉循环分解排序排列。SIAM Journal on Discrete Mathematics\u00a012（1），91\u2013110（1999）”，“Journal-title”：“SIAM Joint on Discreated Mathematicals”}，{“issue”：“4”，“key”：”22_CR3“，”doi-asserted-by“：“publisher”、“first page”：“302”，“DOI”：“10.1109\/TCBB.2005.48”，“volume”：”2“，“author”：“X.Chen”，“year”：“2005”，“unstructured”：“Chen，X.，Zheng，J.，Fu，Z.，Nan，P.，Zhong，Y.，Lonardi，S.，Jiang，T.：通过基因组重排分配同源基因。IEEE\/ACM计算生物学和生物信息学汇刊\u00a02（4），302\u2013315（2005）“，”journal-title“：”IEEE\/ACM Transactions on Computational Biology and Bioinformatics“}，{”issue“：”2“，”key“：”22_CR4“，”doi-asserted-by“：”publisher“，”first page“：“193”，“doi”：“10.1137\/S0895480197331995”，“volume”：“14”，“author”：“D.A.Christie”，“year”：“2001”，“unstructured”：“”Christie，D.A.，Irving，R.W.：通过反转和换位对字符串进行排序。SIAM离散数学期刊\u00a014（2），193\u2013206（2001）”，“期刊标题”：“SIAM离散数学期刊”}，｛“问题”：“2”，“密钥”：“22_CR5”，“doi断言者”：“出版商”，“首页”：“350”，“doi”：“10.1145\/11033963.1103971”，“卷”：“1”，“作者”：“M.Chrobak”，“年份”：“2005”，“非结构化”：“Chrobak，M.，Kolman，P.，Sgall，J.：最小公共字符串划分问题的贪婪算法。ACM Transactions on Algorithms\u00a01（2），350\u2013366（2005）“，“journal-title”：“ACM Translations on Algorthms”}，{“unstructured”：“Cormode，G.，Muthukrishnan，S.：带移动的字符串编辑距离匹配问题。摘自：第13届ACM-SIAM离散数学研讨会（SODA）论文集，第667\u2013676（2002）页”，“key”：“22_CR6”}、{“doi-asserted-by“：”crossref“，”unstructured“：”Farach，M.：大字母的最佳后缀树结构。摘自：第38届计算机科学基础年会（FOCS）论文集，第137\u2013143页（1997）“，”key“：”22_CR7“，”DOI“：”10.1109\/SFCS.1997.646102“}，”issue“：”2“，”密钥“：”22 _CR8“，”DOI-asserted-by“：”publisher“，”first page“：“209”，”DOI:“10.1016\/0022-0000（85）90014-5“，”volument“：”30“，”author“：”H.N.Gabow“，”year“：“1985”，“非结构化”：“Gabow，H.N.，Tarjan，R.E.：不相交集合并特殊情况下的线性时间算法。计算机与系统科学杂志\u00a030（2），209\u2013221（1985）“，“Journal-title”：“Journal of Computer and System Sciences”}，{“doi-asserted-by”：“crossref”，“unstructured”：“Goldstein，A.，Kolman，P.，Zheng，J.：最小公共字符串划分问题：硬度和近似值。组合数学电子杂志\u0012（1）（2005）”，“key“：”22_CR9“，”DOI“：”10.37236\/1947“}，{“issue”：“1”，“key”：“22_CR10”，“DOI-asserted-by”：“publisher”，“first page”：”1“，“DOI”：“10.1145\/300515.300516”，“volume”：：“46”，“author”：“S.Hannenhalli”，“year”：“1999”，“unstructured”：“Hannenhalli，S.，Pevzner，P.A.：将卷心菜转化为萝卜：通过反转对有符号排列进行排序的多项式算法。《美国计算机学会杂志》\u00a046（1），1\u201327（1999）“，“期刊标题”：“美国计算机学会期刊”}，{“关键词”：“22_CR11”，“连载时间”：“计算机科学讲义”，“doi-asserted-by”：“出版商”，“首页”：“580”，“doi”：“10.1007 \/11549345_50”，“卷时间”：《2005年计算机科学数学基础》，“作者”：“P.Kolman”，“年份”：“2005”，“unstructured“：”Kolman，P.：重复数有界的字符串的近似反转距离。收录：Jedrzejowicz，J.，Szepietowski，A.（编辑）MFCS 2005。LNCS，第u00a03618卷，第580\u2013590页。Springer，Heidelberg（2005）“}，{“doi-asserted-by”：“crossref”，“unstructured”：“Weiner，P.：线性模式匹配算法。摘自：第14届IEEE交换与自动机理论研讨会，第1\u201311页（1973）”，“key”：“22_CR12”，“doi”：“10.1109”\/SWAT.1973.13“}]，“container-title”：[“计算机科学课堂讲稿”，“近似与在线算法”]，”original-title“：[]，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/11970125_22.pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2020,11,17]]，”date-time“：“2020-11-17T20:00:47Z”，”timestamp“：1600643247000}，”score“：1，“资源”：{“主”：{“URL”：“http://\/link.springer.com/10.1007\/11970125_22“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2007]]}，“ISBN”：[“9783540695134”，“978354695141”]，“references-count”：12，“URL”：“http://\/dx.doi.org\/10.1007\/119701025_22”，“relationship”：{}，《国际标准图书编号》：[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“类型”：“打印”，“值”：“0302-9743”}，{“型号”：“电子”，“value“：”1611-3349“}]，“subject”：[]，“published”：{“date-parts”：[[2007]]}}}