{"entities":{"Q5268397":{"pageid":7297973,"ns":120,"title":"Item:Q5268397","lastrevid":100679654,"modified":"2026-06-05T22:47:01Z","type":"item","id":"Q5268397","labels":{"en":{"language":"en","value":"Fast convolutions of packed strings and pattern matching with wildcards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6733311"}},"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":"Q5268397$B0571236-B8CA-4BCE-A275-A8041DE70C4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fc13eb190fbd73d2de2ff7d7c26342d1419ea60","datavalue":{"value":{"text":"Fast Convolutions of Packed Strings and Pattern Matching with Wildcards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5268397$577B27FC-3241-4A28-A4FE-D8165D26C9A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"270a8c3e763df71be5277f966278d999294c37d7","datavalue":{"value":"1371.68342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268397$1F0FBB7C-0643-4E49-8C76-3FB773073673","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e7873d950b8bc22774a7d4a8678c1c5f0f6effd","datavalue":{"value":"10.1142/S0129054117500186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268397$80ABA7AF-AD24-4DC4-9C4D-199EB13EC95E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fae73a1077067b50ca05195688338575b0f2987","datavalue":{"value":{"entity-type":"item","numeric-id":639295,"id":"Q639295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$FCD88FD3-0B22-49C8-A8DB-F41730879794","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":"Q5268397$DD2F6E44-6780-4EA5-B90F-A9666A149D7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45ab5f4056988d923c86758a1a35479e5313b50c","datavalue":{"value":{"time":"+2017-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5268397$690B0FA5-B1E2-49E8-A657-E966526B479E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268397$72184861-A358-414F-A0AB-D4064076C79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268397$EF9C1B77-4500-421C-9FBF-621A6799A52A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a67c829555f3e5566cabcd160f6abc50d1bfd7b3","datavalue":{"value":"6733311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268397$36C38759-8F45-403E-9C6A-9CD647425625","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268397$46434AEA-976B-4545-BE65-9D5ED681E543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268397$92D903D2-3695-45DB-9D32-36755B9891DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc2e18a6b7d246f14c0dd34db54f68607f1beb7","datavalue":{"value":"packed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268397$8C9C6A95-FBAA-4708-A87D-B7E98B4B5546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2c4a7924cb8f7f81f1d8a64153e844ade85748","datavalue":{"value":"word-RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268397$C5B06E58-4743-40F8-83D5-DC5203E9FB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ec780fb0ef538c664e00687521ddceea2e5d8b","datavalue":{"value":"wildcards","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268397$F32F2DE4-A754-4C22-9F63-64A044B33BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab81e46cb385bee32ca3c59f6946368456a690a0","datavalue":{"value":"bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268397$154E4152-C152-4E95-AAD5-FD1B589A1FF7","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":"Q5268397$3FCD559C-06E4-4817-A1E1-94E06EED11D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce5c3a13916974ef0f34745ed9da4eff5b4caff","datavalue":{"value":{"entity-type":"item","numeric-id":2437754,"id":"Q2437754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$BFA46795-EFD0-4127-B800-E4805A5C9B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1333ff17fe7487f0c8a6e0c127a1a6b7736216e","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$233F730C-D191-4CD1-9ECB-A6EEAF438896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f355cef83bff81e6cffbc663ee1c89c02d7ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$5C339917-D85D-4E3A-A7FE-7622CFAB339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bc45affbce783c322a6f4a7a77f94b5b2980d9","datavalue":{"value":{"entity-type":"item","numeric-id":3579248,"id":"Q3579248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$8C564022-8E0A-4897-92FE-3A5F0902220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1929be554b81299990e6c5ccc56e0372772e6f59","datavalue":{"value":{"entity-type":"item","numeric-id":1761497,"id":"Q1761497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$E9B00CB5-47CE-4B79-9FF2-125378DF6466","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":"Q5268397$A176D32D-A729-4FB9-AC84-8E289ADAE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d3cc701c055f5c51d615ec964dfb49e9eaf3df","datavalue":{"value":{"entity-type":"item","numeric-id":4780378,"id":"Q4780378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$396801C6-FD64-4DF2-8EA0-D2A97B24077A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$724AFF49-49BD-4238-8702-5D0E7F8CD240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59129968beea681535a6c56b39239372dadff11","datavalue":{"value":{"entity-type":"item","numeric-id":1675874,"id":"Q1675874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268397$7B27AEF2-17B7-4C04-952C-47A8F41D9167","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d2a289b066c7680e16cd57f9efaeb0929fc0b3b","datavalue":{"value":"https://doi.org/10.1142/s0129054117500186","type":"string"},"datatype":"url"},"type":"statement","id":"Q5268397$64CE4B05-CE7D-4700-9A35-B4013B368279","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33986644f8859f95168308efb8f6028bb3d2e25b","datavalue":{"value":"W2616151137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268397$F9729E69-5D2A-4FE2-89CA-6706D3602ACB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d1fe4794f01081da9bf1a51df9c6e47d48a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":1761497,"id":"Q1761497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baacc0da4c005a0aa5e8bcfe7a878b82a1f9a174","datavalue":{"value":{"amount":"+0.8276697993278503","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":"Q5268397$2D3C6490-9BB6-4157-9E22-6E1503992FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4ab257c28b633b3278bb4ac6d8cbbeedf5177e","datavalue":{"value":{"entity-type":"item","numeric-id":3651551,"id":"Q3651551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5535da612b6a4fb8df2dae2dcc82f67f38c23ae6","datavalue":{"value":{"amount":"+0.8095237612724304","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":"Q5268397$6D22A297-CC9B-4D7A-B742-2372B0519254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5343fa1bb6f3fa04d5342c6228ade0f7ac96a6","datavalue":{"value":{"entity-type":"item","numeric-id":1675874,"id":"Q1675874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8f452594e87451734ed1bf9d1352f9a1ef85d6","datavalue":{"value":{"amount":"+0.7964256405830383","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":"Q5268397$59D74A63-3B19-41A0-8761-5C861916FA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a8251dd2ff9d8ce341763bfde148ff8c02eeec","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07bfb9a22665b964d8a2f914129b6e5d46d2bf2c","datavalue":{"value":{"amount":"+0.7765604257583618","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":"Q5268397$93047D2F-ADFB-477B-8C77-6F18DC13FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54d1be6a8a251cc85123531ac03e4bc8ac387cc","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84bd1349adfc151daf22268b889b6adbe89d252","datavalue":{"value":{"amount":"+0.7740750908851624","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":"Q5268397$ABEF4F03-A67E-4E73-AE66-F497D0212D35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast convolutions of packed strings and pattern matching with wildcards","badges":[]}}}}}