{"entities":{"Q3395142":{"pageid":3405845,"ns":120,"title":"Item:Q3395142","lastrevid":50751353,"modified":"2026-01-15T01:09:46Z","type":"item","id":"Q3395142","labels":{"en":{"language":"en","value":"A RUN-TIME EFFICIENT IMPLEMENTATION OF COMPRESSED PATTERN MATCHING AUTOMATA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597925"}},"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":"Q3395142$0913D24D-C561-4FC4-B932-B0DCD3938824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8106c2a76fd93249c09e81073e2ee9522658a217","datavalue":{"value":{"text":"A RUN-TIME EFFICIENT IMPLEMENTATION OF COMPRESSED PATTERN MATCHING AUTOMATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395142$AE69022E-0F7D-41A5-BBEA-C0E5E7877B50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0002fa655104af1bc90c97cfa9dafdc13db370cb","datavalue":{"value":"1180.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395142$16C0AD10-1EE1-45BD-A8CD-E9E7938D2503","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"520dab045078ef459385181a195adf3de1bf2016","datavalue":{"value":"10.1142/S0129054109006838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395142$9BA91102-61BE-442C-B8A0-D0BAC97A8241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5edbfec80de3c177a3ad8f877bdedd806798852b","datavalue":{"value":{"entity-type":"item","numeric-id":1870548,"id":"Q1870548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395142$345C40F6-DA48-426D-81F7-AA1FE04E869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd499013e778c62bce41d2c0faca8bac6d01f8e0","datavalue":{"value":{"entity-type":"item","numeric-id":3395141,"id":"Q3395141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395142$E4874224-3D84-4A3F-BEC3-20D1B7E41DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395142$5189530F-40B9-4EF6-96DA-2FC6A8D3A379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395142$32DDCF65-0C76-4777-8E39-D2F748BCB098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50fecf8675e1e3b5d160300ecbc650fba5c02aa","datavalue":{"value":{"time":"+2009-08-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":"Q3395142$EDE1D45F-9907-427C-9238-368884B41429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395142$3751F080-CA47-4643-8AB8-8FCDE5F2BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395142$494730AF-C555-474F-BF87-E2D1FA6F9F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395142$6BE6C1B1-C923-45CB-A5FD-03BFAC424577","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17b1decc5a4b634c2a8a07e1588d4c0a5f5a2de5","datavalue":{"value":"5597925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395142$C229A22D-C135-464A-B97E-1BAB7C1CBC9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cd6cb32581d8b865c19b3b426a96aa5f834be8","datavalue":{"value":"compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395142$FE2F7ACB-BA8E-4033-AC20-D62732274396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08eb55fd9c16426c19ec17f87e98f332c650534e","datavalue":{"value":"pattern matching over compressed texts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395142$BAD1CEE6-764B-4976-9755-3E048DFE0010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bfb9a232df9f7bb0fd8521fc303448c7708c45","datavalue":{"value":"implementation of automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395142$62909D0C-3DE7-49DE-B0C1-681A79ECE027","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":"Q3395142$8DFEB133-128B-497E-BBF6-8C65D197C2CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efd85564416625cae5a70da3609abc81e2fee1","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395142$C453EDD4-E3E7-4D05-BD53-E07029CD45E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9877e7545b0712220c74d963ed8195b00ef3878d","datavalue":{"value":{"entity-type":"item","numeric-id":1874240,"id":"Q1874240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395142$5576DC2C-783E-44EA-AE71-638E593F6BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395142$DB6411DE-8D79-41EA-BE7B-420383E59E90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39d4e530df3878c9a08938e07aa3d32dea09c64","datavalue":{"value":{"entity-type":"item","numeric-id":3602815,"id":"Q3602815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16f0a550900cabe448c4ff4520857e1259a8e06","datavalue":{"value":{"amount":"+0.9676064252853394","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":"Q3395142$A13F54FD-B744-48A8-B113-0CFB7A01ABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f0d6dbbd463738a51cb4b2ba034dcb997791ea","datavalue":{"value":{"entity-type":"item","numeric-id":5714664,"id":"Q5714664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61e76662641c601d620636f58415f82d23972d9","datavalue":{"value":{"amount":"+0.8142273426055908","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":"Q3395142$108F7A44-D379-4DEA-B3A5-8F500D3ED570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0fd94591f80a9ff7f2df48f81316faf7d9073e","datavalue":{"value":{"entity-type":"item","numeric-id":2723950,"id":"Q2723950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585a79b8700f211a0c951d0b8a1516998841e2cc","datavalue":{"value":{"amount":"+0.7952624559402466","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":"Q3395142$0D0C284E-D8DB-4EF5-ABCA-E29CBB43F904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f7944579bd7dee90d427a9b411270e948c2b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2344744,"id":"Q2344744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e520a90ef7e5207a02fc34a727849e374f8d05","datavalue":{"value":{"amount":"+0.7827702164649963","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":"Q3395142$B667DACB-7689-4A89-8E1E-988B808E320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e8467e46b830333c216920bafe721dfb1bfd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5327505,"id":"Q5327505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39775bcb60606259d717613c83479aee84f819b9","datavalue":{"value":{"amount":"+0.7810393571853638","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":"Q3395142$CFF20B1C-4F62-47BD-AC2B-5C70FB7AB69A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395142"}}}}}