{"entities":{"Q786534":{"pageid":788382,"ns":120,"title":"Item:Q786534","lastrevid":64325940,"modified":"2026-04-11T19:06:13Z","type":"item","id":"Q786534","labels":{"en":{"language":"en","value":"Improving worst-case behavior of heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839330"}},"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":"Q786534$B52F6B23-4BD3-4D5A-95C7-5A0C4780175D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1efae25b8391376be590249a88affcf5520c718b","datavalue":{"value":{"text":"Improving worst-case behavior of heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786534$B4048E64-2666-4088-8425-C0E9B64B45CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"100516edf7caaa8059b8ecfba70ac640c694b0b8","datavalue":{"value":"0528.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786534$B717652E-3456-4F38-B214-D7C89275AF77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7742da61168dbc6aad06acc49d9ad01af9f38f3","datavalue":{"value":"10.1007/BF01934511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786534$9F318F4C-F342-420A-9356-ED4E4627D38E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786534$219C8828-585D-4512-B4DC-52762C57AD8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786534$648E4A05-D73C-45A1-AF70-59B1605AE4F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q786534$D94D41E5-C393-46BE-A24B-E9ED937940C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786534$5633B45C-5A8A-49EA-81F9-379CE1FB22D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786534$A537EAE8-FDE9-44B0-96EE-E51D61B084C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e046cc105497f9106e3189f79f2124f72998f2ed","datavalue":{"value":"3839330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786534$6F2072EA-AAE3-47E9-9EC6-1C9E78FF2AC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3672e50b03c06062c13f98328fd60e34d52ee7bc","datavalue":{"value":"24, 14-18 (1984)","type":"string"},"datatype":"string"},"type":"statement","id":"Q786534$B2B18A56-1E3C-4F55-9DF9-0032FE574023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5235371e3fff1f798deb5a158155fe8969ac774b","datavalue":{"value":"worst-case behavior of operations on heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q786534$4A40799E-1FBD-4235-9CED-4E8ED7E492F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08389dd9c46c70c19a504e585371eb17a376af3d","datavalue":{"value":"heap with ''scattered'' leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q786534$9A09A9BB-FE58-4072-AA62-4D50D1CCB2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942254a636fd66ec5c555570cf5be103b12ddff8","datavalue":{"value":"HEAPSORT","type":"string"},"datatype":"string"},"type":"statement","id":"Q786534$163813BC-E0D4-4751-A2AB-AA176A6E5AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q786534$DC8BBD47-22A2-4BC9-9FAD-BA9EC01BEF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q786534$25BCC5D3-EDD7-4E9D-9292-26B2AD2134B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q786534$EA16811A-B432-4799-946D-832F7B47809C","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":"Q786534$F0F11BC4-011D-484E-B196-98E188DFAD90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"245385b997c4ce7a7257d8c3b0a5534262014000","datavalue":{"value":{"entity-type":"item","numeric-id":786534,"id":"Q786534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786534$B94B7038-1870-4371-9185-A15B6BA4F1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7d8dd4c5a5c6547b7e46ccac509a312c41d64e","datavalue":{"value":{"entity-type":"item","numeric-id":4199540,"id":"Q4199540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786534$3F1D5A70-092A-435C-9FAA-B4B78C4298ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving worst-case behavior of heaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_worst-case_behavior_of_heaps"}}}}}