{"entities":{"Q6103528":{"pageid":13237835,"ns":120,"title":"Item:Q6103528","lastrevid":98674727,"modified":"2026-06-05T18:13:06Z","type":"item","id":"Q6103528","labels":{"en":{"language":"en","value":"Dynamic dictionaries for multisets and counting filters with constant time operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691822"}},"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":"Q6103528$C4474C4A-924C-4816-9350-0D6BBB80C229","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7438931bcc717668af31a03d8e62c11d8ce6f14c","datavalue":{"value":{"text":"Dynamic dictionaries for multisets and counting filters with constant time operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6103528$C4730F31-CE05-4836-912F-FBDACCEC1466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab80dcb767beab536187f86afe90c543f91cd448","datavalue":{"value":{"entity-type":"item","numeric-id":6059167,"id":"Q6059167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$A6EE3B0B-FC45-4C61-A7FB-D3D6EA72CCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$6A48766F-41C6-4652-BFBB-38408873317A","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":"Q6103528$2F551337-D2D6-4747-9767-A7A20021A987","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6103528$C1D85B88-A71D-42D5-9E43-576F98F98FB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103528$9C17FDC9-77EE-44C7-A2F4-59652ADFB0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103528$8128EFB7-ACF7-4788-A621-FB099F6850EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9593f9d1b60a6cc4a974416a3a802422aa314fb2","datavalue":{"value":"7691822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103528$9B0EF249-0CF8-4344-BBE4-5BEA3EF3810D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103528$9491C4A9-1D74-4CB5-913E-4C1BE199C543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103528$A171E61B-300E-4C13-9EA0-99B165C70AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e860314eeb1a93c1b93265a9c37508a478a501","datavalue":{"value":"membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103528$847C530D-727E-4D3E-9573-FD3E1A7AFCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd4718a68fa629cd7ced7d48a508c6ca1ebbb8d","datavalue":{"value":"approximate membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103528$9069824E-A08B-4870-8ED7-6A14863E24A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a66a7636bd7c5b607d0112def17c3279931092f","datavalue":{"value":"multisets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103528$DB239BAD-1491-4504-933B-02E44CE03999","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":"Q6103528$1573D693-E5B5-4B56-BED5-63167690B558","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab16294e1a65e025a453559b9c7929ad75d2cc15","datavalue":{"value":"https://doi.org/10.1007/s00453-022-01057-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q6103528$233C722B-BE8C-46A9-A6D5-CC9CBA19CB8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de791f3f221b33fd75fd6ea019cc250ae60ef9fc","datavalue":{"value":"W4311529954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103528$30843205-71AD-42E7-983B-D727DF3452A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36cd12b030ccaee80449caca3704d0495eefd5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3638028,"id":"Q3638028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$7C899BF5-E7CC-4B24-9487-06BA7E55E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4765b581515726b5e1243de6f4de695d10a1d3","datavalue":{"value":{"entity-type":"item","numeric-id":6059168,"id":"Q6059168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$0A366BE4-8B83-49D8-BDAF-DE1FC5C9B1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f682370898656f05b5a6f06a9a99a7f1983de2c1","datavalue":{"value":{"entity-type":"item","numeric-id":4962710,"id":"Q4962710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$3D5FED17-5204-474E-938B-0B7D53A6753B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8535956531ebffc511b94fe319c00d4954a10ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5449572,"id":"Q5449572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$C6863E50-BB3A-46D8-9842-9AD7C7A3EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a1b64e8f1c29d8035853a08faeeab89e0cfb57","datavalue":{"value":{"entity-type":"item","numeric-id":5402541,"id":"Q5402541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$4AF721F4-5D75-4A29-92FD-F6AA54CC45B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d36b2d62f31821b5ad9bf7d6e90be1ff92cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":5470693,"id":"Q5470693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$8A9C2871-A075-4EB7-A961-A4493675D6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee80b4349186e9276e45f087c0cb659fe0cd77b","datavalue":{"value":{"entity-type":"item","numeric-id":3525772,"id":"Q3525772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$41918372-2832-4B55-A5D7-7F4528553722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1530b6e3c3b26ba72c0c5916b8e4620dffdd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4038677,"id":"Q4038677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$3B4AF7BD-4EAC-4229-AC77-901044C77585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca1b79c017b8898fa53cd6c27a6c60760b6f3ab","datavalue":{"value":{"entity-type":"item","numeric-id":3638047,"id":"Q3638047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$79F43411-BAFD-459A-8E40-8408CE7C3B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80c5d572bd6ca5d82f3f3d17f0fbe6b5ddba208","datavalue":{"value":{"entity-type":"item","numeric-id":2373735,"id":"Q2373735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$84026F1E-841A-4666-996E-067FD3552122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$220D89C7-CC56-42FB-8D6B-A22113BEE0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4347a758ea7ca16e62233e911db62cc2da7e584c","datavalue":{"value":{"entity-type":"item","numeric-id":4404423,"id":"Q4404423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$5883BA95-E0F0-49A0-B6D6-4A38614562AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007fd9b35c881393ba6ffe2a9c7daf7ba753df06","datavalue":{"value":{"entity-type":"item","numeric-id":1771320,"id":"Q1771320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$31ADF77D-2BD6-435A-87D4-32EEB6557986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$E109A874-A8FC-42E1-B5CB-4D0B029990E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78d70bd676df05ee9f7b33af2f4f7148d0eae7c","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$EA8501B3-FC39-40FF-BBCA-2860A7F64A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f56e643e948fca33ee313a05cbf2b885c09b99","datavalue":{"value":{"entity-type":"item","numeric-id":2391191,"id":"Q2391191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$C776FFF7-501A-4A75-883E-FB9A6E560C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$1FC50592-FEF7-478E-9494-DFEB4F964086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38e72c0a5cb84776051b3f8c96d1d9cb8167ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1284012,"id":"Q1284012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$F9E9C5BC-7FCD-4082-9FF2-E3A2214334CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25622d0453c3ea97170341345567e61b8b6f5f0","datavalue":{"value":{"entity-type":"item","numeric-id":2921747,"id":"Q2921747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$EA642C46-981F-422E-87BA-BDB8C3AE226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1cc68132c066b377eae73ce905ad16c73e831","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$EDE1AFA4-AAF6-42D3-91A8-3AD1D270E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778ec25b6e49371cb86cbdf38b0ce9ffab84aa18","datavalue":{"value":{"entity-type":"item","numeric-id":4796171,"id":"Q4796171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$1311058B-BCAB-454D-B79E-0FD320F579C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b144cf0180c0e2d8b3d719d12c7d076d9f5635","datavalue":{"value":{"entity-type":"item","numeric-id":2921748,"id":"Q2921748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$49906D1A-5A2C-482A-BB96-6E27DF7FAE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cdcd6ac39fa8713796d40f107ee97613624d55","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$BECE5503-E75E-466B-A03C-2B46866EBF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$19DE1BCE-3548-4745-82CA-DDA368F0248B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a9f1d5809dfaaf33b3238b69f25ff6ed8d5570","datavalue":{"value":{"entity-type":"item","numeric-id":4651478,"id":"Q4651478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103528$EF354DCA-DC10-4764-BF92-2C10FBA8B969","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83dcd62c96ab06af37cc30814f10b46e8bd4ca01","datavalue":{"value":"10.1007/S00453-022-01057-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103528$D120A009-6A62-446B-87FE-0C2EFAE02C66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1031fdcc5d4166b7ebd3d9cd4b1599d817ef9e5","datavalue":{"value":{"entity-type":"item","numeric-id":832853,"id":"Q832853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a785f56433d3e294da3c51423669dbca86a5a2ea","datavalue":{"value":{"amount":"+1.000000238418579","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":"Q6103528$B28741F6-D99C-4C1A-BE48-EFD3C3DFB22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f512fab11c1b0a9a27bade9ae39503dab2217ef","datavalue":{"value":{"entity-type":"item","numeric-id":1675822,"id":"Q1675822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a144c4ed7c95c314a18c28b0e587a6249f6175b2","datavalue":{"value":{"amount":"+0.8085413575172424","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":"Q6103528$993DE59B-66C6-4EA3-9BFB-04546D7C362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfae95c0695abcd7aa048cabd44d0fa8c2807857","datavalue":{"value":{"entity-type":"item","numeric-id":3525772,"id":"Q3525772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe5f572ab159e4d38e5468d605db0b57567a604","datavalue":{"value":{"amount":"+0.8016015887260437","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":"Q6103528$0375434B-6B3E-45FD-837F-A383A1639542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa8819a46697ac9691dabf90384295a12e30ace","datavalue":{"value":{"entity-type":"item","numeric-id":2921747,"id":"Q2921747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e1ac606faed51e8e1e004e34d4c1a2fb83235f","datavalue":{"value":{"amount":"+0.7799805998802185","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":"Q6103528$9A5DC8B5-F16D-47BE-A9E5-D414905889B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6a97b534871cbde706eaca5555ec3da448b50","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f528d0292104edc4ac3d6b33131b1041de158bcf","datavalue":{"value":{"amount":"+0.7772303819656372","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":"Q6103528$F1C6B0C7-AED1-47EA-AA00-63B823C30149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic dictionaries for multisets and counting filters with constant time operations (scientific article; zbMATH DE number 7691822)","badges":[]}}}}}