{"entities":{"Q1675822":{"pageid":1686563,"ns":120,"title":"Item:Q1675822","lastrevid":68117142,"modified":"2026-04-12T21:33:09Z","type":"item","id":"Q1675822","labels":{"en":{"language":"en","value":"A compact data structure for representing a dynamic multiset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802676"}},"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":"Q1675822$F0DA0FAA-3AED-4CD6-858B-721D717BF4E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4150f53b276e083a8d387ab8b4185d00cb1db354","datavalue":{"value":{"text":"A compact data structure for representing a dynamic multiset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675822$0A30E66B-2C25-4DF5-AFE2-B7F496CE05F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"709573d35b1a8df864c1ce50ec2d506df71c4757","datavalue":{"value":"1379.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675822$415C950B-3E60-4904-9237-4AF2BD570FAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$DF1CC97F-EA52-4760-BD1D-FCA127D8234C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f172116af40d06c6ba7b0b9484c7e3eb7b4f8c3c","datavalue":{"value":{"entity-type":"item","numeric-id":293163,"id":"Q293163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$2B8F92AA-01F1-4432-8177-2865CBF474AA","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":"Q1675822$DAA85154-95F0-4605-922C-AC3077AF8B70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675822$146DB8AB-90B2-4E0A-970F-EBC2C03FCAD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675822$F480AAD2-C67D-428E-A0A7-20B19DA6EB58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f74a3e2db39f513d0cd49da9e03ce9851254c899","datavalue":{"value":"6802676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675822$F23FF664-45CA-4A8F-A6EA-FBE2F601CB9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675822$E2CFC43D-08F1-410F-B6AB-AF52D1775594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675822$3604F697-81CA-434B-A3D5-2532A84975B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da6c3b8c4510441be839d1869ca687bb1fe015e","datavalue":{"value":"memory management","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675822$81E0BFB3-0B4F-4791-AE43-1765748C9F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675822$5E208FBC-822C-4890-BDFC-4746E0C3F0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2a2eeaa56fa4f1a1e84fd9d0757068ed97a366","datavalue":{"value":"balanced search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675822$E04FFD12-7D60-41E2-833F-483461F06632","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":"Q1675822$91D48A52-A68B-4881-837E-CDA69B57498F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81cb8fca9eb1ce30ee2d5d571d19b9f0aec423e7","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675822$06062EC2-D6E6-442A-A852-728BCD4C9396","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b13d4ca9e20c5f20389df802f2cc118099ec15a6","datavalue":{"value":"W2044453172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675822$95B741EA-16BD-44BD-BD09-905CD0B486AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c99d517dc3ff162bd0cb47f61986406cdb74a74","datavalue":{"value":{"entity-type":"item","numeric-id":4449185,"id":"Q4449185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$117B453E-7E96-4F6E-A32E-491F97E8000A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3484f7cd1a883c8779302350e9490fc2ee33336","datavalue":{"value":{"entity-type":"item","numeric-id":5900747,"id":"Q5900747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$331F7CE7-BB77-4FC6-BFB7-DD703DD54BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8a659f7245b4a85efedb83f71c0a5e053efe1","datavalue":{"value":{"entity-type":"item","numeric-id":3962473,"id":"Q3962473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$F2BC95D6-4849-45F0-9BAE-5F132BAB28D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ab1e8af757a63b721161ac5f1e93be6d8730c","datavalue":{"value":{"entity-type":"item","numeric-id":2757736,"id":"Q2757736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$0C3B2A08-4590-4BF3-8936-8441A1BF57E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa6b5a802c2913803a1c9bd1b5e08242bc67aaf","datavalue":{"value":{"entity-type":"item","numeric-id":4630265,"id":"Q4630265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$7FB1FB60-78F5-48A1-ABCA-306807440942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0ed044fa6bf294a52f56b2602dc3deb7dbe06e","datavalue":{"value":{"entity-type":"item","numeric-id":3046471,"id":"Q3046471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$0E1144A8-538C-49C2-B627-39B965418D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675822$B8F57489-1B0E-4DC1-99F7-DD83D91E7EB4","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":"Q1675822$B0C9F2F9-C328-461F-8346-C8406C662D4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3387383dbf225c808de0a1b86b1c3c81915294cb","datavalue":{"value":"10.1016/J.IPL.2010.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675822$0D5F2E7A-3BF7-48F8-81A7-E2DC855337D2","rank":"normal"}],"P1643":[{"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":"ebda422f0adfe9b62b7701e2370b0694200823eb","datavalue":{"value":{"amount":"+0.824722945690155","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":"Q1675822$0108FF0B-3C95-4FFE-9ED3-EBFD1D288243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f116dc80c88af6fef3908171680bbe100aaa21","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe62c39f9269b17307fe5049973dbd2ba5a6b7d2","datavalue":{"value":{"amount":"+0.8214607238769531","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":"Q1675822$7E603F60-B75E-4836-A0A6-4644F695B292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6134ace06dfe840e33aef90770cb614a49640f08","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe62c39f9269b17307fe5049973dbd2ba5a6b7d2","datavalue":{"value":{"amount":"+0.8214607238769531","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":"Q1675822$F4104410-DBD1-44B7-B350-080F8DB52948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80106cc5a049eaadc42635fad39b12cf742232d2","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e438cfd70e8488173b5814cf35c58ce563f011","datavalue":{"value":{"amount":"+0.7813112139701843","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":"Q1675822$C2F9FD35-EA46-4A80-93D2-9BDC72D3BB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d19884e01a040162e9910753813260b0681a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5110896,"id":"Q5110896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff17f424354572bea75dcf82af6a5eb78d07428e","datavalue":{"value":{"amount":"+0.7708102464675903","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":"Q1675822$5FBCE396-3DF1-4614-9284-0F5CB84A0583","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compact data structure for representing a dynamic multiset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_compact_data_structure_for_representing_a_dynamic_multiset"}}}}}