{“status”:“ok”,“message type”:“work”,“message version”:“1.0.0”,“message”:{“indexed”:{“date parts”:[[2023,9,20],“date-time”:“2023-09-20T10:16:21Z”,“timestamp”:1695204981070},“publisher location”:“Cham”,“reference count”:34,“publisher”:“Springer Nature Switzerland”,“isbn type”:[{“value”:“9783031439797”,“type”:“print”},{“value”:“9783031439803”,“类型”:“electronic”}],“license”:[{“start”:{“date-parts”:[[2023,1,1]],“date-time”:“2023-01-01T00:00:00Z”,“timestamp”:1672531200000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\/\/www.springernature.com\/gp\/searners\/text-and-data-mining”},{“tart”:1-01T00:00:00Z“,”时间戳“:1672531200000},“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},“short-container-title”:[],“published-print”:{“date-parts”:[[2023]]},”DOI“:”10.1007\/978-3031-43980-3_7“,“type”:“book-chapter”,“created”用法:{“date-parts”:[[2023,9,19]],“date-time”:“2023-09-19T12:02:15Z”,“timestamp”:1695124935000},“page”:“75-88”,“update-policy”:”http://\/dx.doi.org\/10.1007\/springer_crossmark_policy“,”source“:”Crossref“,“is-referenced-by-count”:0,“title”:[“Approximation and \u00a0固定参数算法最大覆盖问题“],”前缀“:“10.1007”,“作者”:[{“ORCID”:“http://\/ORCID.org\/0000-0002-0708-0838”,“authenticated-ORCID”:false,“给定”:“纪尧姆”,“家族”:“Blin”,”sequence“:”first“,”affiliation“:[]},{“ORCID”:“http://\-ORCID.org\/00000-0003-3364-1210”,“authenticated-ORCID“:false”,“给定的”:“Alexandru”,《家族》:“Popa”,“sequence”:“additional”,“affiliance”“:[]},{”ORCID“:“http:\/\/orcid.org/0009-00006-4621-2705”,“已验证的orcid”:false,“给定的”:“Mathieu”,“家族”:“Raffinot”,“序列”:“附加的”,“附属关系”:[]},{“orcid”:“http:\/\/orcid.org/0000-0002-5730-6428”,“已验证的orcid”:false,“给定的”:“Raluca”,“家族”:“Uricaru”,“序列”:“附加的”,“附属关系”:[]}],“成员”:“297”,在线发布”:{“date-parts”:[[2023,9,20]]},“reference”:[{“key”:“7_CR1”,“unstructured”:“Amir,A.,Levy,A.,Lewenstein,M.,Lubin,R.,Porat,B.:我们能恢复封面吗?摘自:第28届组合模式匹配年会,2017年CPM,波兰华沙,2017年7月4\u20136日,pp.25:1\u201325:15(2017)”},{“密钥”:“7 _CR2”,“doi-asserted-by”:“crossref”,“非结构化”:“Amir,A.,Levy,A.,Lewenstein,M.,Lubin,R.,Porat,B.:我们能恢复封面吗?Algorithmica 81(2019)”,“DOI”:“10.1007\/s00453-019-00559-8”},{“key”:“7_CR3”,“非结构性”:“Amir,A.,Levy,A.,Lubin,R.,Porat,E.:字符串的近似覆盖。摘自:第28届组合模式匹配年度研讨会,2017年CPM,波兰华沙,2017年7月4日,第26:1页,2013年26:14(2017)”},{“key”:“7_CR4”,“doi-asserted-by”:“publisher”,“first page”:“”:“2019”,“非结构化”:“Amir,A.,Levy,A.,Lubin,R.,Porat,E.:字符串的近似覆盖。Theor.Comput.Sci.793,59\u201369(2019)”,“日志标题”:“Theor.Cumput.Sci”},{“key”:“7_CR5”,“unstructured”:“Amir,A.,Levy,A.,Porat,E.:失配误差下的准周期性。摘自:组合模式匹配年度研讨会,CPM 2018,中国青岛,2018年7月2日,第4:1\u20134:15页(2018)”},{“key”:“7_CR6”,“unstructured”:“Antoniou,P.,Crochemore,M.,Iliopoulos,C.S.,Jayasekera,I.,Landau,G.M.:不定字符串的保守字符串覆盖。In:Stringology,pp.108\u2013115(2008)”},{“key”:“7_CR7”,“series-title”:“计算机科学讲义”,“doi-asserted-by”:“publisher”,“first page”:”236“doi”:“10.1007\/3-540-63246-8_14”,“volume-title”:“逻辑和计算机科学中的结构”,“作者”:“使徒”,“年份”:“1997年”,“非结构化”:“Apostolico,A.,Breslauer,D.:周期、准周期、重复和覆盖。收录:Mycielski,J.,Rozenberg,G.,Salomaa,A.(eds.)《逻辑和计算机学中的结构》。LNCS,第1261卷,第236\u2013248页。施普林格,海德堡(1997)。https:\/\/doi.org\/10.1007\/3-540-63246-8_14“},{“问题”:“2”,“密钥”:“7_CR8”,“doi-asserted-by”:“出版商”,“首页”:“247”,“doi”:“10.1016\/0304-3975(93)90159-Q”,“卷”:“119”,“作者”:“阿波斯托利科”,“年份”:“1993”,“非结构化”:“Apostolico,A.,Ehrenfeucht,A.:准周期性的高效检测字符串中的ies。Theor.Comput.Sci.119(2),247\u2013265(1993)“,”期刊标题“:”Theor。计算。科学。“},{”issue“:“1”,”key“:“7_CR9”,”doi-asserted-by“:”publisher“,”first page“:”17“,”doi“:”10.1016\/0020-0190(91)90056-N“,“volume”:“39”,“author”:“A Apostolico”,“year”:“1991”,“unstructured”:“Apostorico,A.,Farach,M.,Iliopoulos,C.S.:字符串的最优超临界性测试。Inf.Process.Lett.39(1),17\u201320(1991)“,“新闻标题”:“Inf。过程。莱特。“},{”key“:”7_CR10“,”volume-title“:”Liapunov函数与控制理论中的稳定性“,”author“:”A Bacciotti“,”year“:”2006“,”unstructured“:”Baccioti,A.,Rosier,L.:“Liapunow函数与控制论中的稳定性。Springer,Heidelberg(2006)”},},“key”:“7_CR11”,“unstructure”:“”Barton,C.,Kociumaka,T.,Pissis,S.P.,Radoszewski,J.:加权序列的有效指数。在:第27届组合模式匹配年度研讨会,CPM 2016,以色列特拉维夫,2016年6月27日,2013年6月29日,第4:1页,2013年4月13日(2016)“},{“问题”:“6”,“关键”:“7_CR12”,“doi-asserted-by”:“出版商”,“首页”:“345”,“doi”:“10.1016\/0020-0190(92)90111-8”,“卷”:“44”,“作者”:“D Breslauer”,“年份”:“1992”,“非结构化”:“Breslauer,D.:在线字符串超原性测试。信息处理。莱特。44(6),345\u2013347(1992)“,“新闻标题”:“信息处理。莱特。“},{”issue“:”5“,”key“:”7_CR13“,”doi asserted by“:”publisher“,”first page“:”235“,”doi“:”10.1016\/000-0190(94)90060-4“,”volume“:”49“,”author“:”D Breslauer“,”year“:”1994“,”nonstructured“:”Breslauer,D.:并行测试字符串超原始性。Inf.Process.Lett.49(5),235\u2013241(1994)“,”期刊标题“:”Inf.Process.Lett.“},{“键”:“7_CR14”,“series-title“:“计算机科学课堂讲稿”,“doi-asserted-by”:“publisher”,“first page”:“397”,“doi”:“10.1007\/3-540-45123-4_33”,“volume-title”:“组合模式匹配”,“author”:“GS Brodal”,“year”:“2000”,“unstructured”:“Brodal,G.S.,Pedersen,C.N.S.:寻找字符串中的最大准周期。收录人:Giancarlo,R.,Sankoff,D.(编辑)CPM 2000。LNCS,第1848卷,第397\u2013411页。斯普林格,海德堡(2000)。https:\/\/doi.org\/10.1007\/3-540-45123-4_33“},{“问题”:“6”,“密钥”:“7_CR15”,“doi-asserted-by”:“出版商”,“首页”:“694”,“doi”:“10.1093\/生物信息学”,“卷”:“23”,“作者”:“AK Brodzik”,“年份”:“2007”,“非结构化”:“Brodzik,A.K.:四元数周期变换:串联重复检测问题的代数解决方案。生物信息学23(6),694\u2013700(2007)“,”杂志标题“:”生物信息学“},{“问题”:“6”,“关键”:“7_CR16”,”doi-asserted-by“:”publisher“,”首页“:”1214“,”doi“:”10.1089\/cmb.2006.13.1214“,“卷”:“13”,“作者”:“M Christodulakis”,“年份”:“2006”,“非结构化”:“Christodulakis,M.,Iliopoulos,C.,Mouchard,L.,Perdikuri,K.,Tsakalidis,A.,Tsichlas,K.:生物加权序列的重复和规则计算。J.计算。《生物学》13(6),1214\u20131231(2006)“,“期刊标题”:《计算机学报》。Biol.“},{“问题”:“5\u20136”,“关键”:“7_CR17”,“首页”:“641”,“卷”:“10”,“作者”:“R Cole”,“年份”:“2005”,“非结构化”:“Cole,R.,Ilopoulos,C.S.,Mohamed,M.,Smyth,W.F.,Yang,L.:最小k-cover问题的复杂性。J.Autom.Lang.Comb.10(5\u2013),641\u2013653(2005)”,“日志标题”:“J.自动语言梳“},{”键“:”7_CR18“,”doi-asserted-by“:”publisher“,”first-page“:”25“,”doi“:”10.1016\/j.tcs.2017.05.026“,”volume“:”698“,”author“:”M Crochemore“,”year“:”2017“,”unstructured“:”Crochemole,M.,Iliopoulos,C.S.,Kociumaka,T.,Radoszewski,j.,Ryter,W.,Walen,T.:涵盖部分单词和不确定字符串的问题。西奥。计算。科学。698,25\u201339(2017)“,“新闻标题”:“Theor。计算。科学。“},{”key“:”7_CR19“,”doi-asserted-by“:”publisher“,”first page“:“102”,“doi”:“10.1016\/j.tcs.2013.08.013”,“volume”:“506”,“author”:“T Flouri”,“year”:“2013”,“unstructured”:“Flouri,T.,et al.:增强字符串覆盖。Theor.Comput.Sci.506,102\u2013114(2013)”,“journal-title”:“Theor.Cumput.Scie.”},}“key”“:”7_CR20“,”series-title“:”计算机科学课堂讲稿”,“doi-asserted-by”:“publisher”,“first page”:“303”,“doi”:“10.1007\/11775096_28”,“volume-title”:“信息和管理中的算法方面”,“author”:“Q Guo”,“year”:“2006”,“unstructured”:“Guo,Q.,Zhang,H.,Iliopoulos,C.S.:计算$\\lambda$$字符串的种子。in:Cheng,S.-W.,Poon,C.K.(eds.)AAIM 2006年。LNCS,第4041卷,第303\u2013313页。施普林格,海德堡(2006)。https:\/\/doi.org\/10.1007\/11775096_28“},{“问题”:“19”,“密钥”:“7_CR21”,“doi-asserted-by”:“出版商”,“首页”:“3957”,“doi”:“10.1016\/j.ins.2007.02.020”,“卷”:“177”,“作者”:“Q Guo”,“年份”:“2007”,“非结构化”:“Guo,Q.,Zhang,H.,Iliopoulos,C.S.:计算$\\lambda$$封面string.Inf.Sci.177(19),3957\u20133967(2007)“,”journal-title“:”信息科学。“},{”issue“:”3“,”key“:”7_CR22“,”doi-asserted-by“:”publisher“,”first-page“:”288“,”doi“:”10.1007\/BF01955677“,”volume“:“16”,”author“:”CS Iliopoulos“,”year“:”1996“,”unstructured“:”Iliopouros,C.S.,Moore,D.W.,Park,K.:覆盖字符串。Algorithmica 16(3),288\u2013297(1996)“,”journal-title“:”Algorithy thmica“},{”key“:”7_CR23“,”volume-title“:”现代动力系统理论导论”,“作者”:“A Katok”,“年份”:“1997年”,“非结构化”:“Katok,A.,Hasselblatt,B.:现代动力系统论导论,第54卷。剑桥大学出版社,剑桥(1997)“},{“key”:“7_CR24”,“doi asserted by”:“crossref”,“nonstructured”:“Kociumaka,T.,Kubica,M.,Radoszewski,J.,Rytter,W.,Wale\u0144,T.:种子计算的线性时间算法。ACM Trans.Algorithms 16(2)(2020)”,“doi”:“10.1145\\3386369”},{“issue”:“1”,“key”:“7_CR25”,“doi asserted by”:“publisher”第一页“:”217“,”DOI“:”10.1007\/s00453-014-9915-3“,”卷“:”73“,”作者“:”T Kociumaka“,”年份“:”2015“,”非结构化“:”Kociumka,T.,Pissis,S.P.,Radoszewski,J.,Rytter,W.,Wale\u0144,T.:单词中部分覆盖的快速算法。Algorithmica 73(1),217\u2013233(2015)“,”journal-title“:”Algorithymica“},{”issue“:”1“,”key“:”7_CR26“,”doi-asserted-by“:”publisher“,”first page“:“135”,“doi”:“10.1016\/S0304-3975(02)00448-6”,“volume”:“303”,“author”:“R Kolpakov”,“year”:“2003”,“unstructured”:“”Kolpakov,R.,Kucherov,G.:在汉明距离下寻找近似重复。西奥。计算。科学。303(1),135\u2013156(2003)“,“新闻标题”:“Theor。计算。科学。“},{”issue“:“1”,”key“:“7_CR27”,”doi-asserted-by“:”publisher“,”first page“:”1“,”doi“:”10.1089\/106652701300099038“,”volume“::”8“,”author“:”GM Landau“,“year”:“2001”,“unstructured”:“Landau,G.M.,Schmidt,J.P.,Sokol,D.:近似串联重复的算法。J.Compute.Biol.8(1),1\u201318(2001)”,“journal-title”:“计算机生物学杂志”},{“问题”:“1“,”key“:“7_CR28”,”doi-asserted-by“:”publisher“,”first page“:”95“,”doi“:”10.1007\/s00453-001-0062-2“,“volume”:“32”,“author”:“Y Li”,“year”:“2002”,“unstructured”:“Li,Y.,Smyth,W.F.:计算线性时间内的覆盖数组。Algorithmica 32(1),95\u2013106(2002)“,“journal-title”:“Algorithymica”},{“key”:“7_CR29”,“doi-asserted-by”:“crossref”,“unstructured”:“Ming,L.,Vit\u00e1nyi,P.M.:Kolmogorov复杂性及其应用。摘自:《算法与复杂性》,第187\u2013254页。Elsevier(1990)“,”DOI“:”10.1016\/B978-0-444-88071-0.50009-6“},{”issue“:”5“,”key“:”7_CR30“,”DOI-asserted-by“:”publisher“,”first page“:“239”,“DOI”:“10.1016\/0020-0190(94)00045-X”,“volume”:“50”,“author”:“D Moore”,“year”:“1994”,“unstructured”:“Moore,D.,Smyth,W.F.:计算所有绳子的盖子。Inf.过程。Lett.50(5),239\u2013246(1994)“,”日记标题“:”信息处理。莱特。“},{”issue“:”2“,”key“:”7_CR31“,”doi-asserted-by“:”publisher“,”first-page“:”101“,”doi“:”10.1016\/0020-0190(94)00235-Q“,”volume“:“54”,“author”:“D Moore”,“year”:“1995”,“unstructured”:“Moore,D.,Smyth,W.F.:对\u201c的更正计算字符串所有覆盖的最佳算法\u2019\u2019。信息处理。莱特。54(2),101\u2013103(1995)“,“日记标题”:“信息处理。莱特。“},{”issue“:”1\u20133“,”key“:”7_CR32“,”doi-asserted-by“:”publisher“,”first page“:“1”,“doi”:“10.1016\/S0304-3975(02)00847-2”,“volume”:“304”,“author”:“A Muchnik”,“year”:“2003”,“unstructured”:“Muchnik,A.,Semenov,A.,Ushakov,M.:几乎周期序列。Theor.Comput.Sci.304(1\u2013),1\ u201333(2003)“,“新闻标题”:“Theor.Comput.Sci.”},{“issue“:”11“,”key“:”7_CR33“,”doi-asserted-by“:”publisher“,”first page“:“2953”,”doi“:”10.1109\/78.796431“,”volume“::”47“,”author“:”WA Sethares“,”year“:”1999“,”unstructured“:”Sethares,W.A.,Staley,T.W.:周期性转换。IEEE传输。信号处理。47(11),2953\u20132964(1999)“,“期刊标题”:“IEEE Trans。信号处理。“},{”key“:”7_CR34“,”doi-asserted-by“:”crossref“,”unstructured“:”Timmermans,M.,Heijmans,R.,Daniels,H.:基于金融市场基础设施交易数据的风险指标的周期模式。荷兰银行工作文件(558)(2017)“,”doi“:”10.2139 \/ssrn.2985414“}],”container-title“:[”字符串处理与信息检索”,“计算机科学讲义”],“原标题”:[],“链接”:[{”URL“:”https:\/\/link.springer.com\/content/pdf\/10.1007\/978-3-031-43980-3_7“,“内容类型”:“未指定”,“内容版本”:“vor”,“预期应用”:“相似性检查”}],“存放”:{“日期部分”:[[2023,9,19],“日期时间”:“2023-09-19T12:02:54Z“,”timestamp“:1695124974000},”score“:1,”resource“:{”primary”:{“URL”:“https:\/\/link.springer.com/10.1007\/978-3-031-43980-3_7”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[2023]]},《ISBN》:[“978303143977”,“97830.3143983”],“references-count”:34,“URL“:”http://\/dx.doi.org\/10.1007\/978-3-031-43980-3_7“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],“ISSN-type”:[{“value”:“0302-974”,“type”:“print”},{“value”:“1611-3399”,“type”:“electronic”}],“subject”:[],“published”:{“date-parts”:[[2023]]},“assertion”:[[{”value“:“2023年9月20日”,“order”:1,“name”:“first_online”,“label”:“first online”,”group“:{”name“:”ChapterHistory“,”label“:”章节历史“}},{”value“:”SPIRE“,”order“:1,”name“:”conference_acrimon“,”label“:”conference-Acromonym“,”group“:”{“name”:“ConferenceInfo”,“label”:“会议信息”}},{“value”:“字符串处理和信息检索国际研讨会”,“order”:2,“name”:“conference_name”,“标签”:“大会名称”,“group”:{“name”:“confernceInfo”value“:”Pisa“,”order“:3,”name“:”conference_city“,”label“:”conference city“,”group“:“conference_year”,“标签“:”会议年份“,”组“:{“name”:“ConferenceInfo”,“label”:“会议信息”}},{“value”:“2023年9月26日”,“订单”:7,“名称”:“Conference_start_date”,”标签“:“会议开始日期”,“组”:{”名称“:“ConfenceInfo”会议结束日期“,”组“:{”name“:”ConferenceInfo“,”label“:”会议信息“}},{”value“:”30“,”order“:9,”name“:”Conference_number“,“label”:”会议编号“,”group“:资源信息“,”label“:”会议信息“}},{“value”:“http://\/spire2023.isti.cnr.it\/”,“order”:11,“name”:“Conference_url”,“label”:“会议url”,“group”:{“name”:“ConferenceInfo”,“table”:“Conferency Information”}},“标签”:“同行评议信息(由会议组织者提供)“}},{”value“:”EasyChair“,”order“:2,”name“:”conference_management_system“,”label“:”会议管理系统“,”group“:number_of_submissions_sent_for_review“,”label“:“发送供审阅的提交数”,“group”:{“name”:“ConfEventPeerReviewInformation”,“label”:“同行审阅信息(由会议组织者提供)”}},{“value”:“31”,“order”:4,“name”:“number_ of_full_papers_accepted”ConfEventPeerReviewInformation“,”label“:”同行评审信息(由会议组织者提供)66%-该值由等式“接受的完整论文数”/“提交供审查的论文数*100”计算,然后四舍五入为整数。“,”order“:6,”name“:”acceptance_rate_of_full_papers“,”label“:”全文接受率“,”group“:ConfEventPeerReviewInformation“,”label“:”同行评议信息(由会议组织者提供)“}},{“value”:“3”,“order”:8,“name”:“average_number_of_papers_per_reviewer”,“label”:“每个审阅者的平均论文数”,“group”:},{“value”:“Yes”,“order”:9,“name”:“external_reviewers_involved”,“label”:“涉及的外部审阅者”,“group”:{“name”:“ConfEventPeerReviewInformation”,“标签”:“同行审阅信息(由会议组织者提供)”}}]}}