{"entities":{"Q1894296":{"pageid":1905038,"ns":120,"title":"Item:Q1894296","lastrevid":43400584,"modified":"2025-07-25T11:46:38Z","type":"item","id":"Q1894296","labels":{"en":{"language":"en","value":"Squares, cubes, and time-space efficient string searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777688"}},"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":"Q1894296$B9397253-5A04-485E-BD44-A410F931B990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f7b297c79cfebfd7afc156f239a1d6c8718a17c","datavalue":{"value":{"text":"Squares, cubes, and time-space efficient string searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894296$131EED4D-E0D8-482E-A827-7B0BCB7BCC5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a9acc72e907a924bb2040f672c6e790c1781814","datavalue":{"value":"0849.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$CEAFA63F-5359-4C4F-9CDE-4BCE10240841","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb8da50bd0ed0f30c014ee1062fb292ce4b261f7","datavalue":{"value":"10.1007/BF01190846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$A08D4C4B-85B7-4CC2-8398-F5D0A2F4FC78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$BBE22A89-BBB7-4CCB-9225-F90E0ABC04E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$53143BE5-4224-46FA-B4A2-5A49E2B26DDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$2286F620-1156-4285-80C8-A10C9337D735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"549cb20c3e8caa32c4d8e14349bb46c92cca14db","datavalue":{"value":{"time":"+1995-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894296$C37A14F7-A0F1-4E69-A5E6-4A45D0A08189","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$AB436396-94B9-4C17-BF18-5C6B84B73D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$CE27DCD1-ECD2-4B59-B69C-7099E9560BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$183F58A5-E2BE-4354-9216-547CEF1DEEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$6CB8140A-BAA1-4001-AA6E-6C2866262FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$3F2E3AFF-919D-46E3-8AA4-20FF1F9047E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca2396b9fcdc1c0a93326629ed7213388809e9b","datavalue":{"value":"777688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$46219179-17AE-431B-8CFF-654FCD81493A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de52c74e4efb1bab8150e352aa9c9afa9d0cbcc7","datavalue":{"value":"string-matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894296$3082CD8D-884F-4729-B2CF-C178FEB446B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad24d2ddbdb3d404b269e4a5e611c4ccc7d506e","datavalue":{"value":"GS algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894296$A84D609F-B913-4064-903E-0113D06372DD","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":"Q1894296$E763F418-1C51-409B-80F5-2EFFF2402D46","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":"Q1894296$38834C34-6D9E-43DF-B1D5-7A05FC6C8CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94bf235754aea381a086b3086a4f966c468169d","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$46D26D74-8F25-4D06-B62A-B4FC8AED8048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f52091e6ff1570063c8bc289fb832de4b54878","datavalue":{"value":{"entity-type":"item","numeric-id":4302850,"id":"Q4302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$3E869609-632E-41A0-AD67-0C2F43458975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279b8f9ed553f982c4474a2b659ac64d41de17a0","datavalue":{"value":{"entity-type":"item","numeric-id":3891771,"id":"Q3891771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$503DA8B4-268F-409D-96C2-49B55DC5C25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$A0934762-A612-4217-A43C-DA5E0095BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894296$2317256E-0B1C-413C-97C4-FAD1A9B43B33","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":"Q1894296$269B9BD6-5799-4523-BAE4-80C63866B6BF","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":"Q1894296$5E24FDC2-7064-4D9D-9C81-8ED00FA73663","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18ea66ee22987cd6648dc36aa49b30c5762711da","datavalue":{"value":"https://doi.org/10.1007/bf01190846","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894296$5E24CDF2-DA24-41B5-B355-02E93A618AE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2441e58ca5af7afeace51b2548c4e497600e403e","datavalue":{"value":"W1968517468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894296$DC473DCC-834A-4C7C-BFE5-142DE937A06E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a05e70c98115df9d977f37d45305c6d54cf749","datavalue":{"value":{"entity-type":"item","numeric-id":1349954,"id":"Q1349954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35677fba2602c442dfd821f269b28bd57ddb6fe4","datavalue":{"value":{"amount":"+0.8773114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$B30DBA82-3512-4A8E-BE88-5D5F489E9FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1c8b57ced8a7414ff002b1664c0f043ec64c47","datavalue":{"value":{"entity-type":"item","numeric-id":2706125,"id":"Q2706125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c9a8159c40bbf12085d4c926e84e8e3594e454","datavalue":{"value":{"amount":"+0.8699742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$5D0A2B57-AC26-4499-BE9D-3B94B59264F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a8251dd2ff9d8ce341763bfde148ff8c02eeec","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a0547e00c9579bb2a875f0e273049ccb76cbc9","datavalue":{"value":{"amount":"+0.8698264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$46579E0B-97D6-4E10-883E-78211381B258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54d1be6a8a251cc85123531ac03e4bc8ac387cc","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a0547e00c9579bb2a875f0e273049ccb76cbc9","datavalue":{"value":{"amount":"+0.8698264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$D0347769-6BC2-4441-A4B0-A6D80B8F2F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464542337db166a1b69c44984e0e8d7a9f5a13fe","datavalue":{"value":{"entity-type":"item","numeric-id":4815063,"id":"Q4815063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616dc737f51113bff00e23c71a6ba1fcd186235d","datavalue":{"value":{"amount":"+0.8693365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$2A52578D-AE5A-4317-B011-B56A8F46D61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3ae500586d1db8a446f66cc67f58b4988bc3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5473096,"id":"Q5473096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dbb893073674eb1b4eaed95cbd1399e5baf629","datavalue":{"value":{"amount":"+0.8667472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$6A3078DB-BE7D-4E62-8454-A4B4AB6D9B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fe822e56efae0ca8da0e375b393f15df7630e0","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d31ed6338c516701861c210f40e42a17abd7061","datavalue":{"value":{"amount":"+0.86580557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$DF9219C4-012C-4671-AE31-2C6C65FA1FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9103c7d39c99cc887d851bf37dfa051956e535c","datavalue":{"value":{"entity-type":"item","numeric-id":1194333,"id":"Q1194333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f68f25b9100e9d7700c2c9a0e9e44539f9048d","datavalue":{"value":{"amount":"+0.8648405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$CB6D5318-E631-4668-A76C-30A3A04BB621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7910ce1d1e0082ac37c618b8f90f47fdb42964","datavalue":{"value":{"entity-type":"item","numeric-id":837185,"id":"Q837185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828b95cc2a4d67b897fd7cd1b6243802ab870864","datavalue":{"value":{"amount":"+0.86472154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$B77A6E56-ABF2-4F83-8A84-1DB16E442E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af80e22b4cf7b932f617629ffd161c4503d2ec41","datavalue":{"value":{"entity-type":"item","numeric-id":2250458,"id":"Q2250458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7c71185bbe8a58009cb5164c6605b89c4f86c2","datavalue":{"value":{"amount":"+0.8620716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894296$B6968436-B2D8-4ACC-8812-E62AC9023157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1894296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1894296"}}}}}