{"entities":{"Q1207959":{"pageid":1218708,"ns":120,"title":"Item:Q1207959","lastrevid":66482220,"modified":"2026-04-12T10:22:24Z","type":"item","id":"Q1207959","labels":{"en":{"language":"en","value":"A lower bound for the worst case of bottom-up-heapsort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165627"}},"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":"Q1207959$32286839-8B68-4170-81B5-9F782AC1C049","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce4fa093e90f12ebab2024efa2cfc72f546d9621","datavalue":{"value":{"text":"A lower bound for the worst case of bottom-up-heapsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207959$5A434528-EC7A-485F-B8F2-2413F439D08E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d761bad137aeb7ed0a9ba4b028448ebbd2aa1d26","datavalue":{"value":"0785.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207959$0368E5AB-4D12-42A8-8B24-FF4863D1420C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207959$1BB0DCDA-2B26-4037-81DA-DC2C99E4ACA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13ddd97b641bd4f60a6f61a03ab2dd9a02ad38","datavalue":{"value":{"entity-type":"item","numeric-id":676655,"id":"Q676655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207959$706B5191-5E8D-46F4-8657-4B9FB164474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e9ef762c8d1726162c87050d097afa76c35dfe9","datavalue":{"value":{"entity-type":"item","numeric-id":1286478,"id":"Q1286478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207959$83DF1EAD-A873-4FFF-B739-93891999F7DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207959$683DF23A-23F4-46E2-B5E5-5DAB4340E452","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207959$3290BB41-B688-498A-BBF5-341F19D14DE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207959$C20C8199-97A8-4516-978A-4D38A6BD4017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207959$9D5E2691-6C33-45E7-9922-F79CF8E1B804","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ecc6a281d019bfc847deea8fd6824878eb317c9","datavalue":{"value":"165627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207959$22E80793-96D6-4E45-812D-5C7487C565C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fcacab115d72be885eccebc584bb41c72f8d2b2","datavalue":{"value":"bottom-up-heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207959$45D47F5C-2107-4091-9665-856FD3AD55EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207959$DB1B60E9-FF60-450A-8945-993594E8BEF7","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":"Q1207959$0B4792C8-8AB6-4A3C-A86C-816ADB61C643","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1df0348da479a8e2ba5727f20679f66605259269","datavalue":{"value":"https://doi.org/10.1006/inco.1993.1009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207959$94587238-C8DA-4A55-B3F9-73299DE16EC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2075768ad783571b87207b3925b74702673fcd4","datavalue":{"value":"W2076116413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207959$DB82D246-00E5-45EF-8FD9-54D6A6477C1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf088be445f54e8a8a9124bfe054c2431e27b95","datavalue":{"value":"10.22028/D291-26473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207959$EA0E735B-9836-49AD-9A95-94C4B1BA5636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"237922013f72709ecc8a3aded3441a436c9caacf","datavalue":{"value":"10.1006/INCO.1993.1009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207959$727F3DD8-AD95-4401-99EF-404DEF6EF2A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a4fe566e1dbe6cf89f9e029574cb4e7fc7bd66","datavalue":{"value":{"entity-type":"item","numeric-id":1186810,"id":"Q1186810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc723f8c68c344c0abf31d97962cc1378c45f4fc","datavalue":{"value":{"amount":"+0.8879002928733826","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":"Q1207959$2A0A0584-57CB-420A-9EBF-00B8FFBE3F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c326108688d5bc06bd0675ed8b244fae96dc3fb","datavalue":{"value":{"entity-type":"item","numeric-id":688722,"id":"Q688722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4754030399770ee26ba3a0a38d5bfa31d5852ea0","datavalue":{"value":{"amount":"+0.8878999948501587","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":"Q1207959$3B9D3DA8-D2C8-4A15-A3B1-F467182F9F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a7af5cf37a8349cc8b75923c9bfc5199c8265d","datavalue":{"value":{"entity-type":"item","numeric-id":4035664,"id":"Q4035664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a9195add7eeeda6d80cf71867168d194071a63","datavalue":{"value":{"amount":"+0.8709245324134827","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":"Q1207959$A4638300-321E-4965-A323-78C3D35E3D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1f2145d643e04da84334145ad38e910607fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4876691,"id":"Q4876691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a9195add7eeeda6d80cf71867168d194071a63","datavalue":{"value":{"amount":"+0.8709245324134827","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":"Q1207959$9252A5C4-D60C-4209-B0E9-6E06F3DE1D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c931a220930b0b4803da4b5f9b31654d969e77","datavalue":{"value":{"entity-type":"item","numeric-id":1195788,"id":"Q1195788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49563df8f1d8be30b80f0f3d98a4ca3dbc824ece","datavalue":{"value":{"amount":"+0.8650179505348206","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":"Q1207959$1E34EA85-6E94-4208-AC21-A092910426C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the worst case of bottom-up-heapsort","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_worst_case_of_bottom-up-heapsort"}}}}}