{"entities":{"Q390881":{"pageid":392648,"ns":120,"title":"Item:Q390881","lastrevid":61482132,"modified":"2026-04-10T23:39:36Z","type":"item","id":"Q390881","labels":{"en":{"language":"en","value":"Space lower bounds for online pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243777"}},"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":"Q390881$0BD33BDF-A0F7-47E8-A9F8-46672511FFC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5634de90c69a831face3516a35ebcc42f051752f","datavalue":{"value":{"text":"Space lower bounds for online pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390881$ED6817FA-5734-4E72-BCF9-BE5D13C87608","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"817493e9f36f99b8a1eb8fad3d8fc1a5196f7e9d","datavalue":{"value":"1292.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$F61F127F-2A48-44CC-8BFA-E128B6BB75EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a62d4c26e5cab1c3a18d24f003d059586ce6a5","datavalue":{"value":{"entity-type":"item","numeric-id":390878,"id":"Q390878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$5BC6044F-9EA6-40A1-8D2A-C377BCA75A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e63878113694a966524737f19ccadb1be224e1","datavalue":{"value":{"entity-type":"item","numeric-id":390879,"id":"Q390879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$0D01149F-893D-4611-BE6D-CE4FB4025003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$7672B870-14B3-4A06-A0D2-70DDCE3FA366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30cef1cef207d8dd3bbfdaa83165f4fdd18452c","datavalue":{"value":{"entity-type":"item","numeric-id":390880,"id":"Q390880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$60A2E149-78F5-4D38-B7AA-FEB3500A0702","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":"Q390881$4AA8EC36-D303-4F61-AEBE-CC22DEA44D58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-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":"Q390881$4F410160-F0A1-4113-8804-385AEB84FC0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$98C61C32-494F-4AFC-9E6B-92ACE5ECF971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$F8DEEB8E-4F7B-4AC4-9EF6-F487E964212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$7720F990-048A-4424-94C7-343A1289955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$402E30BB-41FE-4125-B4CA-59C3721CD996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5e21fadfe1bc5ece2038d214158451a43a320d4","datavalue":{"value":"6243777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$79A17A74-1D44-446A-8629-D8794654127D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a29000dade064731352f740da58fcfbc518204","datavalue":{"value":"space lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q390881$DFDB9159-0567-49AE-9168-310B7975E91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb26c8af98f1f0e870044704ea0b078c6f7f44","datavalue":{"value":"online pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q390881$C871A8D8-531B-4717-8599-89EFACCBCA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"742c4df50106125f0b2011f825c73711ef5f0222","datavalue":{"value":"wildcard-like properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q390881$E2F1FDA9-3E76-4934-B7CA-B0B12796E1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"976ae56678ce39e0dce934e2ff8dca7d0ba0918b","datavalue":{"value":"distance functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q390881$05B3CCD8-AE19-4A30-9B61-9E71D21247F1","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":"Q390881$0D1B7F02-5BDA-4167-92D2-997F530066D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7df05bab6438474dce054606140f4ad423bd095","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q390881$DA96B90D-EE67-45A4-86D7-72C5BC14EFB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c64d03abbfe2486109467d5ae5b8af6e20ed946b","datavalue":{"value":"W2130314652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$048CFB73-D1FC-4239-89EE-0BB32F00CC53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32952f7c376ce399b4d990ce8194d147d657770","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$A01D1985-C37F-43BE-BFBB-8482A1671A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$EA89B67E-3B42-416C-A02E-0E9A0C8A30FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aee5f91ff84f1d349f0ab186217649c96386f95","datavalue":{"value":{"entity-type":"item","numeric-id":4785622,"id":"Q4785622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$240035DC-8320-44A3-BC83-37B44F5C25DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729cc68bfe9312057ee311545cc2e81b40c3e782","datavalue":{"value":{"entity-type":"item","numeric-id":845704,"id":"Q845704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$AD01CF6D-39A0-4A70-8287-D4607A1CF05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4ac5b810bbc6502ef263c4322e649acc934628","datavalue":{"value":{"entity-type":"item","numeric-id":3002795,"id":"Q3002795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$CED77971-5B8E-494C-9629-4762719D7AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$B6A8BBD0-B7BC-4489-A275-7969D2B4935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfcecd9f2ba432ac4d8739a666afcc0bc53ff65","datavalue":{"value":{"entity-type":"item","numeric-id":1004281,"id":"Q1004281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$061AD80F-56D6-4797-A2F6-9D0A241A7848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404a970d5fdd227d01440c85d4c0401f9ce51cf","datavalue":{"value":{"entity-type":"item","numeric-id":1900318,"id":"Q1900318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$515B4226-54DA-425D-8E5F-6B27BA820066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$F68C292B-73BF-445F-81E2-1FF3C9885860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f186f73205b3d52163b42d7d32a53d7a61c1f1","datavalue":{"value":{"entity-type":"item","numeric-id":5171182,"id":"Q5171182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390881$4EB9B210-1AD8-4CDC-AE96-2B137E3EFD18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8559b0df6161da78ecdf3784af68f8c88395512f","datavalue":{"value":"10.1016/J.TCS.2012.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390881$2FBCA82E-E0A6-4361-8E43-D2F4CD9C8BB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ad4c425e44858ef93f27ae07a08e63488aed4b","datavalue":{"value":{"entity-type":"item","numeric-id":3011853,"id":"Q3011853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$2EC27801-85DB-40FB-947A-928DD84256DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ef6dbfabef3bbc826592fb927604bce61151ac","datavalue":{"value":{"entity-type":"item","numeric-id":5875642,"id":"Q5875642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9014cf93264f13e4548ffd1d6f6b428a03c7e07","datavalue":{"value":{"amount":"+0.92268884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$082F87B2-812D-4FFB-B0EB-F8CBEB1BC1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f34eff025da77b74500c0b553f52204b387c99","datavalue":{"value":{"entity-type":"item","numeric-id":1616966,"id":"Q1616966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413a2f31dfe3a6dd1fe9536ba2a5e2ae1cc01288","datavalue":{"value":{"amount":"+0.87944645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$4B6229F6-4ECA-45C2-A23D-BF8DB0C3707F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e1663043291466e640bd0f40db341156d7f97c","datavalue":{"value":{"entity-type":"item","numeric-id":4388896,"id":"Q4388896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c3332885e2dc836cfb8e71423414a991a4af0f","datavalue":{"value":{"amount":"+0.8702013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$79A2AF62-3A66-4485-87C0-798952A1B49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5badf37802cdd837aa5b91d7f52c221eda39a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2872071,"id":"Q2872071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8304316483d2fc06babd7cc64efb752727c8e373","datavalue":{"value":{"amount":"+0.8681377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$D5697A80-CE05-4793-8E7B-0C2FD3184757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6c03225646a9314b0903739350cc17806b296c","datavalue":{"value":{"entity-type":"item","numeric-id":4330639,"id":"Q4330639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a42e937f2ee40c0f0e4a1edc0d8f086e312d566","datavalue":{"value":{"amount":"+0.8610649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$6D153F52-2238-4DBD-9112-92E0A9D375E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfabb73f9dac9ee86447aa632cf95b28e3aeb423","datavalue":{"value":{"entity-type":"item","numeric-id":653329,"id":"Q653329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b5770dca6ea510f4de48480d84cc4a6679e3dc","datavalue":{"value":{"amount":"+0.856415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$DF35D568-1F08-4666-9F10-CF1528FC8804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdaea45e4beed3fe558c21233747360c4f14276","datavalue":{"value":{"entity-type":"item","numeric-id":3506948,"id":"Q3506948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b5770dca6ea510f4de48480d84cc4a6679e3dc","datavalue":{"value":{"amount":"+0.856415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$5EB5ABA1-2483-49C2-9C45-E052F5516A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade584b6d2efc4f6d980edae3f9495ada89b9b6","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9b8cc6c55a94918273169ec1c86c20ebf9c559","datavalue":{"value":{"amount":"+0.8552228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$EA9A0729-DC83-4040-93E7-C9C4A4E80B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a87121685d39b1b1c31b87a4272f8d8cf1b479a","datavalue":{"value":{"entity-type":"item","numeric-id":5362986,"id":"Q5362986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a399fbf2c9a4109f0170056262bad3c496af0b8","datavalue":{"value":{"amount":"+0.8548374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390881$6C79B192-1B9E-45DB-991A-F4A0A559E28D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space lower bounds for online pattern matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_lower_bounds_for_online_pattern_matching"}}}}}