{"entities":{"Q7019076":{"pageid":21617373,"ns":120,"title":"Item:Q7019076","lastrevid":77555432,"modified":"2026-05-05T13:29:22Z","type":"item","id":"Q7019076","labels":{"en":{"language":"en","value":"A nearly optimal randomized algorithm for explorable heap selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7995999"}},"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":"Q7019076$D87FC35C-EE54-4DC5-A0CB-3D4F99B391D2","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":"Q7019076$5D031291-38C7-47A0-8EC7-6F68F01197CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6c9d64f28d1fbbf0c59445c5b6e6b42cb9bb985","datavalue":{"value":"10.1007/S10107-024-02145-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019076$D109D788-CF42-4F73-9B8D-86DB81A1FABF","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":"Q7019076$2A06C562-4064-4F2A-8E1C-F50B729B52B8","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":"Q7019076$4F6F520E-4C40-44B1-B378-296DE9A92009","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":"Q7019076$921CC224-D2D6-4783-8F6F-484C39893623","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":"Q7019076$B0EABC12-BE2E-450A-B1A1-7965E0E31EC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019076$216A0DB3-947A-4DBF-B5F2-7345E07D08F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"006236e4fe142ebeec21319b601dd6dc3ace2709","datavalue":{"value":{"time":"+2025-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7019076$6B404170-5A82-4A17-AC3D-0EEE49AB9902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019076$0ABEF646-DD0A-486E-A8A5-A813AEA573EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019076$F19BFFE7-B834-4478-B12E-CA5E57DA40D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019076$A3013A82-DB3D-44C1-8F6C-06FC7680C922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019076$39E61ABF-9645-4006-88FC-E81769D193EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"885d955f241164fbe433bf03325a872b7aeea2d4","datavalue":{"value":"7995999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019076$4DA22847-0977-48E4-80C3-62F40B1AAB6F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019076$E1817857-E7D5-42E4-9182-1A6A8C33B685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019076$C66E98C9-B414-435C-AFCC-AAAA220CF2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019076$55DB9C76-63BD-4090-996E-B419843E9DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"451ae732fc46f84f74720f9fe2bfafcaa45ca0cc","datavalue":{"value":"node selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019076$15877927-0824-41E2-8052-F3D88D859CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019076$64A0B468-AEDE-427B-93DB-559DD515F3C3","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":"Q7019076$3300D2E6-6F2F-4024-81F2-A7787C601658","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46ac1ceeeebfb446f8a522e1ccb1949f6c9f3ae","datavalue":{"value":{"entity-type":"item","numeric-id":6085985,"id":"Q6085985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019076$C9BF08D2-FAB2-41F4-870F-495E50C453B1","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":"Q7019076$5F918D45-3455-48D1-BFEF-501F83A3497A","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":"Q7019076$D08413A3-9F54-4AFC-A214-125B5DD841A2","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":"Q7019076$8D910B17-3BC2-440B-8E38-FB72A1A3D22A","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":"Q7019076$1210A1BB-74ED-4D8C-AA01-44968560BF8C","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":"Q7019076$D022DF68-8085-4E69-8464-88DB2DE3E5AC","rank":"normal"},{"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":"Q7019076$E5E793BF-B9DD-47CC-AE22-36B31A3CD004","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":"Q7019076$6B7F2971-A449-4F93-B895-0ECF36BD940F","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":"Q7019076$B35B9F3B-0CEF-4BC6-8C0A-94982B34EAF2","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":"Q7019076$79E7BF8F-C4B6-456F-91C7-4C2685DC6744","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":"Q7019076$1BBF0C4E-D607-4B29-B0B1-59ECBEC729F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb4f06a6a18d79a06f9d75bdbb4e2ca0fd558ad","datavalue":{"value":{"entity-type":"item","numeric-id":6656950,"id":"Q6656950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019076$B8D8C16F-0261-4B68-BC94-532BC8EE4BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a81fff435f69adb9267f7d93a2376cd9794bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1929219,"id":"Q1929219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019076$D00EF514-2D90-43F6-83C9-686D0409C1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3b8dbe604968f5239a275f63cf4c8328654f9","datavalue":{"value":{"entity-type":"item","numeric-id":1331954,"id":"Q1331954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019076$C90C33DD-C773-4196-AB33-E3F3EA8D2205","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":"Q7019076$CD7C6363-0648-4E16-9A9A-096539EDA61B","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":"Q7019076$BF09C610-48C0-4CB2-BCD5-32DD72E7D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019076$5253940B-E1CC-41CD-A3C0-33987BCF0296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nearly optimal randomized algorithm for explorable heap selection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nearly_optimal_randomized_algorithm_for_explorable_heap_selection"}}}}}