{"entities":{"Q5369534":{"pageid":7399108,"ns":120,"title":"Item:Q5369534","lastrevid":52930703,"modified":"2026-01-23T20:22:59Z","type":"item","id":"Q5369534","labels":{"en":{"language":"en","value":"Space-efficient dictionaries for parameterized and order-preserving pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792411"}},"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":"Q5369534$43C81461-38BF-46C2-B037-EE35ABB06F3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24b245835aceff091113c5485470223b44e47b0d","datavalue":{"value":"1380.68472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369534$589A6B75-C167-4B18-9504-BB61BA376A71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"955bac40cdd9ee204730b41d7b19cd308fdf3e98","datavalue":{"value":{"entity-type":"item","numeric-id":388881,"id":"Q388881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369534$C2165CD7-6D46-403F-9080-42AB8E4E8016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369534$73B63C58-BBB8-446F-B907-831B5A130538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369534$E869BDB2-8962-432D-9811-ADAA51810B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c34eb53b68800e907d122552f2cc65e9c7209f","datavalue":{"value":{"entity-type":"item","numeric-id":261366,"id":"Q261366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369534$A85F0192-69BA-499E-85AC-9DCE0C4E8478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369534$B2C022DC-5F89-4BC5-942B-C999777DDB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58a3bf735aec7f87375224db565b5ff39e3141c5","datavalue":{"value":{"entity-type":"item","numeric-id":426084,"id":"Q426084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369534$3172502F-7105-4211-A240-B1A853DC357F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369534$E097F659-67C5-4CCD-A97B-E9A807A1F31F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369534$092E6C3C-2598-47E2-9F71-8FD59BB57C88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"220dd3f7c769f849c33024e09e998ac014478cfd","datavalue":{"value":"6792411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369534$047BBDD6-8DEC-4E9C-8426-0AA2E9940EAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d802a4014465f10d28be3d38e608428adc657da","datavalue":{"value":"parameterized matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369534$EC1318A5-F648-4D53-B5A2-F6E7EA593FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c941c888cb485429d0d90b4f8d6a2f161f879dcf","datavalue":{"value":"order-preserving matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369534$5232144F-C6E2-4DEC-8BCD-9EE590EA2F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f7e159d3af2fd2701b3466ef9f0ea615215d99","datavalue":{"value":"dictionary indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369534$FDCD825A-FA68-453C-A4FD-D839A942A51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704f77a389167a622b29fd6a31b9f413c489eabe","datavalue":{"value":"Aho-Corasick automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369534$B220A936-267E-4A64-9390-0E6436C33EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369534$39CCE441-FFFD-4FF3-A54F-363596662291","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":"Q5369534$0774BB5D-FE1E-44AC-81E3-7565D597B5EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19462d8267844857992cc6877e0ef3ad987ba656","datavalue":{"value":"10.4230/LIPICS.CPM.2016.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369534$8B100BD2-9CCF-4502-BF2F-EF398B1E0FDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b85f2f1e55bcdac219cfa7b342a7287b37756a","datavalue":{"value":{"entity-type":"item","numeric-id":2220859,"id":"Q2220859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1819991a25acb06fdb566a138d3298fbf572baa","datavalue":{"value":{"amount":"+0.973141312599182","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":"Q5369534$5C4617CC-147F-4A96-96B3-8372C8479474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df22dcce5c22436cc79b5f1dacebc0641ad6d5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5369512,"id":"Q5369512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15176e34d53f1b35df0530e8aa6b224cde8c238b","datavalue":{"value":{"amount":"+0.8753058910369873","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":"Q5369534$60DD6C1B-62D8-41D9-854A-68941DFB7E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a455dec8e0a3dc8833961bcb8b261e42676dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":4575762,"id":"Q4575762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf01ddf23fdc03383bfdb1cbc734cba3efc7a8b","datavalue":{"value":{"amount":"+0.818188488483429","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":"Q5369534$8127973A-1A34-4834-B8B0-7D283F9DEEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911cffb3d3e65ac7bd1bd2f69580b577acf4e52d","datavalue":{"value":{"entity-type":"item","numeric-id":294954,"id":"Q294954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a8519609bcc148f4dcadc9dc55668e075c93fc","datavalue":{"value":{"amount":"+0.8174591064453125","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":"Q5369534$49761CA6-E0E1-403A-BB84-D0AEF3958C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7076051cedf8bfe00822973d23da8f84e350b6","datavalue":{"value":{"entity-type":"item","numeric-id":845838,"id":"Q845838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b44dc19e422f868dfea98ea0c244b599ab7763","datavalue":{"value":{"amount":"+0.7956891655921936","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":"Q5369534$76E23D30-C279-4CE6-BE01-505F823CB57A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369534"}}}}}