{"entities":{"Q2252645":{"pageid":2263388,"ns":120,"title":"Item:Q2252645","lastrevid":57796587,"modified":"2026-04-02T13:56:09Z","type":"item","id":"Q2252645","labels":{"en":{"language":"en","value":"Efficient algorithms for the longest common subsequence in \\(k\\)-length substrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6318426"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$3A05BD8D-B144-434E-9446-EFA30D14E18F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b41e0eb44663a7c477e73b204ef752a99a6cb1","datavalue":{"value":{"text":"Efficient algorithms for the longest common subsequence in \\(k\\)-length substrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2252645$47DA9199-683E-4800-919B-90352A5849A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7135a2d9b5baf933c33002e588ec53797f2b87d0","datavalue":{"value":"1371.68338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252645$FC7BD7A8-791E-4466-9146-2F239245D6E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d854ef39bd6061124b1b67d144e8914c271685","datavalue":{"value":{"entity-type":"item","numeric-id":436552,"id":"Q436552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$871B8219-A6A6-4C5B-AAAE-2D9FB2BB9624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$00D35E8E-137F-4830-B203-5AC9BBF5ED32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$B87C3E3E-C19C-4390-A693-94AEC8646A44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fbc29fe33876c964126870990decd0d905ec965","datavalue":{"value":{"time":"+2014-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2252645$A435311C-87D0-4641-B2B8-1D6FA1980830","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71048903a51f1b81a3acb3ad7b59238c0a0f3b20","datavalue":{"value":"https://arxiv.org/abs/1311.4552","type":"string"},"datatype":"url"},"type":"statement","id":"Q2252645$B03D2DFC-524F-4223-914C-F2BF49B414DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252645$796CB767-8703-4E0C-B629-2B5B52D4A48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252645$311C509D-0138-498B-8C67-5560D391B875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dbc184ad03ec91a0eb8852f4774d416f06e2d44","datavalue":{"value":"6318426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252645$484718EE-B083-4F60-B426-80FFA25DC242","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252645$4002095F-C8F3-4472-907E-7B8165B18DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252645$9BC382E1-20AE-428C-B5F1-D71BCE43312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44729a31eb41662006a94d1b08e94a973a807ad8","datavalue":{"value":"\\(\\mathrm{LCS}k\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252645$A08EE737-7126-45D7-A989-16B1B246FD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252645$2B800031-48E1-4C30-9C68-EFD277B3DCF5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$80E2A658-9896-4644-8157-4E2BBF0F00A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c9fd0a7b8cdd288df22cf80401722c6e3bc722d","datavalue":{"value":"W2060273814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252645$EA8B0354-5A06-4EAA-8430-17E429FA968E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$3A7C2021-B28F-4D7E-886C-9608139923FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$926B5DC9-AD86-4876-A515-B47D11A3BD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$B12C9604-7A4C-4821-BD8F-67CD88911149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$2A8CCF30-0F95-461A-8282-EA053AF04543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$2270D0DC-2E40-40F9-8F8F-18AB73629AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$EA6F2F55-3DE6-4408-868A-3664331635E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$5902664F-12DB-4390-937B-0E6A45696E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$EC522A4B-C6C5-460A-9EC3-BA6DB80F57F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$B41E4EC7-A9BC-4619-B795-099935B80BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252645$34B20ACF-A5C6-4CB8-AFFF-4BE1B769BECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ded3fba207f22c778c412140a7534ee1a6f44024","datavalue":{"value":"10.1016/J.IPL.2014.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252645$666F9553-703D-4895-8036-8D7CAB9F0990","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7618f1fc2a2d31af14645fdc58ecaf7f69c05bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2357383,"id":"Q2357383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14c34006d05f40d56bd44a1b6240c449ca71f6a","datavalue":{"value":{"amount":"+0.9719696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$D8BD0A8F-9D1B-4B63-B17A-379CD070C760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c3af50382efe29bc70f0d052d87db23f7f42e","datavalue":{"value":{"entity-type":"item","numeric-id":1931428,"id":"Q1931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c9f93056f4abd77741936cacd9942998cad268","datavalue":{"value":{"amount":"+0.9588007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$2AAF679D-2831-4B0F-B608-8F9C756B7720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662a15b2039e709c363464ba4e1fd3878f5632de","datavalue":{"value":{"amount":"+0.94561005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$2BF658B4-B8BA-421D-B1CE-5DB2C512385D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa367acd14e9e19937c2eb4031eb3a04d15048d","datavalue":{"value":{"amount":"+0.94433075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$FEA4339D-D78E-4ADD-A53C-252E1ABDE424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5376645e465b1b3facbfc89726e60f48d1d321","datavalue":{"value":{"amount":"+0.9443306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$BC1A8E0F-07B6-4AC4-8C8F-C8FC31E71AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d435e836a92a4039dc22804a0c49d0f1201437","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8212707d49091a44fe7222ba1c5ff3630736242e","datavalue":{"value":{"amount":"+0.93951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$3B9CC6AB-A185-49DC-BC28-966CDFF99C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e17f5c49d264a5d2400ce2fc4741ed10be89fb","datavalue":{"value":{"entity-type":"item","numeric-id":996830,"id":"Q996830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fc251d46a3382d3b5c10e0b82223a874579cbe","datavalue":{"value":{"amount":"+0.93452495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$33F80DA5-4508-42B1-9878-E6E2D0D3ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49af71acc4b7440f78686d675b557f5cdfed6553","datavalue":{"value":{"entity-type":"item","numeric-id":5897899,"id":"Q5897899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fc251d46a3382d3b5c10e0b82223a874579cbe","datavalue":{"value":{"amount":"+0.93452495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$A4E7EE00-755B-48A4-8E09-0A3E40A6C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326490bb2cf1a21a577a4c94d8307c9482548325","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3670c6d7d48d0212dc0cd6442f648b052f823fc2","datavalue":{"value":{"amount":"+0.9342176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2252645$E5C5C2B5-9E72-4F69-AF54-AC5ABB0D2E06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2252645","badges":[]}}}}}