{"entities":{"Q2445867":{"pageid":2456610,"ns":120,"title":"Item:Q2445867","lastrevid":74279295,"modified":"2026-04-14T19:19:25Z","type":"item","id":"Q2445867","labels":{"en":{"language":"en","value":"Fast relative Lempel-Ziv self-index for similar sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284905"}},"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":"Q2445867$55864026-45BD-479E-862F-43A0CC4F216F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0a654b038f29c894ad1169b842a34bfc4e6e63a","datavalue":{"value":{"text":"Fast relative Lempel-Ziv self-index for similar sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445867$57D7E8DF-F3DF-4A97-B569-C7652FC0176C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97934fdfe198df8eb6c21bec8b7c537465f8c115","datavalue":{"value":"1359.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445867$5FF69E7D-8D6D-424E-90EE-0530986D9C43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef654e1beb220e4bc0ceae7a2c983fc754d92722","datavalue":{"value":{"entity-type":"item","numeric-id":378205,"id":"Q378205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$4C7602DD-4048-4079-99B3-2AFF670F06F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$1BC1D3EC-C234-4591-BA8A-78A57104442C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$2CDD467E-A3FC-4356-A2FA-DDC0FF5CDA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$262AE45A-BDC5-4B65-AA2E-0B72101D08D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$A822B799-6F7F-4017-99C9-6BFCA535DD4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afe37cf2917e41f27c076194e149923b67529048","datavalue":{"value":{"time":"+2014-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445867$EC3918CD-F382-4A9F-B6CF-DB61EFC7BEE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445867$B50ED0E6-DDCC-4BBB-8F84-FD68242CCD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445867$58B74D0E-1742-4F2C-8A2C-2DCA958B0574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b919159727cc233b0f87a26a33b088fc666d842","datavalue":{"value":"6284905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445867$1A34116D-C4A3-4769-A9A7-0E414C6E379B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b5130c607a384e79de8f07a78b5c6184baf0350","datavalue":{"value":"string decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445867$8579A58A-0A04-4D5E-9783-902E7E54573D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72fd30c07b493b36bb7b7af04420bf94089c446e","datavalue":{"value":"textual substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445867$64E66C14-B289-4202-AE0C-66CB40A4979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4cebf44d5a0d21c6624f5a20b08ca2ae564bc0","datavalue":{"value":"exact pattern searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445867$31BA6FB1-43FD-4355-ABD7-F394ACB33385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445867$38E214C0-0357-410E-BF1C-415B08B06864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd981291beaeb9f2b9c0dc866cf5fc49c8ee531","datavalue":{"value":"suffix range","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445867$7F893FBF-F9D7-471D-A909-FCD68BA2944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c830988a828014f70c5f72f7bb284be299f6e85","datavalue":{"value":"rank and select","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445867$8253EFD0-2572-4009-BD47-D5A02355AA49","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":"Q2445867$0B3415BB-240D-4F57-8990-906D500E5A04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29742edae918c72a1189f5f9059eec7729ae58e8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.07.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445867$24437DE8-06DC-4D03-9476-ACE759E84981","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2d3241b39003c7cbcdf9574d1b23d16b24fdfcd","datavalue":{"value":"W2033005962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445867$B88E2A52-6980-458D-886E-53CC391A82AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce6c053501b7fe8b4e72565d9431ee77b3bacce","datavalue":{"value":{"entity-type":"item","numeric-id":5307516,"id":"Q5307516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$EC82902F-D28D-4E9E-8111-E322D33901FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dcfdcebad4e31c42e4dc93657b5529e6d98ada","datavalue":{"value":{"entity-type":"item","numeric-id":5365049,"id":"Q5365049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$F66D7D60-35D5-4F1A-BC85-EA8D13069DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306384645553c61d526a328e531d8643ce389c11","datavalue":{"value":{"entity-type":"item","numeric-id":3183444,"id":"Q3183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$85360361-50F3-443D-8426-D73F2B660B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$824C910E-009F-4329-9091-E49FB1BFF1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f004c79641a8a06e519bf71e6cd5449e9ccf141","datavalue":{"value":{"entity-type":"item","numeric-id":3182928,"id":"Q3182928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$CAE9C2AD-BD13-4FEA-A9BF-FDEB8C084891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd06d3e4f40eeba080085cc7dc3853da49281ea","datavalue":{"value":{"entity-type":"item","numeric-id":5448775,"id":"Q5448775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$D673C85B-8ACF-40B8-92D8-0CF82D0C81A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc5f6671ddc64eed178dc33d2b007b74f7b259","datavalue":{"value":{"entity-type":"item","numeric-id":5501323,"id":"Q5501323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$9652C11F-C562-4AB5-8F4C-C9C8D03EFBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$AAC59362-B26A-4C11-BE02-F57DE1FAA086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba80ce76cfe3122fb94833c1005d621b8e3d6414","datavalue":{"value":{"entity-type":"item","numeric-id":991794,"id":"Q991794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$AABA0130-DF2B-4582-A333-3EF1DAC909F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54c75638a588cd055d5cce2f97f6aa6c1caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":533896,"id":"Q533896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$9B752C8B-22F9-4559-B5FC-8584AD22C948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad4dadbbd852262eb627e7a2bc45d459b58903","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$0252ABF6-F4A1-4F83-845D-CEC17B640431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed9a9557798c0135df74384c6b0f37d2add3a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2890196,"id":"Q2890196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$641F3B08-DE24-4EA9-BEA6-82327EE7E06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9bb1e0c34ee877369c0387049ae36917638aa","datavalue":{"value":{"entity-type":"item","numeric-id":3581537,"id":"Q3581537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$481A299C-CA43-4B6D-B575-F1A9A5B9E4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$079AECD3-1626-4920-924A-C325FD39870A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e7776e2cddd23fc376a394e0f913d799c7f255","datavalue":{"value":{"entity-type":"item","numeric-id":3578373,"id":"Q3578373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$89E25923-4FFF-4B10-97FF-51A5B48AC08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c832995d7ed504d8d881ac4c85c6a7ea6e61e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3011842,"id":"Q3011842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$A9163C96-CCB1-420F-BB8D-BBD61CFD471E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152b52c416f1d31ba569a647d40817c6db2f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":3162880,"id":"Q3162880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$685FB0BF-EB3B-4EC0-BD99-466B599BA62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$99BDE46F-DAAC-4F65-9E51-9AF6EE6A66FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$A23CF399-51F0-4784-AAC1-7E9F54B9AD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$8ED7AB24-8358-4223-B939-3AEDD05D3188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$5A9B88D4-5402-4586-AE21-5AAD5C9EE582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3816a52160db4b4ec86903de9ba53c1c3ec88797","datavalue":{"value":{"entity-type":"item","numeric-id":5505395,"id":"Q5505395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$A896E4E9-1A40-455F-A6CF-CAF67483A1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$A27B28A0-3134-4E7E-9683-3D5839414167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445867$75883736-9CE1-4061-904C-C91E323F0ACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53160e1d530cd5a9d4bfd664ecede9baa1681bec","datavalue":{"value":"10.1016/J.TCS.2013.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445867$E0BFB9D8-5FA3-43AA-85CF-E422CD004EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b2dfbaec8e454e517aa50efc880c37078f1d23","datavalue":{"value":{"entity-type":"item","numeric-id":2898004,"id":"Q2898004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a6b718a3874661dbd0db9a2334dd5541a8de2e","datavalue":{"value":{"amount":"+0.9785915017127992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445867$C0D2164E-8448-4B47-9DBC-D83745082203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bb462a7e54355093388e115005f052945d007b","datavalue":{"value":{"entity-type":"item","numeric-id":3162880,"id":"Q3162880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad3166a3a847fd5d5d268db8de5a5b92dcece9a","datavalue":{"value":{"amount":"+0.8107812404632568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445867$3897DEFF-7E5F-4F5D-AE16-1498014D4F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889026958af6019275c22f599295f34d9e76a199","datavalue":{"value":{"entity-type":"item","numeric-id":1662494,"id":"Q1662494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8f49a2854560db002ef3a4191eff462aa97c0f","datavalue":{"value":{"amount":"+0.8008922338485718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445867$1C7E8CD0-B354-4071-AA2F-81B4AA1E2FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c905512f5aa583c3221d9bdb2ad3c818b433b3ac","datavalue":{"value":{"entity-type":"item","numeric-id":390894,"id":"Q390894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e557f2ab8243b4a422e28b7b4dfe6795214e5630","datavalue":{"value":{"amount":"+0.7960274815559387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445867$AB297A6C-3365-4346-9221-A59389A7948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac9350b43751480468acbc491a34b5ae8394ff2","datavalue":{"value":{"entity-type":"item","numeric-id":3011842,"id":"Q3011842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484c434ba8334ccf23d366fbf3c6dcc5997d3dd6","datavalue":{"value":{"amount":"+0.7903066277503967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445867$328DE871-29DC-4BA4-91C5-AAC0E187D90D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast relative Lempel-Ziv self-index for similar sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_relative_Lempel-Ziv_self-index_for_similar_sequences"}}}}}