{"entities":{"Q513289":{"pageid":515056,"ns":120,"title":"Item:Q513289","lastrevid":57034968,"modified":"2026-03-26T09:31:11Z","type":"item","id":"Q513289","labels":{"en":{"language":"en","value":"Quantum pattern matching fast on average"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691975"}},"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":"Q513289$499A0AF4-C49A-469F-BED2-C5712ADB9CA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4c6dc2f657f542fe360ca112b2ac04adf13a563","datavalue":{"value":{"text":"Quantum pattern matching fast on average","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513289$2F0F2F1C-8DDA-41A4-A279-0979B433E4D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa28ef857e8d0c09b7e19eb9bf89d04f0cabafe","datavalue":{"value":"1359.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513289$9F7CD181-B2F1-4303-9404-DB0EC398C1C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec54eafd5c64320460e84471f2e246685158025d","datavalue":{"value":{"entity-type":"item","numeric-id":436557,"id":"Q436557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$6EAD854A-C2E5-45B8-B4C7-B041D5251FCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$6A529A8E-660D-4B2D-BE09-D3B69EEFA9C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29f5b11f428488ca09b98e4f34562f43d3b169f9","datavalue":{"value":{"time":"+2017-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513289$F9338010-3C65-44CE-A1D4-1F198A71B80B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06184265275e5fc5e730d9dcffddc1fe54cb7780","datavalue":{"value":"https://arxiv.org/abs/1408.1816","type":"string"},"datatype":"url"},"type":"statement","id":"Q513289$D2280AE2-0317-4EED-A7FE-0834B5431E29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513289$98198427-793B-4E30-BCA3-7810BCBDDB76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd35b922f55e85c645dbb7b6bde0d721c9b8bb5","datavalue":{"value":"6691975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513289$6091C851-94B9-41A4-86CF-AB282C27D450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q513289$D00DC34D-33FD-4521-9271-973902604C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q513289$08094DD2-9EB1-4F69-BED0-C18AAE4E0CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q513289$3E8FA775-0D92-4A1E-8C27-3A98FB3FF412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q513289$0E0447FD-7EAE-46C7-829E-BECFAA9AA6D1","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":"Q513289$F6FDED2C-ABA5-4ED5-87BD-58177D7A27B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b612b1594cef42cafceeb74b6a075c182b7d6143","datavalue":{"value":"W2118172634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513289$986D46B4-FC4B-4B90-A17B-714737116E0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b00b0f56d6a4cfbc499cb10e5661b9e96f4a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5894821,"id":"Q5894821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$2AF1C5E8-36D2-44AE-8740-29ACECCE6B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec04a991201826255fffc23779556f56663710d","datavalue":{"value":{"entity-type":"item","numeric-id":5741741,"id":"Q5741741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$F532AB2B-D5A5-4271-B74E-739EC98CE205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10ec616fa6562d3491dfa0d6a5fe81118b28a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$D94B0E3E-080D-4569-A66E-B1CBB3279CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$C23B6495-4C09-4C14-895B-37BC224FE9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$E1A7104E-0E78-4859-BCCE-05581C07205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b368822d249ecb31cec25034aa2d09baad3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4819589,"id":"Q4819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$7FD1BF0B-96F3-4CB8-B4B5-6EAED8BB212D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$AF1E540B-EFDE-4365-97C1-F1B18BD6CB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a426c175e2b9ef7fe7eaa7069b1d41074cb93486","datavalue":{"value":{"entity-type":"item","numeric-id":2934718,"id":"Q2934718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$10F0CB74-16F4-4E32-96E4-447C95F8E85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5d3c32a0819dda6c7e800f18bc620be99c718b","datavalue":{"value":{"entity-type":"item","numeric-id":2958409,"id":"Q2958409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$DEA7852F-8BC5-4769-9CB4-0B3A60031678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$34BB384D-D679-49B7-81B3-D9ECD01D65E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d836ac6c172757e6624cabe8bb045d69253fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":2390280,"id":"Q2390280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$1663532E-D92C-4F77-90A7-EFB96DBA96CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3424c8121eb0ba4a3ce2e1a399746f525f187c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3581285,"id":"Q3581285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$8E9FC138-7ADD-43BC-9F41-91F508C231AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c50852662e02690e791c0da415429dfb605e368","datavalue":{"value":{"entity-type":"item","numeric-id":3087947,"id":"Q3087947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$812BDCA3-ED4C-4F54-8CA8-C6C385C63E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c65de35b374cfb2446f2faeaf52192d7cb1b29b","datavalue":{"value":{"entity-type":"item","numeric-id":3107691,"id":"Q3107691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$9C57A81D-0147-4856-89B3-46AB777ADA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c63e6fbe6bbdcfaa243ad6579fb26ae03c3084","datavalue":{"value":{"entity-type":"item","numeric-id":4449183,"id":"Q4449183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$3F340ABA-C347-4F2B-B351-611785DE06A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424d91b192d27af20fbe31f1fb67f7c6dfe257e0","datavalue":{"value":{"entity-type":"item","numeric-id":4943755,"id":"Q4943755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$9D9A7FE6-3AAE-4613-A7F5-45A2581AC50E","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":"Q513289$A4AE0802-B6A8-4D7F-A80E-1C7DF8E62763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485cc6d69595ee25d5b7dc9aa1852d47f28f4932","datavalue":{"value":{"entity-type":"item","numeric-id":5700575,"id":"Q5700575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$9D9FB5A4-5115-4BFD-BE2A-EA022BA1D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa73c1e0c801974aa534b810e9c8d52cf0305a8","datavalue":{"value":{"entity-type":"item","numeric-id":2958406,"id":"Q2958406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$1F9FA3A0-3AA0-438A-AD99-06D7240FC1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149b41047721e87764bcd30bf99ed2014ff4b8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3446818,"id":"Q3446818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$484B580E-AAB6-450E-9380-51FAE57EC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea73f0b86f60afda5a506244b70ac2fafa09621","datavalue":{"value":{"entity-type":"item","numeric-id":3507527,"id":"Q3507527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$FA0B4F89-6963-4C19-8082-04A47C896DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52b920d3ec7540dc2c034ccfd5e8610ea7f1739","datavalue":{"value":{"entity-type":"item","numeric-id":876699,"id":"Q876699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$126A024A-FEE2-4662-B555-E1F199EEE6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980e05332d9944181bb75285ea4851ec7a6e46f2","datavalue":{"value":{"entity-type":"item","numeric-id":3182964,"id":"Q3182964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$3F85E648-12BB-4572-A7A8-C0B4E7780093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d751a4d8955d40fce2fde1692df872b7b9f2f65","datavalue":{"value":{"entity-type":"item","numeric-id":5417637,"id":"Q5417637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$5114673C-5E13-4A08-BD5D-8F9679F107DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1912325f1a9198b266c5838d75595b3bc3563866","datavalue":{"value":{"entity-type":"item","numeric-id":2703500,"id":"Q2703500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$6946F63F-45CE-4B4D-9407-C736E91BC2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3f4706e16573a064d4c09d8e7b0ce0018ea35c","datavalue":{"value":{"entity-type":"item","numeric-id":3204065,"id":"Q3204065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$97FD674D-93BC-46C6-B598-0ADEF613E58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513289$675E95A5-F747-44F6-AD33-60D7597BA358","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8813b420381c8867e1fe7bb23e82b9341de83a9","datavalue":{"value":"10.1007/S00453-015-0060-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513289$6B0C4E4E-E381-4EA3-BF82-7B42D86B3059","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bf7f5720bc189ee6ace1aa6215669f56e7f9be","datavalue":{"value":{"entity-type":"item","numeric-id":876699,"id":"Q876699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91a05ee3f2894809ede7f4053a658ab2a215acd","datavalue":{"value":{"amount":"+0.8520548343658447","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":"Q513289$3762D635-F49C-4F98-A763-EB6509E65C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93e79eeede6d236eace6ed3e97875457bad4e65","datavalue":{"value":{"entity-type":"item","numeric-id":395524,"id":"Q395524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a567ce2ec552585d13fcd83d7b4a37d3e9bf19d","datavalue":{"value":{"amount":"+0.7669841647148132","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":"Q513289$B9571EA3-0F6D-4161-80C5-4DE165E11A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6419105c4eafd3d5bfca4e17d263fc93c319ac43","datavalue":{"value":{"entity-type":"item","numeric-id":2934718,"id":"Q2934718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c18902f05e7539c84c087b174cbc64e945bbbe7","datavalue":{"value":{"amount":"+0.7359536290168762","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":"Q513289$69C51A44-9834-4976-96B9-3649CFD007A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c517e99a495e10f8d24ed0260944ceb1849df5","datavalue":{"value":{"entity-type":"item","numeric-id":3602397,"id":"Q3602397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d2a3b85d24dfc96d3f1ad7dccba0690aabd0d7","datavalue":{"value":{"amount":"+0.7306742668151855","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":"Q513289$EE80864E-C6F7-43B9-A3AD-4F6F2762CC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbf42b9dd2540453a093d03a6244f2fc0fda317","datavalue":{"value":{"entity-type":"item","numeric-id":5700575,"id":"Q5700575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2089d9837259a399ea106f201eedb67dc889765a","datavalue":{"value":{"amount":"+0.726494312286377","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":"Q513289$F808EE03-0F4D-445F-8C81-EEB912E58CEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:513289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:513289"}}}}}