{"entities":{"Q2829215":{"pageid":2839953,"ns":120,"title":"Item:Q2829215","lastrevid":44699166,"modified":"2025-11-25T05:21:26Z","type":"item","id":"Q2829215","labels":{"en":{"language":"en","value":"Memory-Efficient Algorithms for Finding Needles in Haystacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644637"}},"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":"Q2829215$32CB3392-C6E9-4877-ABAC-99D02A22A4FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50e34382a2b71423c57b10da2d307e2e71b97882","datavalue":{"value":{"text":"Memory-Efficient Algorithms for Finding Needles in Haystacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829215$CC8F644C-6426-42CE-9942-2B1F953FCD56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6976b311aeeba6625adadda988bde2853d43f9a","datavalue":{"value":"1372.94423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829215$6D60986C-D824-41FC-B384-0D23110862A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c48d9b676dcfecc4627e78aef12d13691485bf04","datavalue":{"value":"10.1007/978-3-662-53008-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829215$96B39552-C2BA-4D03-9208-9E1150ABE9A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c442703e91f8be68f3d8a5325266a5af98c17e7","datavalue":{"value":{"entity-type":"item","numeric-id":321304,"id":"Q321304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$9C991985-4D2A-46F0-B2EC-D3D1FB9DEC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40b84a1df55e23908ba6246ea73fe500638f5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":321298,"id":"Q321298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$2DA0934D-CA91-4934-B2B3-C6D5DEB0F340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044182d12ef59b160c0c4e6064702eb59a7413b2","datavalue":{"value":{"entity-type":"item","numeric-id":312257,"id":"Q312257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$17FBABD4-A9E3-4453-9644-3A84B719C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811a6b2b66f4789d1563056800fcb38db50142e1","datavalue":{"value":{"entity-type":"item","numeric-id":321301,"id":"Q321301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$8C5E2A17-66DD-42C7-83A3-29E97BCCB60E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"698f322a1b8686fd1d32832878f1a36fb0679431","datavalue":{"value":{"entity-type":"item","numeric-id":2829208,"id":"Q2829208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$7687DC11-E6E5-473A-B71B-57CAE5C64339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829215$821F7314-1673-412E-8C53-1A6DCAD8B992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829215$91050694-32DE-49AC-AF55-4EECBA9B0982","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df8d79c14051cd3e23203cd9ba0e9d2ddea1e8b7","datavalue":{"value":"6644637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829215$7EDFF93C-7B98-4816-9B34-C1C826E6699C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca18a341e8b649b565a1d8f1ff707d449835862","datavalue":{"value":"cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829215$96D78AA0-4695-4CF3-B61B-028E8EB1002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0717ba975ec3965271ae470d386fcba40d57ee1c","datavalue":{"value":"needles in haystacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829215$3A16D9C5-0ED0-4158-902F-AFB3DC01C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb4cd0a4a74e56172fe3d39916cf121fc549eb2","datavalue":{"value":"mode detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829215$23E62CDA-AFB5-4C0A-8362-CA7B082BB424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1e431f39f86790e6eb3c06fa5e3a4592761b09","datavalue":{"value":"rho algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829215$2CA628CE-14F4-49FA-8FF1-BA785444F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0029d374b221919a10d0f71b489333b3f97926","datavalue":{"value":"parallel collision search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829215$FD828830-C7E2-43AD-AE36-130F2FFC2D0F","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":"Q2829215$5EF145B9-D97E-4670-855B-81EA4B73C2E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce674b6d636b5740ebdd84151651c236ae4bd427","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53008-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829215$FCEBE58F-DE82-4497-A838-C2602C449C12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a29e61786c6b6a905303bc2174216d6077b26e0","datavalue":{"value":"W2505749226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829215$9B4CCD91-1B27-4C2A-91D9-2289855A33AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1127d873191bbd70fc16cef459979d78fb5e19e9","datavalue":{"value":{"entity-type":"item","numeric-id":5307266,"id":"Q5307266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$A802823B-63FB-4C85-AD4D-4A99CC77699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d93b1bca22a668f970aca7b50abbc0d16fb7714","datavalue":{"value":{"entity-type":"item","numeric-id":3881775,"id":"Q3881775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$F5A8C992-A51F-488A-A739-D71AA2DB0035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422187dd70b9619226571624878cb1c6a8b29870","datavalue":{"value":{"entity-type":"item","numeric-id":3877553,"id":"Q3877553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$A6B6D04B-5F90-4CCA-91BF-5A56939209BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c70d97bd1813c05215fda2a20285b70c824136","datavalue":{"value":{"entity-type":"item","numeric-id":3650702,"id":"Q3650702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$C0120868-BD17-48DE-8C48-012C801D1640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075d3341565f32c8ddd2bc27d5cd4cfaa8ce218c","datavalue":{"value":{"entity-type":"item","numeric-id":3593096,"id":"Q3593096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$A8191412-5811-4575-BDD3-A774D00F9CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa89940868599eb3f6a7eb7ec068849898e0e4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5385746,"id":"Q5385746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$3A2949E0-9D0F-4F9F-87F0-48D08B7BA832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$66A36B36-7F5D-4B8F-BEBD-FCD02B3748E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05adcb9a0095806abd3c9c382e7ce85d1b4a7716","datavalue":{"value":{"entity-type":"item","numeric-id":2390239,"id":"Q2390239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$685ABDE5-9ACF-4288-97B4-433C2FBC7257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25e03889028a0b882efbb18cb0ec585b01ca330","datavalue":{"value":{"entity-type":"item","numeric-id":3183556,"id":"Q3183556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$9E971E6E-AD62-46B4-AF63-ABA142A8D590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062725fa11333a6a4e3a9aa8bf0926590782491f","datavalue":{"value":{"entity-type":"item","numeric-id":1284011,"id":"Q1284011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829215$A7BCE87D-406B-4301-B8D8-3C90C70D4318","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89819b4a3f0025c0ee316f6cac1d84e282ce6ba","datavalue":{"value":{"entity-type":"item","numeric-id":3149669,"id":"Q3149669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a2ae1fd0263c2f82292520fc3bdf6890bbb4a8","datavalue":{"value":{"amount":"+0.85575914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$9D2CAC65-ACB0-4355-ADFE-98DC841E3474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77659161b832284657cfcdb8af12062363c6a8da","datavalue":{"value":{"entity-type":"item","numeric-id":5047160,"id":"Q5047160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ebdf331c479ba6054d8cad7a09f48b0f19ccf1","datavalue":{"value":{"amount":"+0.8446207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$B3E49BAC-7EE2-4EE6-9863-83411FBF418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b339f4e505adc6f2e8fcfc07d2d004c31211f8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2291421,"id":"Q2291421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8b7bb62818314bc62e8bfa68c8cc333a1fd4fa","datavalue":{"value":{"amount":"+0.83134687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$9FE51981-52A9-42E6-877D-E2EC05E6D2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78900552e21703b5cfb3ce68f1fd89da201821d0","datavalue":{"value":{"entity-type":"item","numeric-id":2726185,"id":"Q2726185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1773426e47f5398cee2566bfc50da119f31c7e44","datavalue":{"value":{"amount":"+0.83099425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$0CD311F2-D38A-4FDA-9FD3-BDA67B328D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0559132bfc3f644353284f3514e0e43657662dea","datavalue":{"value":{"entity-type":"item","numeric-id":3580962,"id":"Q3580962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3bb52bf58644258896f877139792eabc7439ff","datavalue":{"value":{"amount":"+0.8282737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$8F628A46-089E-4D77-BEC5-6A66091D135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a7be5ef9fd0d36b42f0a3bb55e34cc607d6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2872104,"id":"Q2872104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd9ebb8680d1a797043c44b7e5745adf3f23aa6","datavalue":{"value":{"amount":"+0.825826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$FDA00B49-23F0-4A00-B2F7-80BC318F7AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7c8b3afe912c50c504455aaf7dba58c4d779a4","datavalue":{"value":{"entity-type":"item","numeric-id":4337484,"id":"Q4337484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea42f76bd1ac8cb77a011fd521021496867fb3a","datavalue":{"value":{"amount":"+0.82214665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$BA4F348F-66AC-4D26-A8AB-02A3463F4E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e2533700f02eb8593d7de4c3e80da4057f8dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4216183,"id":"Q4216183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c1a6d8d10bd0932c4d5eaf17b05511e7cf4b7b","datavalue":{"value":{"amount":"+0.82053757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$790AEC74-E458-4A48-BF2D-419EB8BEAEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f3332ccd3514c9acfd3b087a6ed3425962e50c","datavalue":{"value":{"entity-type":"item","numeric-id":2572378,"id":"Q2572378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4cb631b53119a61cb22e0a8d3fe5e81ec5056f","datavalue":{"value":{"amount":"+0.8199261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$0C14D83F-02E0-4DA7-BAC9-55912E99F141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d699335da48eb8c99854aeb4da3506f99beac97f","datavalue":{"value":{"entity-type":"item","numeric-id":2946053,"id":"Q2946053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38741343d392bd2fb09ad8aed2640c3b601e0507","datavalue":{"value":{"amount":"+0.81920695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829215$29A4DBCE-82DA-4292-BA1D-CCDA8191627B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829215"}}}}}