{"entities":{"Q1186810":{"pageid":1197559,"ns":120,"title":"Item:Q1186810","lastrevid":69848316,"modified":"2026-04-13T10:45:03Z","type":"item","id":"Q1186810","labels":{"en":{"language":"en","value":"The worst case complexity of McDiarmid and Reed's variant of BOTTOM-UP HEAPSORT is less than \\(n \\log n+1.1n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37181"}},"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":"Q1186810$B317DC9D-A918-4022-A1E2-4C17CA8DFE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d289423ff344e313d58ae162619d34eb29bdf7","datavalue":{"value":{"text":"The worst case complexity of McDiarmid and Reed's variant of BOTTOM-UP HEAPSORT is less than \\(n \\log n+1.1n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186810$DDE1276F-3F22-48E2-A39A-C6EC21A902EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c290d147ffad7721a05dd896033405888890fb9","datavalue":{"value":"0766.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186810$0651B951-A7D0-4DBE-88DF-BF050EF08583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"838057c106832c85429a0f803bdcb978b90ec003","datavalue":{"value":"10.1016/0890-5401(92)90005-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186810$A8568221-C40E-4350-8699-392B80CE1778","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186810$4D1803CB-56E6-4251-AD9E-11E4A49AAC95","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":"Q1186810$BD95B8C5-B6B7-4807-889A-D6E8A18D8E03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186810$385CB18C-F30E-435B-A046-08684B355E7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186810$53BF5727-53DB-4174-BDE1-59CBFFDAC983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186810$55AAD09A-A6DE-49DE-B854-18F53EE9B96F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"006bdf716be32730c870d13afb55c8d820e8f9f1","datavalue":{"value":"37181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186810$FF5143D4-F52E-4B69-A873-634864B27371","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1f1c46949161c0f797797db28d46bc4419f8e48","datavalue":{"value":"bottom-up heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186810$33E17806-7CEF-4942-AE5F-5CD15EFFFBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecdf75a9b105c84abb4528376d609ab831887e47","datavalue":{"value":"heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186810$F9236A20-E303-4CEF-8B00-138C79377786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186810$1CD3623D-267A-4367-B072-81CF23A38014","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"24a4aa9605d63f9f5bd0dd63b63ad802b9a573f2","datavalue":{"value":"Q56049342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186810$0FBACF25-1B4F-43DC-AAEE-E0B4491DB396","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":"Q1186810$A66B6980-D56C-45A0-8F83-F54F6AFC891B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1620f458e4b8b8dc4bb549c034135b03f9bb1aba","datavalue":{"value":{"entity-type":"item","numeric-id":1108015,"id":"Q1108015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186810$186B98B5-5998-48A9-B5EC-459FEB55F256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69d842d49f97c3bd794bdd9bcf817747324fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":1094882,"id":"Q1094882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186810$7B2BB11A-73F1-44B2-8C2D-BFF04AAEC3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e639771d41a1768fc800a3830441ed6f9e3cbd9c","datavalue":{"value":{"entity-type":"item","numeric-id":1158958,"id":"Q1158958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186810$AE9EE0F3-A425-4D9B-BAEB-0EAA603494A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e66fe6f7570e843d017a6ce0a681b2ca8be37d","datavalue":{"value":{"entity-type":"item","numeric-id":3718164,"id":"Q3718164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186810$4C1CEB00-0288-4367-BD5E-2D2C332E8F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a64d93b3c59642b08bb8aa340856bf68b6c8e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4730782,"id":"Q4730782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186810$5FD3A4A3-CF3C-4F1E-9C29-203219C20BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4772dd3e40c667577d78e64a119836dcc8791c3f","datavalue":{"value":{"entity-type":"item","numeric-id":688722,"id":"Q688722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186810$742916B0-F3B4-4C83-91C9-A614439A6E6E","rank":"normal"}],"P1643":[{"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":"e73428b2152d1279fc8d603a5791361563e5f94e","datavalue":{"value":{"amount":"+0.9822671413421632","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":"Q1186810$752455A8-0114-4E7A-AA10-56D3684C29D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc26a1da52e939fd6a518870ebf0139dad709346","datavalue":{"value":{"entity-type":"item","numeric-id":4950608,"id":"Q4950608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afef883847a8b9cccce54c8be5595593ecf74d48","datavalue":{"value":{"amount":"+0.9387814998626708","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":"Q1186810$9D26CEF9-9230-41CC-91E7-B30B4A8C3A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0945b06764642af807b350e365ea6e9b5d107a0","datavalue":{"value":{"entity-type":"item","numeric-id":1207959,"id":"Q1207959"},"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":"Q1186810$CEAF46FF-B88D-4C92-A493-6D884CA3598D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The worst case complexity of McDiarmid and Reed's variant of BOTTOM-UP HEAPSORT is less than \\(n \\log n+1.1n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_worst_case_complexity_of_McDiarmid_and_Reed%27s_variant_of_BOTTOM-UP_HEAPSORT_is_less_than_%5C(n_%5Clog_n%2B1.1n%5C)"}}}}}