{"entities":{"Q2965512":{"pageid":2976237,"ns":120,"title":"Item:Q2965512","lastrevid":58076187,"modified":"2026-04-03T17:16:28Z","type":"item","id":"Q2965512","labels":{"en":{"language":"en","value":"Space-efficient string indexing for wildcard pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691428"}},"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":"Q2965512$651A0F8C-0CE6-4E5D-B458-AF80B4EE8DCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86a9e13e0ba9439e42f9fa3b64726189663d33c3","datavalue":{"value":"1359.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965512$671D5E05-6F06-4DCF-8D60-06140BA58A75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965512$AB3FC1EB-FECA-42CE-A77F-28B1F675037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965512$96B16269-F3C9-4DAB-A15C-ED093CE2EDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965512$CB838CA5-3DB6-4F83-9A52-B6A5518828E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965512$AC531AED-1F8B-427E-A243-7573C83B31E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea800d6a9b8c7e8d3b1a7b97b615bce983fb9096","datavalue":{"value":"https://arxiv.org/abs/1401.0625","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965512$118CC9DB-7486-4671-8C8D-B6D1BDC390B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965512$85C63F34-0F5B-4CA9-80CC-AC2B433EEF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965512$DAD29AE4-2C72-4A0F-AFB6-240E451051F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"604c8aa538b90d866de6d7d5465dd2407262a896","datavalue":{"value":"6691428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965512$7F5DD4ED-D72E-4BB8-83ED-B7EC83D8CB36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965512$39A72AB3-5547-4115-BE7B-1640D39F911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5721496fabcf5370ab3769b979ca825ff3dcbd8","datavalue":{"value":"compressed indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965512$DBAD5F54-FDD1-45D7-BF3B-05D4BA6D4157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965512$F7BFAE5F-D73F-4EEB-8C3E-F572A832E2C4","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":"Q2965512$9870CDD4-123D-46A2-8E59-18922FA8780C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b51e7d628120ba5811e056f628e5b1c65eae116","datavalue":{"value":"W2964110985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965512$921E5C90-96A5-4305-847F-F7E5F3CD56BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a0f38b80137ef5326a4825f81644d83890a8f60","datavalue":{"value":{"text":"Space-Efficient String Indexing for Wildcard Pattern Matching.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965512$682C23D5-6399-45EC-9E00-2CB9D3C44FB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4305c450cbc4ea7ce9a35a368ab5fc256bead55","datavalue":{"value":"10.4230/LIPICS.STACS.2014.506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965512$DACCCE8C-70E5-4B1F-AAB3-F098886835D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68689b615711bf3ff0d89318644362247c9503a2","datavalue":{"value":{"entity-type":"item","numeric-id":2872074,"id":"Q2872074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035acb7ded926ef544303157d565d5484fc69d71","datavalue":{"value":{"amount":"+0.9173715114593506","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":"Q2965512$FF13FB28-0142-4AE9-9E54-689C5CA663B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c04af4219f19921e98ade7dc33373040a10370b","datavalue":{"value":{"entity-type":"item","numeric-id":300263,"id":"Q300263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877165bc02a2d468d3764eba876e3c049bd35941","datavalue":{"value":{"amount":"+0.9152885675430298","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":"Q2965512$F55DA29A-E5ED-48A8-97C8-ADEA6789E575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610d26c3a6c6c63bf8c789ea7ab19e954735cea7","datavalue":{"value":{"entity-type":"item","numeric-id":5387818,"id":"Q5387818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b742b156fc70f5b01e0b28deae35475c397896","datavalue":{"value":{"amount":"+0.90244460105896","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":"Q2965512$47EF95E5-4C51-4D60-9A5C-D1BDA67CB5DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965512"}}}}}