{"entities":{"Q832853":{"pageid":834701,"ns":120,"title":"Item:Q832853","lastrevid":55402780,"modified":"2026-02-17T15:39:35Z","type":"item","id":"Q832853","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 7498674"}},"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":"Q832853$EFED7893-6381-46B2-B531-66EDE9862E44","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":"Q832853$DEE843B4-1A9E-4967-A757-8F022083C769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5d437c3084b0fe054d9d8dc4d1ae34e08a9016b","datavalue":{"value":"10.1007/978-3-030-83508-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832853$6F091124-B04E-4DC6-A70D-D404440A3375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"309a74bd7f873b30633a9902514b231e3537f342","datavalue":{"value":{"entity-type":"item","numeric-id":832852,"id":"Q832852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832853$C08A338B-9A5F-4192-B1D2-9276180479FB","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":"Q832853$20259C9B-EE6A-4EC0-B35A-FCBFA0CD93C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832853$95E2DBC5-3D23-49B4-95DA-2C8DE153D7C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832853$036F768D-A9B2-430E-BB0E-E913180AEE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832853$52F90023-8729-4BF0-9AD8-7378722C1AFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f4a9a7a97f6a2203eed390c8c562e7a82c29b84","datavalue":{"value":"7498674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832853$1D3F4903-D2A1-456F-B0F9-84B1F25E75D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f9c09df1df8ca809de74ecfd895da9c0d02b4b","datavalue":{"value":"ditionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q832853$0CB60CF3-1D75-40E6-A3CC-659C2E5544BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fde32cd68a42e4449475681b170c87e0976d509","datavalue":{"value":"filters","type":"string"},"datatype":"string"},"type":"statement","id":"Q832853$9DD4EA1B-4893-4191-ABDC-BB39A348E7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a66a7636bd7c5b607d0112def17c3279931092f","datavalue":{"value":"multisets","type":"string"},"datatype":"string"},"type":"statement","id":"Q832853$340ECA99-9FD0-4A55-A427-9FEA65B16C63","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":"Q832853$2CC520BA-0D67-4E88-969A-829F0850F181","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de3292ca20d4803457be2362ba0bc50b30fcd6f","datavalue":{"value":"https://doi.org/10.1007/978-3-030-83508-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q832853$071B75E1-F78E-4E58-8136-39A0816B3274","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d27864bad4d3274fb9c6a0c1bd42797a6814cbae","datavalue":{"value":"W3189096268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832853$A60F8E60-E11D-4FD5-9688-B2166A546F9D","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":"Q832853$13B5A86F-C8D2-4D12-94B7-17D772107A15","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":"Q832853$DE0C80AA-5202-487D-841F-B6983CC6CC7A","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":"Q832853$75061F70-7A07-4CD4-9AF3-55008363981A","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":"Q832853$1FE3B71D-7BC0-4D2D-8EBD-4E41B175C409","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":"Q832853$0091CE58-715D-4516-8267-68D1FEDD9267","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":"Q832853$4B5872BD-5A10-4C9B-9028-7DA6DDD527D7","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":"Q832853$AD589851-26FB-4C0B-97B6-460CD259E4F5","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":"Q832853$B90C2EED-5D44-4711-A893-1AD6418389BA","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":"Q832853$1C427AC5-6279-4162-A1E0-28AB3E61AC8C","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":"Q832853$6B595038-8BB3-487C-9175-6623F956225C","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":"Q832853$004D361B-34F3-45F6-8EE5-5DCAFAFD4FFC","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":"Q832853$91C344B7-1FD8-4DAD-9E63-25494C24B4B6","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":"Q832853$E67C848C-0D20-4BB1-98A2-51B2B72B8B65","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":"Q832853$3252535A-9032-4E93-A7B3-99978659B077","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":"Q832853$468F9CAF-E311-4BC0-808B-40A262F13E6D","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":"Q832853$F85FBD1C-5944-402A-9F0C-E0D05F6F8B57","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":"Q832853$51E3BC1A-0E03-45B6-8052-64CC86315D2D","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":"Q832853$64C65FFF-B24F-475A-BC63-3EBDA90F9648","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":"Q832853$ACCD29EE-5CA9-4B51-97E0-A21C7EAFADF0","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":"Q832853$DA2A5C4D-D71E-48FB-A4ED-E290441DDE01","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":"Q832853$E24EB0CF-327B-4D55-8BE4-D7DC2E571FF0","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":"Q832853$CD8F5ED6-327F-4E0F-9B4B-291311C1A2B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a3fce3804c8d28df02754f35c5d80c1aca664d","datavalue":{"value":{"entity-type":"item","numeric-id":6103528,"id":"Q6103528"},"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":"Q832853$DAC24AE1-E890-4A01-BC26-4F8D8D48C41B","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":"1751e50c6bbf174286f1dbb27d09ca242ae3dc78","datavalue":{"value":{"amount":"+0.8085410594940186","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":"Q832853$77F01BE2-CB99-404A-9B7E-62CCCAD5A67F","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":"b8599f56dd53a64eb2aebea11b12ffad9ea066c6","datavalue":{"value":{"amount":"+0.8016015291213989","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":"Q832853$35762908-F41C-45BA-98CD-2DBE26884C58","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":"da382d0d47bcd1d3712a5088da44e23ef6882994","datavalue":{"value":{"amount":"+0.7799805402755737","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":"Q832853$FCB59FB1-B1B0-4015-A5C0-574F4859D387","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":"3ea9e3f9fda875b04909b11c05776b6b0bad0317","datavalue":{"value":{"amount":"+0.7772305011749268","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":"Q832853$92C86255-6E0B-427A-B114-7B07F98161FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:832853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:832853"}}}}}