{"entities":{"Q917307":{"pageid":919155,"ns":120,"title":"Item:Q917307","lastrevid":65364777,"modified":"2026-04-12T02:05:08Z","type":"item","id":"Q917307","labels":{"en":{"language":"en","value":"Worst-case analysis of a generalized heapsort algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155894"}},"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":"Q917307$9AB405FB-D9F7-4770-81D5-599E478F9FAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c07d9cf02c04e2eb689e5270054405655b23da87","datavalue":{"value":{"text":"Worst-case analysis of a generalized heapsort algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917307$43EAE4D7-7850-43CD-B2C1-B8C50DC4ADA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a157a457c6142a736ae2dcd83fd814209a8486a","datavalue":{"value":"0704.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917307$DDC73775-CE03-4900-AA69-F44D508E38FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c08462e9d89c136dd09ae6c205620cd2dcd03875","datavalue":{"value":"10.1016/0020-0190(90)90086-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917307$1FBEFD96-6996-47B3-8C4C-A00DB4FE6E16","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":"Q917307$017ECC82-DE4A-4CC9-9F18-346399BFB20C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q917307$EBB6F30D-200F-45E5-AD71-B0952D2D0EBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917307$60FED0B3-5080-436E-9F6F-6314D1B2A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917307$6A3AAEE8-9D34-4CCC-BE60-005180FFD3B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de5da55a3a588f04000b15e50d9d88dc41bc2dde","datavalue":{"value":"4155894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917307$72A7B766-A751-4FE8-8A16-5F469A5FF130","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b70a82806f709b8ec362726f362dd892faa6b8","datavalue":{"value":"asymptotical behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q917307$65034EE6-4559-454B-A4F0-549018C15580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"719bb46c72dfa896ec6963c062ac7fe08bdf96b2","datavalue":{"value":"d-heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q917307$37A1B1FC-0716-4132-A975-A184F282BDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6867f40a1827daa2b356f7ffcf393a2a28a8baa1","datavalue":{"value":"worst-case analysis of d-heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q917307$3A9ED4E6-614D-439D-AA87-79543FAC7BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b7fecec7b9cd0f9ebea88dfc2bec7e227459d","datavalue":{"value":"time requirement function","type":"string"},"datatype":"string"},"type":"statement","id":"Q917307$554DED14-F094-4696-B59B-92F80BD5933B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a4741351a1363a2ad0c88828a597a17db948ea","datavalue":{"value":{"entity-type":"item","numeric-id":1232153,"id":"Q1232153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917307$C39F9C5D-AC95-4143-A241-4C62D72DA434","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917307$EB72D4F8-AB23-4206-99AA-836A04CDE45A","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":"Q917307$F30D4950-12BD-487E-B789-3A73B3AEF47D","rank":"normal"}],"P223":[{"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":"Q917307$FBA49445-0ED2-47CC-AEC5-927EEE0ECCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f4f078a406b3592b17e09bdb000d0003e4047a","datavalue":{"value":{"entity-type":"item","numeric-id":4154035,"id":"Q4154035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917307$5DD0050A-14D7-4FF9-856C-32B1E9EBFFDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87147f3f40ecf6351e8146200a965404580dd37b","datavalue":{"value":{"entity-type":"item","numeric-id":3375525,"id":"Q3375525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8383288a266016c2eed55ae19208ace400e51559","datavalue":{"value":{"amount":"+0.8905856013298035","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":"Q917307$04796017-6175-4F79-8E97-97E350B31E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf671411258c96d20fbaa9fba84656e632639d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1108015,"id":"Q1108015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c4939535834aba5a8c506ccfbc7d2a33178200","datavalue":{"value":{"amount":"+0.8129652142524719","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":"Q917307$7316F434-234A-4E4E-B657-6F20573EE2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62a2e6ced112b02b056f4debdc7eaf390adf6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4019942,"id":"Q4019942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfd540a407d23feecee205f170f9934bada3ef7","datavalue":{"value":{"amount":"+0.8042030930519104","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":"Q917307$6BC6E29D-7104-40C6-A666-7E5426D63887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc56b00ab8c2c6473614b8be4422eca734868ab8","datavalue":{"value":{"entity-type":"item","numeric-id":2752277,"id":"Q2752277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0827dcc0f40880aca0edd1744f0f210c382f4681","datavalue":{"value":{"amount":"+0.8037031292915344","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":"Q917307$4457183E-DC93-43AF-80D1-3230A9DAE1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d212c3c8e399c33cd5be30673ce597ca6c5c838","datavalue":{"value":{"entity-type":"item","numeric-id":2728854,"id":"Q2728854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c1cbe0406da170b209d02b28bd045dec5c8d04","datavalue":{"value":{"amount":"+0.8007249236106873","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":"Q917307$889CA793-3ECC-4CD0-879E-1EF3568634D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of a generalized heapsort algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_analysis_of_a_generalized_heapsort_algorithm"}}}}}