{"entities":{"Q6085985":{"pageid":13220292,"ns":120,"title":"Item:Q6085985","lastrevid":93812495,"modified":"2026-06-05T05:11:10Z","type":"item","id":"Q6085985","labels":{"en":{"language":"en","value":"A nearly optimal randomized algorithm for explorable heap selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7763005"}},"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":"Q6085985$A1ED447C-A3C6-4600-9323-4379D360EFA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af8024b161fb7acc225d970764d7b9e87edfeb0f","datavalue":{"value":{"text":"A nearly optimal randomized algorithm for explorable heap selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6085985$79484071-1F33-4E95-B47C-E1431F121183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f22fb66d264cd8c3b632084ebeeb4152d9145723","datavalue":{"value":"10.1007/978-3-031-32726-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085985$1D32730C-824B-4B86-98D8-85E910CF022E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040c4accb12944f4c868130cd941d0d5285b50eb","datavalue":{"value":{"entity-type":"item","numeric-id":6050842,"id":"Q6050842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$EC9EE9E8-30CD-46AC-A9F0-DACF43E11597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$E09051B8-843C-4095-ADE4-90D66B3EB162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137ab5a293d6ccffd08cbb8c29e2cf924ce1dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":2061904,"id":"Q2061904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$67C1DCCD-ED8B-485C-AB72-D4E764370B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c99c5b58cec6bb78a7fe75cde4141c033bfc750","datavalue":{"value":{"entity-type":"item","numeric-id":2699956,"id":"Q2699956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$F0AA9DBF-2AEF-4703-8808-8718EB53AD62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$CCBB420C-3181-44F8-BE5C-8775171957D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e752eaf3ce65d5874092da64ee22160444cabb33","datavalue":{"value":{"time":"+2023-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6085985$8F1B7ECE-3755-4BE7-9E5C-4B3FA27E7A70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99244f573b1f2f722aa82a04510a233dda289ae1","datavalue":{"value":"https://arxiv.org/abs/2210.05982","type":"string"},"datatype":"url"},"type":"statement","id":"Q6085985$CDF0BFA6-FA2B-4B59-8D52-E0C2A31CCD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085985$2D501DAE-0462-4F26-9D32-E7785A38A495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93ecf1e6cf6e2aead777fe12d3b7e9c6337451b8","datavalue":{"value":"7763005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085985$A53E2E5F-AB01-4D42-96B0-5228BAFAE17A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69774f84682753ee794054f139989d996de1e06e","datavalue":{"value":"smallest value in a binary heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6085985$3F8A7D14-E9D7-4A02-B4B6-7C03E561866B","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":"Q6085985$D1B07F80-6C4D-46B7-9505-708DAA668CE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc269840ada8214735ae053d683a89b5e5ddf6c5","datavalue":{"value":"W4377199994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085985$F0104EA5-4B56-4103-AB8B-0026FC8DA43C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$5DE34213-2E82-4F30-B7BC-4174D2F6D581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$FA97706B-5E39-41DB-9E9C-22C57876C519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732c932a13c2703f9a9874a266091a9df121b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1416614,"id":"Q1416614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$261EBDBF-725E-4E27-96D0-58E460394121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b553d99f0ff6bad9001dc8b9b0dcf785bf1f47","datavalue":{"value":{"entity-type":"item","numeric-id":1808184,"id":"Q1808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$FC4329F3-607E-4A5E-926B-0BAA4C6685AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5580f59ff405460ca4baf785b2c2e39bb080ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2956671,"id":"Q2956671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$D2B39CA3-E8A2-4BA6-97AE-197E078DC39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29a416d7a52d75375ece685d4f19e0939c89e97","datavalue":{"value":{"entity-type":"item","numeric-id":4818671,"id":"Q4818671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$C9225EA4-3550-4D44-A7B4-E9ADFDC59615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1519a1937b060864f88b39bccdc88699e14cf2","datavalue":{"value":{"entity-type":"item","numeric-id":2366561,"id":"Q2366561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$5A121C56-A47F-414B-8B28-073915F5902E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7585ecb66700fdd6a9d8fa3c7d85a631230795","datavalue":{"value":{"entity-type":"item","numeric-id":4427374,"id":"Q4427374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$CD679F58-7C18-41B3-9A45-F643AF1095F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc626824c16d0ec908dda2932f6af69ced2832","datavalue":{"value":{"entity-type":"item","numeric-id":2408515,"id":"Q2408515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$7CE03552-BE5E-4FBE-89E7-89D3EBFD1CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e9ded7e964a85dff0ad311791cefe0338a3232","datavalue":{"value":{"entity-type":"item","numeric-id":1751150,"id":"Q1751150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$9AA04D78-757A-4434-A9C1-7A3FB43C2EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$0A140754-D681-4AD0-BA3C-69894D6CE787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07faae6ae844418c75ca2832394e88c82c1444","datavalue":{"value":{"entity-type":"item","numeric-id":2849956,"id":"Q2849956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$F950512F-1970-44C9-9AFE-1E640CF7FBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce6c02952f9f4c722e14a7a102ffad3ae304f46","datavalue":{"value":{"entity-type":"item","numeric-id":1309856,"id":"Q1309856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$498CF8B0-D85D-4600-9797-CE22F10C52EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae8e8b45f31a82506bd6666a591c57174cbf46b","datavalue":{"value":{"entity-type":"item","numeric-id":3007438,"id":"Q3007438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085985$E19C3F4C-1E31-4657-9BC6-D75A5B06A379","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a49fb2ca016fa1ec6b268b434c265f337dd94aa","datavalue":{"value":{"entity-type":"item","numeric-id":2366561,"id":"Q2366561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b88dd2f64070393c6ef7a138e31382504b7cba","datavalue":{"value":{"amount":"+0.7582941055297852","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":"Q6085985$CA81DCE2-EEB8-4024-B0B8-489C1A177156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fa53c01d13bea9e664c6a28bc9952f2e55151e","datavalue":{"value":{"entity-type":"item","numeric-id":744087,"id":"Q744087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567862de21ab5f5fb112e11d80397002241028ee","datavalue":{"value":{"amount":"+0.7309941053390503","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":"Q6085985$B66EC18A-68E1-47A9-97E3-A4CA32EB75C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff5675bc410efb59d53d53a857e472a919f0c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4925233,"id":"Q4925233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e822e63089fcf76e3ddee62720cdb731776d04","datavalue":{"value":{"amount":"+0.726053774356842","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":"Q6085985$CA18D9FA-061C-494A-B80A-10A358285678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6369d1905fc29a4e45e7a1e97dbf791af2c743","datavalue":{"value":{"entity-type":"item","numeric-id":4763425,"id":"Q4763425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9575a40a7fc913d181c70d5bbdf378ad397fbfa7","datavalue":{"value":{"amount":"+0.7253535985946655","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":"Q6085985$2CB4ACAC-456C-4EAE-9991-00B0E7730632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b8689e5292e61e88973a3f6c0482216e2d4adb","datavalue":{"value":{"entity-type":"item","numeric-id":4028913,"id":"Q4028913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b1a60cf95ed25d5f6ca8a63e79a20c2a7004a4","datavalue":{"value":{"amount":"+0.7207683324813843","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":"Q6085985$5AD600BE-9609-448F-89B0-F03E71DCB4F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nearly optimal randomized algorithm for explorable heap selection (scientific article; zbMATH DE number 7763005)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nearly_optimal_randomized_algorithm_for_explorable_heap_selection_(scientific_article;_zbMATH_DE_number_7763005)"}}}}}