{"entities":{"Q1401164":{"pageid":1411904,"ns":120,"title":"Item:Q1401164","lastrevid":70337889,"modified":"2026-04-13T14:05:42Z","type":"item","id":"Q1401164","labels":{"en":{"language":"en","value":"Inplace run-length 2d compressed search."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965215"}},"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":"Q1401164$B6863C95-211C-426D-BC20-E5A6BD037880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2508ed05e812471ecd5ccfedfaf1f125c4ef8c5a","datavalue":{"value":{"text":"Inplace run-length 2d compressed search.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401164$835B937F-B02D-4A6D-9293-6B996D199189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f4f604f5eb121ff1015d7a84430f8bb9816c056","datavalue":{"value":"1051.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401164$BDF17AE2-921F-4AF4-B8CB-6786F02EB74E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c077fd4cd7c3243667be42174f7d27b400af87af","datavalue":{"value":"10.1016/S0304-3975(02)00041-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401164$BFA75963-B9B9-42CD-82B0-69540A519F2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$28F38687-A9A6-497F-A4C4-363A7301A375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$FE4759FB-B64E-4DBC-8344-828CB0D62E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb81e24f5fc5a6c15c91394bb1eda8cdfc7507ad","datavalue":{"value":{"entity-type":"item","numeric-id":513296,"id":"Q513296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$C6BC2300-D209-4BA2-BF8B-DFAFD33E6B32","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":"Q1401164$B371A614-7E99-4A64-B873-3766531B9751","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401164$C4436DEB-5942-4484-9A21-FA63EBDF5216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401164$794B04B6-2A73-4FF9-995B-350D9B3CE982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401164$B59B055D-CC48-46D3-BB81-F62AA630B9F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc5bd09fc111b47c50cb0e3dcb1084b8a25ebb1d","datavalue":{"value":"1965215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401164$234A532B-0121-448C-BC13-EAD5AA19926E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb3e60840ca798c3504bd3332b95860702c620f","datavalue":{"value":"compressed pattern matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401164$0BBB7DF6-D6E2-4909-A5C5-25A8C4AF125B","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":"Q1401164$3757840F-2D94-4DC7-BD4C-B873C0F9C4B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54d7f97c88bbbb83d29639d9c27e0e077b9641","datavalue":{"value":{"entity-type":"item","numeric-id":4763432,"id":"Q4763432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$DD89C919-473D-48EB-B5B4-C4D09ABA3F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27915028a7f3e9266af73754f0fbf7b9a274e100","datavalue":{"value":{"entity-type":"item","numeric-id":4388864,"id":"Q4388864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$FF57C2BE-4533-4AB9-A790-CA933E4CE965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$E6AD5891-A037-4851-8436-5A9E7C63CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da23ef211bbabccdd891e599dcc08da740d4613d","datavalue":{"value":{"entity-type":"item","numeric-id":4360137,"id":"Q4360137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$F8BD2255-0B26-4D45-B7FC-3820BCF33A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d645b52410a74084fb96623c587a99c0c39f869","datavalue":{"value":{"entity-type":"item","numeric-id":4952705,"id":"Q4952705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$7AF39772-C23A-4898-A9BB-648E60666EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1578b01f521d73059427d9a5154c14a09a824c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234121,"id":"Q4234121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$1CBA3E9E-AAAC-4FDF-AF01-1EA4FE6D909B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d578c538e9e865d1ffd46332c4a58eb615b71e0","datavalue":{"value":{"entity-type":"item","numeric-id":4714552,"id":"Q4714552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$77604C21-BFDB-4B67-B1AE-E5B6DAB6BBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81767467bf1d91411427f69bd1f584fd6310fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4003964,"id":"Q4003964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$D4A4D191-F2A6-4B13-9621-9D9964BF7FED","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":"Q1401164$6717273E-2D1A-4268-A960-564268BFA444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$021B0633-88EC-4CAF-9C4D-52BABAEB04D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785fb575851cf2e37f21b91c8f79da3facbeed63","datavalue":{"value":{"entity-type":"item","numeric-id":3716299,"id":"Q3716299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401164$63F273CA-0EAB-4B39-A6F2-19C78BD6B197","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f8e988a53846f52f2d8fc9911eef23fe69b3fe","datavalue":{"value":{"entity-type":"item","numeric-id":4952705,"id":"Q4952705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec012ab171ea2daf891ab30809330ecb6a61191","datavalue":{"value":{"amount":"+0.9469228982925416","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":"Q1401164$85A9CFAF-191F-4A37-9FED-D4FDF46680EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc0aa7fb121d657dbaacb28da4fb55a878b0f71","datavalue":{"value":{"entity-type":"item","numeric-id":4458867,"id":"Q4458867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968de5692d5be0a851e554b28c1931bc26c7d247","datavalue":{"value":{"amount":"+0.926567316055298","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":"Q1401164$A104F0D0-AE46-40C5-8D22-AFE643347C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24075a4bf5fef1389d85764d2e7f54212a3eb084","datavalue":{"value":{"entity-type":"item","numeric-id":4471383,"id":"Q4471383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf6e29c7c159cfc58f6ed6a577cdfe641883108","datavalue":{"value":{"amount":"+0.9217151403427124","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":"Q1401164$A12C77C1-99BC-428B-8B14-A42496A70B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f60fdb58ce021bafbe8a951dcc855d7f9bb6366","datavalue":{"value":{"entity-type":"item","numeric-id":3575234,"id":"Q3575234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99e7915c4d32a6bd3a34b6ed6444029bb83e3cd","datavalue":{"value":{"amount":"+0.8619956970214844","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":"Q1401164$9A7C3D66-3F95-43E7-A826-CBCFB2E80183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4371604edd2534b46e0b876842d1c724718d1559","datavalue":{"value":{"entity-type":"item","numeric-id":4632428,"id":"Q4632428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa54538c144c5eba53f0d899c0bef8b6edc0594","datavalue":{"value":{"amount":"+0.8598357439041138","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":"Q1401164$5DF8BD52-6DCB-4F00-B82F-BEEA3ED8DE60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inplace run-length 2d compressed search.","badges":[]}}}}}