{"entities":{"Q3375525":{"pageid":3386229,"ns":120,"title":"Item:Q3375525","lastrevid":88054067,"modified":"2026-06-04T13:31:21Z","type":"item","id":"Q3375525","labels":{"en":{"language":"en","value":"Worst-case analysis of generalized heapsort algorithm revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5012589"}},"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":"Q3375525$4B12B066-BB3D-4386-B0C4-B97B2DF1053F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c791867a6cefc9219d88881edb91919cce35445c","datavalue":{"value":{"text":"Worst-case analysis of generalized heapsort algorithm revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3375525$DBA284CC-06CB-4568-AA10-5960B0A6FE3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2fdd43f9524af079a432286cf3ca60b4c9760e3","datavalue":{"value":"1084.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3375525$EE0B46B8-C5D8-4444-889D-951A122FBCE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fde7483f32b3a20b578e8cd9d29f9756d658dbd","datavalue":{"value":"10.1080/00207160500113272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3375525$003F6354-1D10-4FA2-A1DB-2DF0FF3CFE99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3375525$9B1A89D5-F009-4A56-8EF0-35380B220C74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de2c241dab1bc032daeccce774955c02b59084cd","datavalue":{"value":{"time":"+2006-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3375525$F83E9292-8B10-4C15-8AD9-40CE491D73C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3375525$3F07290D-1618-4B50-AD3F-11F957AA491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3375525$A785F5A9-475E-42B2-BFA2-AA71119681C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f521ae75ee03a2a780324e9ccce800ee63f7b9ac","datavalue":{"value":"5012589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3375525$46B0D46E-1740-46FD-8C9C-76B4145B2E6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e71e20fbe4cf516e0d9a07fc090360b67b372","datavalue":{"value":"heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3375525$5E79138E-B0CB-4EBD-8A1E-F194B271CE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ee77add1cd8bc808f90d12501b69d59b990c482","datavalue":{"value":"\\(d\\)-heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3375525$CEFCA67A-8B1C-45EE-821F-47DB046FEA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e32a223b9e914dc454ae6a52ae2a01fbe308462","datavalue":{"value":"\\(d\\)-heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3375525$F35577B9-219C-4B72-BD94-3F8A2EEE1BED","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":"Q3375525$F8CDC1CC-5235-4552-B379-F0823D3B4B40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93d041649367ba0f267581701eef4a41eba6d1a0","datavalue":{"value":"https://doi.org/10.1080/00207160500113272","type":"string"},"datatype":"url"},"type":"statement","id":"Q3375525$E628AE91-D3EB-431B-9D63-576B16937D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4ad4471adb1183140e6b8b35ce3f3c53c0e599d","datavalue":{"value":"W2067223792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3375525$83E9FD24-D886-4B2A-8DD5-800BEA979898","rank":"normal"}],"P223":[{"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":"Q3375525$212E3E82-6C88-4B40-A725-2433797CCBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a92b0ae3a773ab65d6bbf8912a2a2e9014add06","datavalue":{"value":{"entity-type":"item","numeric-id":917307,"id":"Q917307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3375525$C85A859C-5A03-4816-8915-BD9B02F98C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7edaf315c4b7d326bd56cc722671781b88db511e","datavalue":{"value":{"entity-type":"item","numeric-id":3375525,"id":"Q3375525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3375525$4DCB8F31-CBDC-4087-B858-136ADEB42914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6128151f6d2d0d9fa99730715eea2773c5d9f8c","datavalue":{"value":{"entity-type":"item","numeric-id":917307,"id":"Q917307"},"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":"Q3375525$37608E4B-9391-4B88-9A9D-432472A06593","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":"450e5c2bef767c9c747203fcedc2871f5f60cfe7","datavalue":{"value":{"amount":"+0.8076673746109009","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":"Q3375525$A6834176-B32F-4A2A-91B0-0FE21AB02D56","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":"761dc40005804723cc995160b95cf3a1dc4db3bb","datavalue":{"value":{"amount":"+0.7988507747650146","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":"Q3375525$1661A8C3-7D18-4C8B-B040-3729B1FA4C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7057311ae0c16d0abe77fb68c3119f7987d8a65e","datavalue":{"value":{"entity-type":"item","numeric-id":3168521,"id":"Q3168521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec89ab6c0ad0c1b33269436dbf9467a522df03f","datavalue":{"value":{"amount":"+0.7985212206840515","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":"Q3375525$13ECE044-E755-46B4-B3D0-180D8FAF3B6F","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":"8a6dd3f56804773ac5889f6c95e657e6f45b5c8c","datavalue":{"value":{"amount":"+0.7977784276008606","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":"Q3375525$6E84C791-E8A0-41D3-8E81-3405616CAB0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of generalized heapsort algorithm revisited","badges":[]}}}}}