{"entities":{"Q1327313":{"pageid":1338063,"ns":120,"title":"Item:Q1327313","lastrevid":68474961,"modified":"2026-04-12T23:57:04Z","type":"item","id":"Q1327313","labels":{"en":{"language":"en","value":"An algorithm for approximate membership checking with application to password security"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 590255"}},"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":"Q1327313$58E23575-FE12-4BF8-A689-302337334705","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e8f26262e91d5e6f32db2c27496b07402090c7f","datavalue":{"value":{"text":"An algorithm for approximate membership checking with application to password security","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327313$59C0A7D4-0BCC-4835-9045-E0DC1FF14BF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b337bb9e0f747ec6d36589066e37a7b9412e0a7","datavalue":{"value":"0807.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$13B87197-92AF-47FF-9361-0B919BD8056F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c52198384ccc459ddfd801427ea467c347feefe6","datavalue":{"value":"10.1016/0020-0190(94)00032-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$17857D8C-49D7-4A92-9B53-F04445159343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327313$D5ABB257-609B-47A2-8775-7E53637037C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065d30452b669d31985bbda29b6f69cc5d36b475","datavalue":{"value":{"entity-type":"item","numeric-id":912626,"id":"Q912626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327313$8062F91A-3E00-450A-B2FB-A0D41DB3B9FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327313$2C0D1204-C30D-4516-B721-734504CC4434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ee26467bb956fd974d7388afa64b8f36f8c65b4","datavalue":{"value":{"time":"+1994-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327313$0175E70E-9EFC-4C49-ACFD-68748A095EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$A7A0C367-86E7-4927-A35B-8F33ABE58791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$51640157-10B0-4C6B-BDA5-9B9C044FFB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$E3CBE552-5777-497E-86B7-306D8A56EA8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c05b0003ca5c627656afc8749df353f0a0ff3af","datavalue":{"value":"590255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$286A35E5-5DAE-4F24-AA6F-1C443D350944","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327313$61F7FA90-F53E-4FD6-984D-5454AF84CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567952aeb71def0d6dee28993cdef69e716813b4","datavalue":{"value":"Bloom filters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327313$A64C9ED7-54F8-4216-9F17-49BFBC2A2619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327313$D10E3249-7604-4623-9A2A-7920422FB583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75ecb91ea43f561c6a9f62b9fe75c9928641d25","datavalue":{"value":"Spell checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327313$D41AF6B9-1E04-4E35-BC1E-1727383D26EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9c945b91be5d4bfc4da1b6929af18c2c9d0fb0","datavalue":{"value":"password security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327313$DA0FA8EB-5B6A-4F0F-ACF2-DCF3676FA06F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9112116c009c871b4f3e44db116ba31fe5fec262","datavalue":{"value":"Q114685332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$742557FF-CE17-4146-85CC-C27F34DB1CC4","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":"Q1327313$0C316552-0B5B-4A26-89A1-8CF3E0D386C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56f51140ca1fab6566bec69ad4ccae160a400a02","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00032-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1327313$62FF8671-176F-4AB7-A39D-C7AA4953AF61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa42bb27543057ac6a993e72a42e3f3b45e87a2","datavalue":{"value":"W2154127540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327313$891A67F1-427F-4D3D-A2F2-60F9ED6B326A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d7d3ccc3684bd24073efc75ecbe050838f84f1","datavalue":{"value":{"entity-type":"item","numeric-id":5591930,"id":"Q5591930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327313$8426C7B1-9E13-41A8-8D87-58E501603DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327313$348C1148-74B6-4C6B-90DB-ADD81A372435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b9d74142ee74d52f57253ac435f835dd01dd19","datavalue":{"value":{"entity-type":"item","numeric-id":4460706,"id":"Q4460706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719dae885c3ad29a88418ee9abdab5a218fe9ad0","datavalue":{"value":{"amount":"+0.8462526","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":"Q1327313$8C9E9426-A744-4F39-88C7-903EED6ED377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17059907a67ae2b2eb0d28facbc19fbfe2789a17","datavalue":{"value":{"entity-type":"item","numeric-id":2572012,"id":"Q2572012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a8038dfbbc9dd86fef936246c0e499504bcd7f","datavalue":{"value":{"amount":"+0.8390089","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":"Q1327313$A463D275-9DA9-48E5-B186-DAC704475FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3436f4bafd634ffcdb1ea042f1030ec8712408","datavalue":{"value":{"entity-type":"item","numeric-id":2914267,"id":"Q2914267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74df17fda8b78d16f54b21fcc553342deea192bb","datavalue":{"value":{"amount":"+0.8278496","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":"Q1327313$ECA6404D-3A16-474C-B716-FE7791E68A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd144551da9fbb276af9022b4ce72193d0f2bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4858706,"id":"Q4858706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cf427b32fb9f9e57ec1b04898a6fce02c53ab3","datavalue":{"value":{"amount":"+0.8269553","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":"Q1327313$C38430A4-4EBA-468D-BA93-92A58A2930FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb79871c756ca9e55cea86567ba25c6934c7e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5429143,"id":"Q5429143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ee2476289e87617b2f8bb00a779cb4920ffa2a","datavalue":{"value":{"amount":"+0.822119","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":"Q1327313$B60988F3-5C1B-4509-94F7-9AD605A319BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084e79fed40d1569dfdb40ecfac6fcdeeab885fc","datavalue":{"value":{"entity-type":"item","numeric-id":4900207,"id":"Q4900207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8580b60ed9cd44b57854e78839a088d932038ceb","datavalue":{"value":{"amount":"+0.8205433","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":"Q1327313$32293B98-644A-4C45-975E-C468D48D16D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff3800284156b0d5f5e130bfd6bbe567c352421","datavalue":{"value":{"entity-type":"item","numeric-id":3989763,"id":"Q3989763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf1bf4d60541bbf11f45e566e9794357961c9a9","datavalue":{"value":{"amount":"+0.82001257","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":"Q1327313$4D4AC012-5F68-48A0-BCC4-B507B9243CBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for approximate membership checking with application to password security","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_approximate_membership_checking_with_application_to_password_security"}}}}}