{"entities":{"Q3982711":{"pageid":6012583,"ns":120,"title":"Item:Q3982711","lastrevid":87929303,"modified":"2026-06-04T13:11:29Z","type":"item","id":"Q3982711","labels":{"en":{"language":"en","value":"The Maximum Size of Dynamic Data Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24726"}},"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":"Q3982711$3907C557-01FA-4BA6-9566-928B3229573C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ac8a0b2d55151ff68bfc250c643a2a3180f6b1b","datavalue":{"value":{"text":"The Maximum Size of Dynamic Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3982711$908C3EAA-DE56-4186-88B6-A5E85281D42E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a958fe05354b56cd12151ebb3d41fd2b24218ab","datavalue":{"value":"0736.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982711$31570C56-57F4-4539-941A-60867592B780","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"575e6a2070ab43447491e61dfd86675bc766007e","datavalue":{"value":"10.1137/0220050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982711$C77E071D-C094-4F72-B10E-CE8DC4862554","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85996fc758f802e3d9c95ab1d5f7a1973126f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":839642,"id":"Q839642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3982711$E465A12C-6E58-4B98-9636-CDBA4B5C98DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3982711$282F3503-DE7A-4714-B29D-091AD00A58F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3982711$E335FAF0-3433-4D6E-A3F3-DCE74D5B17CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3982711$0B3BE538-9EAD-4C0C-9329-A6183C2E21E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8055b43f06a224504e82d0ca15db68cdd4df3350","datavalue":{"value":"http://hdl.handle.net/1808/7172","type":"string"},"datatype":"url"},"type":"statement","id":"Q3982711$91DFD543-2A1D-435D-AA2A-29BE204F98DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982711$301961B0-0CC2-4A6B-92D7-90523E636C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982711$BA69D45E-D134-4594-AD39-B11CDA23BADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6137af89d23aefd20393761aa972bc428fb7ab85","datavalue":{"value":"24726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982711$6FC92B5F-0D44-48AD-9A4D-7FDE4E13C59D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$B2E38348-82CF-4F12-A7D6-5D9BFCE6E6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe4cbdd118481c41a878a9edcfe24c441278eccb","datavalue":{"value":"sweepline","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$015B8F5F-7E23-48B3-BBBD-B826F13123D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c7f709dea0283a69dd743834c6b3ad37c978b54","datavalue":{"value":"lazy deletions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$C8A0AF50-1A8B-4E8F-9B58-74AE0091E6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a947125e3b39d6020b5c0d53d31f2bd4cd25d3","datavalue":{"value":"queueing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$DF5FF6F4-22CB-4118-AEDE-97CDDD4B8477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3982d8953519793fd0c504f10b659a42d3cb9a8","datavalue":{"value":"Markov process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$42A7C9DE-DC5E-40FE-8DFB-F4512B61BDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840cc44f0c7d4fa041806398b2c87a93680d45d8","datavalue":{"value":"occupancy distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$85200944-7AFD-43BE-935A-9E3095FE6353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72e838ff78c4e8133c804572751b61e00a0c9004","datavalue":{"value":"file histories","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$75CF0ABE-0E54-4C55-9424-F9A8662067C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$F2F9927A-CE1B-44B0-AA70-27DD3C8CB78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b1b57278dbfe0191664931a2598a7540b5af04","datavalue":{"value":"lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$CBE0279A-8C62-44BF-AAA3-9BCFBC739637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ad841e2b53baeae260e2714acd971d25f799f4","datavalue":{"value":"symbol tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$0A9DF56D-AD9F-48A6-99B5-A9B7933C6924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$D5C4F144-C904-4577-BAFB-54BA47E5E622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982711$8AD1F91C-2390-425C-B2E7-BFFDC85EF9B6","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":"Q3982711$95EB9FDB-990E-46CD-84FE-EC30CEF5AA05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a3331175a24178c6c37f18954f13faaae484f91","datavalue":{"value":"W2164609939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982711$DD993E8C-314E-484E-ACA0-CC864D43DE5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5103936d8bfdebdfe3c9016722bf2a732f89b1","datavalue":{"value":{"entity-type":"item","numeric-id":802861,"id":"Q802861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0d4d22029ca93dc4d8a82a3079f90e9a7c2826","datavalue":{"value":{"amount":"+0.7976735830307007","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":"Q3982711$10FBD699-BBFF-445C-B24A-642088D0C377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8ee8a7d03a2e525f38e21a2c0539326c2c6d80","datavalue":{"value":{"entity-type":"item","numeric-id":4376160,"id":"Q4376160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5557cf88fe6799636943dc9b1521024aed3fc3","datavalue":{"value":{"amount":"+0.7887391448020935","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":"Q3982711$0B693DC1-D78C-48FD-93B5-CE0BD8E7D969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d439e5f8f34f640ddaae1fc5280569efe057c9","datavalue":{"value":{"entity-type":"item","numeric-id":1186603,"id":"Q1186603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78135ae7fc7f18d8763def6f970cf028cdfd3efa","datavalue":{"value":{"amount":"+0.7791314721107483","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":"Q3982711$704EC400-3A45-4BCC-ABF3-BA5B334F66FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd21a05f934fcd823230d00cd8f346f364c60213","datavalue":{"value":{"entity-type":"item","numeric-id":5486321,"id":"Q5486321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acca3f3d82d8c8c26ce95cb73654685155aa81fb","datavalue":{"value":{"amount":"+0.7778693437576294","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":"Q3982711$5769FB5D-5E44-4C05-9D77-57BEB80F67D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Maximum Size of Dynamic Data Structures","badges":[]}}}}}