{"entities":{"Q1292492":{"pageid":1303242,"ns":120,"title":"Item:Q1292492","lastrevid":70602768,"modified":"2026-04-13T15:41:19Z","type":"item","id":"Q1292492","labels":{"en":{"language":"en","value":"Constant-space string-matching in sublinear average time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1306194"}},"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":"Q1292492$C26EE34A-B47F-4A73-8E91-69E421CE8EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0db594f945bbb27ff8d1e0d12aea0ca413894619","datavalue":{"value":{"text":"Constant-space string-matching in sublinear average time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292492$136463E6-25A8-4B91-A1C8-C74D9E266D04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d747eab9bae5807ec1b1355a20c319faa97bb8cf","datavalue":{"value":"0916.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292492$533E4F42-A06F-4BC7-887C-DE437602CA69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60fdf02c7f3ac6783d2f17349cb91c2e118e06d4","datavalue":{"value":"10.1016/S0304-3975(98)00259-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292492$6222F611-E3E0-492F-BC27-76BBFA4939AB","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":"Q1292492$0209961D-55AD-4245-90A6-805D6900C28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$AE03A99A-E66B-4CA7-91B4-ACB0DA6E09D8","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":"Q1292492$E6057C38-DD79-4B85-A36D-F27B40C1F563","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":"Q1292492$3A683614-CBFA-46BC-B90D-584853F62B50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35b3a064d7682b9a13e9899ccb5eebd1ef0414e7","datavalue":{"value":{"time":"+1999-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292492$6C43364D-6EE6-4B32-B3A8-94220AA95F10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292492$0E9870D2-9A5E-4C3C-9ADE-46C79BDB286E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"942f7e4e48bd7c4a53ee3fccaeb77de11807e2b9","datavalue":{"value":"1306194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292492$C8C6F76F-03EC-4C81-9513-40B30B9FA452","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90670784181538a7315c9808ce2c0507093b4130","datavalue":{"value":"Q61677968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292492$C8D17EFC-0E00-4A61-8287-6B224F826279","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":"Q1292492$B732368E-FA8E-412F-9FEA-9839DB673BCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a835bef5a74bde2e14cfc0175321cffa903624","datavalue":{"value":{"entity-type":"item","numeric-id":5056115,"id":"Q5056115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$1115C20D-5B8D-4A6F-A192-694DD707FB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311f6b47ef1f8fddc1a97cb3d3caffb503111924","datavalue":{"value":{"entity-type":"item","numeric-id":1365685,"id":"Q1365685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$BA163409-E826-451A-A771-3402057EC794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9a0749d00d0ace92b95297f3edf5601b66c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1336956,"id":"Q1336956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$908FBE9E-61B9-4365-A4BA-FE167A42972C","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":"Q1292492$982AB0CE-9A4C-481E-B1CA-47110CA50633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c72431b957aadcd03f397feaa01904987ecc91","datavalue":{"value":{"entity-type":"item","numeric-id":4858437,"id":"Q4858437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$1E02F557-AFE2-466E-9997-D898DBDE30C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$A79C27C1-2631-4A9A-A1C4-DE6B45156A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$2E52657E-C74E-4F48-9E90-D175061E78B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd539c51001d29d92c42fb4f7d2b9f1c8da52da","datavalue":{"value":{"entity-type":"item","numeric-id":3048242,"id":"Q3048242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$3515FEAC-F64B-4F2B-B99B-167235802B09","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":"Q1292492$D9D8FA2F-5542-48A8-B82E-6190742F635F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9165dbd2e56fb97e7a255a61b40a5610fd7f248a","datavalue":{"value":{"entity-type":"item","numeric-id":1367541,"id":"Q1367541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$60D56C0A-CEB6-42F4-9A5D-66801B48ACD1","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":"Q1292492$73B1CEAB-C771-4879-A21D-A7684976BC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292492$A5CB04AB-9CCF-4660-A0E2-D1DDBE13D439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d06d7014439135049b58e7dc7a8ce628432992a9","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(98)00259-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292492$71E11F5C-B1C2-4D96-B731-6C56D576E57F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bc725533deaf4703648411b4274b084e5a64a2f","datavalue":{"value":"W3035186240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292492$12EA3EB5-6DA3-4074-9298-5E95426A6655","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e36dc198abe293252b32be912c2287e1bd1046","datavalue":{"value":{"entity-type":"item","numeric-id":3817621,"id":"Q3817621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3cb74e298e70eb16438e688e32f00614e7a872","datavalue":{"value":{"amount":"+0.878279983997345","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":"Q1292492$221DDC4C-B597-4331-A6FD-FED312EC4EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a000cff6edc94f001e41203416cb4019cd087de","datavalue":{"value":{"entity-type":"item","numeric-id":4449514,"id":"Q4449514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794f228c45e7212f244f97bf034f611a540c4aa5","datavalue":{"value":{"amount":"+0.8554530143737793","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":"Q1292492$1CCA3930-B2C0-45D2-BB0C-8B2FB85B4CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760a7d32bb2163d28d9c9d0c4613a75621e6ce3b","datavalue":{"value":{"entity-type":"item","numeric-id":2904481,"id":"Q2904481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623d56417eb8b3e82162cf9332d40719356947d0","datavalue":{"value":{"amount":"+0.8275301456451416","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":"Q1292492$97CCB379-C28A-4B00-98B9-44044B8334FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16848153b485910a293aecbffa535f560017ff68","datavalue":{"value":{"entity-type":"item","numeric-id":4924636,"id":"Q4924636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d4bf27ae5d38ae09b3106dc27f5b0ac2268a18","datavalue":{"value":{"amount":"+0.8251914381980896","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":"Q1292492$D584B1AE-C29D-4FD5-A223-B64D3EC740CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4192cf525e3549cd23f3487c5d384af969656c14","datavalue":{"value":{"entity-type":"item","numeric-id":5315361,"id":"Q5315361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628da79581ba07b1f8d582220c48eba9110610bb","datavalue":{"value":{"amount":"+0.8244049549102783","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":"Q1292492$417996E8-10EA-4EEC-9921-4C3247DC9F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-space string-matching in sublinear average time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant-space_string-matching_in_sublinear_average_time"}}}}}