{"entities":{"Q751283":{"pageid":753132,"ns":120,"title":"Item:Q751283","lastrevid":64065750,"modified":"2026-04-11T17:24:28Z","type":"item","id":"Q751283","labels":{"en":{"language":"en","value":"The derivation of a tighter bound for top-down skew heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176455"}},"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":"Q751283$B03F6FF7-794B-451A-AED5-21E337105BB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe7551ca30997d79d2552c2fde6690bb20dfd1d","datavalue":{"value":{"text":"The derivation of a tighter bound for top-down skew heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751283$003AA04F-CA97-49DD-A837-E4AB1049DFD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14323b71c793240dcbaad075cb497000c02e6e03","datavalue":{"value":"0714.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751283$AB0B5001-2887-41FA-82FA-74BDC5C2E1C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"feb3363a870b1df78016bc34922f8e19465fc383","datavalue":{"value":"10.1016/0020-0190(91)90218-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751283$E618DCCA-24DB-4C54-8D7E-AD1254912308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9258efbe6eaa6b7a5c9e1782146640d687b404aa","datavalue":{"value":{"entity-type":"item","numeric-id":751282,"id":"Q751282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751283$F18D00B3-76FF-49EA-9E96-789028293613","rank":"normal"},{"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":"Q751283$C6F6B0FB-D537-4DAA-8E35-19CCD4A325A3","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":"Q751283$DB641181-B14A-43BC-AC53-2180FE84F6BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q751283$AB3237AF-6DFA-43EC-86C8-A470F4FAEB78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751283$31C6B618-A0B8-4FBB-9692-AE4D800E8533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04a98632ca8b7265c0344f6da4d58e25a1f44679","datavalue":{"value":"4176455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751283$07CCDD31-F1F6-4FFC-A2E1-2F4528778C96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751283$CBA24662-B3C1-4CE6-96A7-6FEEA8E20AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q751283$9FDECB8D-81BB-417C-A18C-C037C7CB5784","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":"Q751283$4A5EBFA7-3878-4328-8EAB-24DEFF3418B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d45fa8de13e2c7ed52d26427ef77da9bfb8c690d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90218-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q751283$59FA2D19-2C45-4D0B-878B-1791BC1F5A7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f46277f4379466902b7361b2f9a09e45918dd79","datavalue":{"value":"W1968581474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751283$B7FCF3E7-7D2A-4293-81F6-C5B040668F61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b980742713f9c604d1b9de272a394cd150a1241","datavalue":{"value":{"entity-type":"item","numeric-id":1087333,"id":"Q1087333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751283$5D0B2C4D-DB1A-4704-9C31-BA9D2350DA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9481f3c59630f3fd0b053d4bbfc80a1f8f7cec27","datavalue":{"value":{"entity-type":"item","numeric-id":1822942,"id":"Q1822942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751283$CD448C25-D819-418A-BE3D-D6F043B51252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b8c90d45ee285590b1a168a8503851fe5b134","datavalue":{"value":{"entity-type":"item","numeric-id":3925859,"id":"Q3925859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751283$A46BD7F8-8CB8-44DD-94C7-E621968EAD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751283$B1E14BA0-18BA-4AA2-B247-012C1E2C6D5B","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":"Q751283$8F7E17C7-C111-43E6-A761-CE9CB4992AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751283$4526473B-ED5D-4818-91CF-B91521EE571F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7752fbf7a7341ac93d656c659b16896c8021f10","datavalue":{"value":{"entity-type":"item","numeric-id":287017,"id":"Q287017"},"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":"Q751283$8D46880D-62DB-499C-9403-2DC9CBAE4ED5","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":"21fcaa294d429a3a86f31182ede7db630612b573","datavalue":{"value":{"amount":"+0.9240774","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":"Q751283$BF8C37EA-57E7-4A1D-A235-872C9FB92B05","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":"e00ce9bb590aea79ea794b5bfa0ff9041da6c021","datavalue":{"value":{"amount":"+0.86595076","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":"Q751283$91DB930A-D65B-4736-9BC3-36F003D9DA48","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":"1cabf2b07f64e8b1b4a5ffa839917ff8080cdcbe","datavalue":{"value":{"amount":"+0.85377836","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":"Q751283$95E20404-A414-40DB-82CE-B1E92514ADBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ba4de5c2c8255e8a1a290004c7f50d6ab08bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1853697,"id":"Q1853697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283d4e5de3d993686e3334231483e980429afd9a","datavalue":{"value":{"amount":"+0.8521092","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":"Q751283$2E749312-8285-4A2B-B551-374EA56DE2F2","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":"2988e573f98754a8a0d0330e8253863ad56a182b","datavalue":{"value":{"amount":"+0.8508636","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":"Q751283$B7AC8B04-9143-4C5B-BD72-91A74D17CEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b246c1ce7c10ccfba371ffa97c2dbd284431d9","datavalue":{"value":{"entity-type":"item","numeric-id":4596160,"id":"Q4596160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58214a169cbff69a94d538575e5ef798c8266fb9","datavalue":{"value":{"amount":"+0.8501167","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":"Q751283$FEA7744B-26AE-44D4-B288-E9784D3614A8","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":"92275dd71ce43f8fa119d8bf2e1227df4094c1ae","datavalue":{"value":{"amount":"+0.8474164","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":"Q751283$90AF77EA-D860-4005-97B1-D01DEFE11DCD","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":"92275dd71ce43f8fa119d8bf2e1227df4094c1ae","datavalue":{"value":{"amount":"+0.8474164","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":"Q751283$53C680F7-53F1-43DB-A268-4A622F498B1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The derivation of a tighter bound for top-down skew heaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_derivation_of_a_tighter_bound_for_top-down_skew_heaps"}}}}}