{"entities":{"Q5957906":{"pageid":8134708,"ns":120,"title":"Item:Q5957906","lastrevid":47759464,"modified":"2026-01-02T15:09:43Z","type":"item","id":"Q5957906","labels":{"en":{"language":"en","value":"Window-accumulated subsequence matching problem is linear"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719221"}},"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":"Q5957906$F3F8A8B1-CBE0-4647-807B-967B8909A5E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de21fb18b151031aa1172f7293a8c5cef1113a85","datavalue":{"value":{"text":"Window-accumulated subsequence matching problem is linear","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957906$45C9F126-3387-4E3B-A422-3843031BB304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b86a89b08102e59779f1a213b66c17b5c7afa8a","datavalue":{"value":"0998.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957906$9CE6D5D3-DAC0-4DBE-9CCF-ADA917D165F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e678d3fa7e3ec895739b1d798c622f2baa222cc","datavalue":{"value":"10.1016/S0168-0072(01)00051-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957906$74EFCAE3-5A68-468D-9056-E00E9E5461E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3beef0a9774ee48954d0bda8c8fcbf70b68519ff","datavalue":{"value":{"entity-type":"item","numeric-id":234703,"id":"Q234703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$6D73289A-9289-40BE-8CD9-124B6BF84C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"069c49ed07632856093c11f7cbd999f5a3f4b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1401348,"id":"Q1401348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$50226F4D-3FB7-4301-B0DC-769BD2721447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a230f70c8750c383f1c2f6051732dd11c72f444","datavalue":{"value":{"entity-type":"item","numeric-id":234705,"id":"Q234705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$6AC0F077-4DF5-4BB4-9E06-5ABB307302D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94b09d98ecfbc58c6f9b7cf10e965a5f90896b23","datavalue":{"value":{"entity-type":"item","numeric-id":741170,"id":"Q741170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$4B9653FB-2B6B-490C-B99F-17949A6BD2A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$7369FEFD-03C4-4710-8632-4D83BF04344C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"118b3751f605fa751b1a0cee7b9b610d6c3317e5","datavalue":{"value":{"time":"+2002-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957906$725FB43B-D203-4F57-A64D-127C95EBB90D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957906$1C8E1E0F-66A4-4ACD-B98A-3407E409BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957906$854F828D-4397-49E4-95A5-FCAC130D7626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4384cbc6bb26af112d5e074d969933970578ef0f","datavalue":{"value":"1719221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957906$5D23EAA1-2C54-498B-8C61-A4AB6CD6AB99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6968500cc278b6078ce5ac1dc3a0183e5bd122d","datavalue":{"value":"subsequence matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957906$06610836-9F48-47F7-A360-6C3C8D797A27","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":"Q5957906$9E1B5B24-78EE-40AE-B7E7-1CF068E276BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$51C99E87-419F-47AF-BFCC-08C4D1A66786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$6AAF771F-AF23-478B-8956-623B9F1DAD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b75fcb1b60f3c632b248d4ed87615f3783963ba","datavalue":{"value":{"entity-type":"item","numeric-id":1891160,"id":"Q1891160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$8E1CCA8E-F102-4B85-8368-0B0854F3D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7698ce631f410b3716c906843b5288c4644af32","datavalue":{"value":{"entity-type":"item","numeric-id":5670175,"id":"Q5670175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$736FB7D0-2128-40DB-AD8C-AD56B3430D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b416d576a031cb24c2921f133f2e63bf8fc50","datavalue":{"value":{"entity-type":"item","numeric-id":3809299,"id":"Q3809299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$FE8D1A04-15C8-49AE-AFF1-1EEE85190EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530b8ee6c4819de27a2e76e97c58fc9220a956c7","datavalue":{"value":{"entity-type":"item","numeric-id":3902462,"id":"Q3902462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$64E4EBC9-B669-44D7-A151-823D505227A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$85369B89-106C-4AC9-B5D1-B56DE3BBB278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fb27bf945326e72a16bc73731a2f80a2d7e49c","datavalue":{"value":{"entity-type":"item","numeric-id":1391531,"id":"Q1391531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$872B4798-78C1-4661-8F2B-DCBDF3046872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b03d08db943cff3088e5e3eed8114cfafbc7bd","datavalue":{"value":{"entity-type":"item","numeric-id":750152,"id":"Q750152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$4F5E184E-BDA4-4214-BDC7-48B32208370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fb018bd86f7dd636c2d60bf330903b46e5f272","datavalue":{"value":{"entity-type":"item","numeric-id":2557695,"id":"Q2557695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$CF01F2D3-ACAD-443E-9894-EA905B291B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a8bb79417b391b0583f96cc3c88d9cee034414","datavalue":{"value":{"entity-type":"item","numeric-id":4160412,"id":"Q4160412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$8C08AE93-4D88-4CD2-8D21-33BF87066445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c897bf93e7272540290fb95d03e4db2bcd0244","datavalue":{"value":{"entity-type":"item","numeric-id":1193622,"id":"Q1193622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$1834133D-8A97-4149-BB91-E0ABB6FE1C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957906$AD54A084-BF8A-4EB1-A06F-2B955660CBD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12acdcdcbd887e4198d6175238778b610a5e9724","datavalue":{"value":{"entity-type":"item","numeric-id":844201,"id":"Q844201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4d5b5aa24b22e8b030500ad4d86886fd1ef951","datavalue":{"value":{"amount":"+0.8271194100379944","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":"Q5957906$33469C8C-1E90-4BF1-8AAE-50C07FBB1FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770c8245a232de288210eb5e7e12be90941a3c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3434688,"id":"Q3434688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a0042b6ac3c73f7fbb6865a84d51bd94279c1d","datavalue":{"value":{"amount":"+0.7990456819534302","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":"Q5957906$39BC00B6-F3A7-47B1-AC34-AF78EC1F0615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae993626619f7907c010afe9754a5cd5a341b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1854526,"id":"Q1854526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945e9f8761cb167d6f4e21f40fcc5d06f018f8ee","datavalue":{"value":{"amount":"+0.7754589915275574","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":"Q5957906$9160BFBE-8982-42D8-B2B1-7685843CC764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac369d7b066b1194f531ebc08aac73cd6bdc5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3000497,"id":"Q3000497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71344ee80c9ed6c1e3ebe7065bcde60b2421d93","datavalue":{"value":{"amount":"+0.774431586265564","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":"Q5957906$8595DEF9-2B4F-494D-8E66-3C16BB2D5401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246167e448b1643af8b768ce94029e6732645e99","datavalue":{"value":{"entity-type":"item","numeric-id":3468609,"id":"Q3468609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0a5b48dfee184a2d8b0d9ffd36f656b5c6bbf6","datavalue":{"value":{"amount":"+0.7706611752510071","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":"Q5957906$3AAFB4F3-ED88-4667-86A4-B9CB50A412F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957906"}}}}}