{"entities":{"Q3011853":{"pageid":3022577,"ns":120,"title":"Item:Q3011853","lastrevid":58102059,"modified":"2026-04-03T19:44:05Z","type":"item","id":"Q3011853","labels":{"en":{"language":"en","value":"Space Lower Bounds for Online Pattern Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915001"}},"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":"Q3011853$A5B33C33-905A-4AA0-B9F8-168C9B439C60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f52cea18dd89ed7b4da447c96f30cb93592538bf","datavalue":{"value":{"text":"Space Lower Bounds for Online Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011853$6DCBC28B-9891-4C06-88D6-BE997C60F996","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ab5133d3809a0619f83cf32d4b3162c31e2c825","datavalue":{"value":"1339.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011853$41DE448F-39C8-4C8B-B149-4826BA5FD821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67294f2685d945157675292bb17f15adf0cfbcae","datavalue":{"value":"10.1007/978-3-642-21458-5_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011853$C7C805FA-4342-464E-BCFD-BDF7595A6F20","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":"Q3011853$0F9CBAF4-04AC-45EB-BD31-887EC06747D2","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":"Q3011853$7F5AA09B-ED92-494C-AEDB-F74A7C0A908C","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":"Q3011853$F641564E-E8FC-4408-97F0-00568FF703DB","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":"Q3011853$81D86E2A-7951-414A-B895-45A952527A5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011853$8D5BB4C1-791D-4BC7-9516-6B66EDC24FEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011853$F1FB79AC-4B12-4854-9A98-CDA74EAF341A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35c93d74179bed3f60b006d2156a94a9d5cd0525","datavalue":{"value":"https://arxiv.org/abs/1106.4412","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011853$806AFDA1-703F-4D9E-A67C-D47D2D825B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011853$8963FDFF-F18A-4852-B058-0CAE57B28DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011853$EC590505-3888-4442-8BE1-339124059BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011853$E9FD985C-BAE3-40A6-9D7F-CDCE10AB36CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e6c660c9b482ce99162632db29a355729f8cba","datavalue":{"value":"5915001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011853$3BC81574-58F3-4EBD-B7FC-AED591FA6D0C","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":"Q3011853$D5B570F4-F474-420D-B9BC-B9B80B16E512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bdef2287fd76e59b7b01dc39d12a193e69b23e2","datavalue":{"value":"W2570526021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011853$FAE54800-9EA6-40C3-9189-30BBC6B98168","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":"Q3011853$90072397-5815-4C22-9C39-DCC8C9776286","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":"Q3011853$815B4A10-C0EC-464C-A91F-7B1DB62A015F","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":"Q3011853$B9B51BBA-E7C0-4CF5-83DE-70BD8F06E813","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":"Q3011853$64A3ADF6-43F7-43B1-83DF-C943FA9EE9C8","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":"Q3011853$4C80FACD-14D0-4BA1-B58C-F30A0F4DAB19","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":"Q3011853$224BBF65-2D30-4F22-8218-CB0908A3A684","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":"Q3011853$53E7CFAE-202B-4AA0-989E-934943B9E2B2","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":"Q3011853$2F3E2037-96DF-487E-B912-F29FDF99AD4D","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":"Q3011853$A5FD7419-F7C7-43A4-B55B-A9638AFBAA43","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":"Q3011853$D0C42D2E-62BE-4F3F-9F2F-F79E3D66C671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1c4108cf47e7386fef092fa1ea179ea7056c97","datavalue":{"value":{"entity-type":"item","numeric-id":390881,"id":"Q390881"},"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":"Q3011853$63BAC38E-4A29-4363-8B26-2C30F01DC60D","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":"Q3011853$FDAD97D3-D1F6-4D90-BA52-650E69CA16AB","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":"Q3011853$4059F3D1-6E85-4B54-9856-E104E0490AE7","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":"Q3011853$B3D12BC6-408C-4CB1-8AA4-A46B52463888","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":"Q3011853$3BC04E62-FDB6-4156-BD79-D0875E3A1F8A","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":"Q3011853$7A23454B-6E4B-4D55-B523-D2863E8F11C6","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":"Q3011853$BD335704-19A1-4792-BD5D-FD4DF8915601","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":"Q3011853$7FFFA380-63AE-4A7F-BBC6-8D2BD99885A0","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":"Q3011853$2F73A7E2-A4A1-4822-A4DA-1F25BEE3C749","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":"Q3011853$355E3120-E8B5-40E7-8C7D-90C43F6BE4E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011853"}}}}}