{"entities":{"Q4596160":{"pageid":6625745,"ns":120,"title":"Item:Q4596160","lastrevid":58276671,"modified":"2026-04-04T13:06:08Z","type":"item","id":"Q4596160","labels":{"en":{"language":"en","value":"A tight bound on the worst-case number of comparisons for Floyd's heap construction algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6814271"}},"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":"Q4596160$86DCACF0-E8C1-4EC0-AD2C-18ECD935F813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43cd665c1af460710ce7b0294d64df59f252c392","datavalue":{"value":{"text":"A Tight Bound on the Worst-Case Number of Comparisons for Floyd\u2019s Heap Construction Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4596160$27D8A5DE-966C-4A6C-A032-7198DAF0AE39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bda9af2449edf7d433ec1e764c2e5d8a3d2d7bf","datavalue":{"value":"1375.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596160$E20B4B31-1CC5-47D4-9E7D-D7384C12BFF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c2cb42ba65402d61bae8a309007be1f6e70fed7","datavalue":{"value":"10.1007/978-1-4614-5134-1_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596160$AC7E8A9D-FFC1-49DD-897B-FDC21D9752FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea6b60b08a51374d769094103643deb664f6292","datavalue":{"value":{"entity-type":"item","numeric-id":4596159,"id":"Q4596159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$CF568D6C-9970-4B35-80FB-6D81D51233A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fce641a43a4e7a99b8c56b9f2271a7e152e78aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4596146,"id":"Q4596146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$FF75300F-8490-49D6-AEFF-228456A1D687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28d31949957a358834adbb14abf4b54da4205a45","datavalue":{"value":{"time":"+2017-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4596160$212C666D-4DF6-409E-8A37-53E4D5794D5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edee238c09c86e1c6364384d0005e17b9afa5f75","datavalue":{"value":"https://arxiv.org/abs/1012.0956","type":"string"},"datatype":"url"},"type":"statement","id":"Q4596160$79FD9292-FC15-4B9D-8290-66DD327D4D66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596160$68A67866-C508-4C75-9682-B06BA437F966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596160$038F0004-827E-477C-8340-E2940249BF3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db34631b38947adbd6fceb6b1e6ecdf1dc3e4b00","datavalue":{"value":"6814271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596160$4E9140C5-F81B-4CF9-B824-D362BC413F87","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":"Q4596160$D6C17B2F-4E13-4681-B828-5066E4C33752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d69ec02ce867bedc856e7272abccce3d8e7e1ef","datavalue":{"value":"W1851219907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596160$0EB3E108-EED0-4E0D-B6E4-9B2B949FD5F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$507F6C10-3CD8-48F7-8B90-4448E926392E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$92DCDC3B-3D8B-4F99-8AF8-60FF1863BBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ab1e8af757a63b721161ac5f1e93be6d8730c","datavalue":{"value":{"entity-type":"item","numeric-id":2757736,"id":"Q2757736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$7B76962B-45CE-4433-A2D2-DDE689031396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$711AB301-BBD3-47FD-B44F-7EAE33EC723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442471607852bbb2727ce9982b3330ff39c2f0cd","datavalue":{"value":{"entity-type":"item","numeric-id":4596160,"id":"Q4596160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$868ADCC7-ACDD-4DB7-94A7-DDE84A2FA97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ee73f552850bd599772a1b7e88760cf74fd7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3141523,"id":"Q3141523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596160$DE4B98C5-D8D2-4D40-A43C-1E2D4244DE53","rank":"normal"}],"P1643":[{"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":"d11a14f9f2c325c097b42899a3648a0b7ec6b043","datavalue":{"value":{"amount":"+0.909963846206665","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":"Q4596160$85A94F86-5D77-4654-B2B8-F4147293B280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb22f499d7ef7df44ac8201c7b79095662a458b","datavalue":{"value":{"entity-type":"item","numeric-id":6487971,"id":"Q6487971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1ceb1be6f94f7e046554b68d3db0e184f7ca03","datavalue":{"value":{"amount":"+0.8226023316383362","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":"Q4596160$7A399D82-156D-4046-9AA5-4C8400FF1BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5e5b24757b607a4de3cc28ccf62dadded25603","datavalue":{"value":{"entity-type":"item","numeric-id":5394234,"id":"Q5394234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f8678534d32865c4c50ac203bb8642fa92b7f7","datavalue":{"value":{"amount":"+0.80519038438797","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":"Q4596160$DA2F22D5-087A-4589-B71B-7D9225FCD777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a738d7bef8ab818e824bcf35d76a22e769d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4730782,"id":"Q4730782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8904aa41c3046203edc94bf4174e659f4e737a2b","datavalue":{"value":{"amount":"+0.795671284198761","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":"Q4596160$3C31C836-2692-40A5-BC59-FAC66A35618F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feca15e65481329ee857778a288ba2ed33fff624","datavalue":{"value":{"entity-type":"item","numeric-id":3718164,"id":"Q3718164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb40c86fea2e36cdbf2d97c3b7530d46f3abc56","datavalue":{"value":{"amount":"+0.7913436889648438","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":"Q4596160$40EB033E-75FC-4173-B1FC-6326A48F7AED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4596160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4596160"}}}}}