{"entities":{"Q287017":{"pageid":288784,"ns":120,"title":"Item:Q287017","lastrevid":60762027,"modified":"2026-04-10T18:58:20Z","type":"item","id":"Q287017","labels":{"en":{"language":"en","value":"A tight lower bound for top-down skew heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585390"}},"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":"Q287017$7C2F9A64-CB82-4959-B990-C96BD5D30200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77ef0637c1d85713b39af44f205db4a51bb230c5","datavalue":{"value":{"text":"A tight lower bound for top-down skew heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287017$4F0390BF-273D-4D7D-98BA-518AEE1FCD7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c9f4f65f06729768eef40c9d333eb2a70b224d1","datavalue":{"value":"1336.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287017$E53501B7-1EAD-48F4-9B02-F85CBC8A9E34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"834a9ce64d009c957eb0b323a448c96e6007b5a1","datavalue":{"value":"10.1016/S0020-0190(97)00028-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287017$0F232349-F3C0-4F5F-8549-73646D720A85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b54bb1bceff62949f170a3908b93b58024997f4","datavalue":{"value":{"entity-type":"item","numeric-id":193599,"id":"Q193599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$1F87B859-02C9-4B69-8070-493C51C6D4B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$7BB77A0F-A625-44E0-BF5F-C8609BBE969A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287017$3E96B727-896B-4015-AF92-54143B2A0AF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287017$71D68A33-1487-43CC-9AB0-DDF9F001E63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287017$7428D438-492B-4479-AB36-CDE04F5BDE7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65c8ce72cf6fed42ab779d3ff5f93b7c6a519111","datavalue":{"value":"6585390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287017$1D37A58C-C526-481E-B646-96FFD8ED6DF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287017$ED67498A-777C-48A8-AB87-261A0AF4C1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287017$859296C7-9605-40C5-9E86-54442EAFA0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821aafe5fc8662fc6b7490234a75eb073d1c83cf","datavalue":{"value":"mergeable priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q287017$E5E47895-81B0-4E34-8E50-25AB2BDE0244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d01e936bf192d3321e15cd8a8a8283585c3c6c","datavalue":{"value":"self-adjusting data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q287017$769785EB-81A3-48F4-B2B7-5124303EEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8a85e259577170d2dec8c31e86f8c571110cb10","datavalue":{"value":"top-down skew heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q287017$C6A8D2B4-C894-42B3-9E53-D96BA3C13682","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$EB34D459-B011-4DF7-9C38-1F980D7C1FF4","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":"Q287017$9366DE7C-F46B-4CF6-A6C3-E61722B0BAC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ccc1521c4f49974c12e2b96437b7393fa1efe3","datavalue":{"value":{"entity-type":"item","numeric-id":4999430,"id":"Q4999430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$A31DA2AA-9B2F-48C4-85AD-5AED1BC58639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b578970135ac014954b0ceee779e821faa38e4","datavalue":{"value":{"entity-type":"item","numeric-id":4792066,"id":"Q4792066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$D8771D4A-E531-43CD-B013-EC97A9AD9FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f9930c7eef9ded01a2755b2f40ce9744a8e4ba","datavalue":{"value":{"entity-type":"item","numeric-id":751283,"id":"Q751283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$24D546EB-81B1-483D-B54D-2DEE794A0849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68032a5072d8cf647537c5861cb5e1ae5eb9bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4252750,"id":"Q4252750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$909A3256-AC3A-4472-89D4-9EF5B3A2EEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3281842cd4efcdadcbee9be89ce24436d11c7bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4000451,"id":"Q4000451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$034F59B5-097B-4B09-A2AC-6AD700A8CBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bba8b7c8542e2c26e84a3bf236da2ed58fd93e","datavalue":{"value":{"entity-type":"item","numeric-id":4728230,"id":"Q4728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$375E7FC5-90E5-4633-BC65-870F27B631FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$C0FCDF81-A005-4E65-BB43-77EA35BEBA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$CD4C7BD6-4EED-48EB-B7DE-72ED56C5B8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287017$B05A85C8-A32B-4DBF-84F7-5D947785C56C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aaa0ad05d115fa73e1317b555771f18b041256f","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00028-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q287017$25855082-E3A5-4EEF-8D2E-8CB8EDAC6DC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"798eac68782d1e3a07b4e5f01c1f7391f91ceda9","datavalue":{"value":"W2129549945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287017$1CC8B6AB-2324-4B5F-9554-30F2BDD5CCD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120e2a9d5f537be3953f1332146a02812abf1dbc","datavalue":{"value":{"entity-type":"item","numeric-id":751283,"id":"Q751283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7df535b7d90484e4b478983bc323c4ab78667b","datavalue":{"value":{"amount":"+0.9771283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$36A2566B-20C6-44AC-8B01-BA5CB7B9178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429a71085bdc77b703f091c80ee9818d8ad1a234","datavalue":{"value":{"entity-type":"item","numeric-id":3774968,"id":"Q3774968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e02c71465a300d8b56fd8b4357dce584b06fc23","datavalue":{"value":{"amount":"+0.9341151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$E0D55210-6C7B-4902-9CFE-5F7244B8911C","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":"d1d15e8d417f30354fdb7a94af2e30103ce3b637","datavalue":{"value":{"amount":"+0.888266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$04602B5B-C175-4FB9-A5BA-CF0F7F3062AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7988a71bce4c1dabd384062c2f0653d0bca820","datavalue":{"value":{"entity-type":"item","numeric-id":1101212,"id":"Q1101212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216aecc380eb9950d55f0ffa7b2b0e7381f397aa","datavalue":{"value":{"amount":"+0.84859645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$4B7ACB92-4715-4721-91A9-6ACCDA529DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7be08a50ffe7f75e7bb41089cba3489c0d274b5","datavalue":{"value":{"entity-type":"item","numeric-id":2721966,"id":"Q2721966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ce2e5da39438b09bea9df7a526b9e77ee2082f","datavalue":{"value":{"amount":"+0.8479629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$CDCB2734-22CE-46A1-B984-A65D0B9EE882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087d52187d1395da3a123976f2427ec29e88b11a","datavalue":{"value":{"entity-type":"item","numeric-id":2768326,"id":"Q2768326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc4425cd9cc29f6e3e8c39ce4474dca5e8cfbbe","datavalue":{"value":{"amount":"+0.8459227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$F684BCF4-7FF8-4BF7-9A7E-33F9EEF071EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ca67c2c9ae8d125b3e0f8ca22d3ba4ae1a0bc","datavalue":{"value":{"entity-type":"item","numeric-id":2784505,"id":"Q2784505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc4425cd9cc29f6e3e8c39ce4474dca5e8cfbbe","datavalue":{"value":{"amount":"+0.8459227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$AC06D4A1-9E78-4201-BA5E-27AF8F2215EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66179dd42f595538b1319f43205a2b440d578889","datavalue":{"value":{"entity-type":"item","numeric-id":4935300,"id":"Q4935300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb530351e1ef70564d4022fc849e241bfaf16272","datavalue":{"value":{"amount":"+0.84422565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$EDFDC237-927E-4007-8927-8007354F85BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe92a781f1163fe10370c82d49bd71cc5c0ee51","datavalue":{"value":{"entity-type":"item","numeric-id":2758958,"id":"Q2758958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd95fa0ad11d90aaee862e244febe9053aa75f8","datavalue":{"value":{"amount":"+0.84339017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287017$42C8FF38-1B68-4E2B-B417-5E2011D61EF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight lower bound for top-down skew heaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_lower_bound_for_top-down_skew_heaps"}}}}}