{"entities":{"Q3011902":{"pageid":3022626,"ns":120,"title":"Item:Q3011902","lastrevid":51281600,"modified":"2026-01-17T14:21:27Z","type":"item","id":"Q3011902","labels":{"en":{"language":"en","value":"Efficient and secure generalized pattern matching via Fast Fourier Transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915084"}},"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":"Q3011902$8E69C079-17F1-4D9A-ABCD-8F4E49253FEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"191064c60ba18e90c0f0dd147abd451e5b84640c","datavalue":{"value":{"text":"Efficient and Secure Generalized Pattern Matching via Fast Fourier Transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011902$63ED044D-FF45-437F-A01D-6024FE41905D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d46531f25944a996a726b7b10237855bb301df15","datavalue":{"value":"1280.94097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011902$F027095E-7F64-43DE-BC5F-35FF5ED50BB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eb639916a81f31eebc497d2db18b1e14f7553ad","datavalue":{"value":"10.1007/978-3-642-21969-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011902$6AFE17AC-665F-48EB-9F38-84B3C0F1B9BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73cf2e20db6c9ea4b9a8cebce7d38e93fd83de8c","datavalue":{"value":{"entity-type":"item","numeric-id":269478,"id":"Q269478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$23A0EAF6-6A33-4BF1-8A37-9E37591F0215","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$A5FF1083-41DF-4B9F-88E2-A49072CB4761","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":"Q3011902$5A9083BB-C082-4836-AAFA-6ECFACAD9DE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28c1e6532d2b17c8bf1bf86819354092e69dfd26","datavalue":{"value":"https://hal.inria.fr/hal-01110047/file/africacrypt11.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011902$D02E9C45-5DE8-4DC3-B728-DF287E029CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011902$8FC23BD8-7824-456E-8790-979FF7C6D2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011902$9EB2FB49-B9FA-430F-A243-ECB520932B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011902$4EE59C8D-DD22-461B-A4DC-56E09D73E677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebc445d6694963b78da2222ea40781bd0c70e22a","datavalue":{"value":"5915084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011902$84F72C2D-6E8F-4CFF-AFA1-EEC640A37A4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa472d42b63fc1b80d22d71738e529b4272bdae2","datavalue":{"value":"two-party secure computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011902$694B7FEC-C6A9-4652-8F9F-FFBF72D40456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011902$781762E1-CE3C-4325-AA9A-53B7840CF03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc499dbb80347017545b5cc30d86457c20edad8","datavalue":{"value":"homomorphic encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011902$0D1BAE4D-7361-43F1-8FA9-3BE28C981686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1332b8a8a6275ce3fdf0fb484ca8ef898e49dc","datavalue":{"value":"Fast Fourier Transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011902$82878BDD-527D-4AC1-8017-B66FAF1C895E","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":"Q3011902$76A5D579-48FA-4B4E-8A19-B6996DBFAEA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ca0395944ac24e56ecda6c1904112595b806966","datavalue":{"value":"W4300743249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011902$A2542E8E-5665-4B86-A772-EBD878A6B4B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23db4c9f0e9c55adae49adc487872c0fd5e2c29e","datavalue":{"value":{"entity-type":"item","numeric-id":4412799,"id":"Q4412799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$AB4468A3-0BEF-49BA-9EF2-B645538EE14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$707D4DC5-9405-4441-B612-1F76F51D58C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235f143b67236a4c018e8d7a877e21a311768c43","datavalue":{"value":{"entity-type":"item","numeric-id":1976007,"id":"Q1976007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$DBC04F93-8F44-45DD-AF01-932E07F1B2DF","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":"Q3011902$FFCEF92E-47F8-4A75-87A4-C4098E1F1689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$44AC2483-8523-4B16-8733-2004642DF7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$2231D36A-C967-443D-B28F-7A951A5F9011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$534F656A-74DA-474A-BB49-FEF55658A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$43979E9D-FB71-48FA-81DC-10BF65AB9683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76aed5db64da770545126deaf83088dd30b2988b","datavalue":{"value":{"entity-type":"item","numeric-id":3562906,"id":"Q3562906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$66FE7230-0DE5-474E-BEAA-39157F06DFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851c38f384bb823441c21c176d72653d31b38e5","datavalue":{"value":{"entity-type":"item","numeric-id":4414704,"id":"Q4414704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$BB5DDE64-3975-423F-BB75-D37B6CA3029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42cb509119e98c57a795e745a46b612171ebbd5","datavalue":{"value":{"entity-type":"item","numeric-id":5458605,"id":"Q5458605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$357E23B8-AD60-4413-866B-8D90A7E9FD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0965610a16449a2141f6b6573b25e5a92cd44e8","datavalue":{"value":{"entity-type":"item","numeric-id":5962221,"id":"Q5962221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$E563FCB5-A981-468A-9F1D-38D677431E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3928a161c5acea0e559262f698432a73aebf57fc","datavalue":{"value":{"entity-type":"item","numeric-id":983160,"id":"Q983160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$69E4B275-C0B0-4313-A60E-628E5B19E23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1768c9004048d4c982235a0f52b051548aa7a04d","datavalue":{"value":{"entity-type":"item","numeric-id":3058657,"id":"Q3058657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$1DD51348-DBA4-4136-A905-091B78D01FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$2843803F-51FA-40E7-9930-C6F657667BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9555fd6e13661952c64bc2d93f0ff961be1bbd46","datavalue":{"value":{"entity-type":"item","numeric-id":1180508,"id":"Q1180508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$63C9CABF-BE52-4763-ADB4-FEF13B8BE418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509b194071186b0aa4c01f3b1d74a1b56a212939","datavalue":{"value":{"entity-type":"item","numeric-id":5711729,"id":"Q5711729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$F4D99256-F569-464E-8679-710D5AB8ADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de6dd53a599176931eb6dd8ae340dd123a8e73e","datavalue":{"value":{"entity-type":"item","numeric-id":3840086,"id":"Q3840086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011902$A0B1F032-49B6-4DF3-AF5D-08343E489B6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"221da0e010bb892807158b42668ad234977f610b","datavalue":{"value":{"entity-type":"item","numeric-id":3058657,"id":"Q3058657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aef23f0084c9a739182ea9871c519f7152be6cb","datavalue":{"value":{"amount":"+0.902099609375","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":"Q3011902$3F81436E-6319-4C19-8F70-671FAE9EE885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e464d570aef3a69cf0c08867aa5ac03b592a601","datavalue":{"value":{"entity-type":"item","numeric-id":744607,"id":"Q744607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66a903703b479b6a8182d050bc2017cfd6fa8cc","datavalue":{"value":{"amount":"+0.890891969203949","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":"Q3011902$D8F84305-0F99-4A43-A47E-9826AD51E70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712a21398ee8b97fc0d1c22163882a18df8b2c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2912798,"id":"Q2912798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb63bb5363da014afd03b2d544a8ff4dd0b63f0b","datavalue":{"value":{"amount":"+0.8707956671714783","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":"Q3011902$142B4F3D-AE9B-4450-ACC6-312C37394762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60d4af8a767afb344c027c5c51552516662f002","datavalue":{"value":{"entity-type":"item","numeric-id":290379,"id":"Q290379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25967226a1497815216e2bb27a3da69f1796ee28","datavalue":{"value":{"amount":"+0.8466281294822693","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":"Q3011902$6DF96447-0D4D-47F9-9413-24328FE71DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd1b79add6190cf621be7d4d349f911f4a7c848","datavalue":{"value":{"entity-type":"item","numeric-id":2656943,"id":"Q2656943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa42bc01aef59dd2b64339c2e5958038610a117","datavalue":{"value":{"amount":"+0.8408240675926208","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":"Q3011902$1AA5D7E6-0CAC-4227-B628-91BB657EB6ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011902"}}}}}