{"entities":{"Q750135":{"pageid":751984,"ns":120,"title":"Item:Q750135","lastrevid":64092909,"modified":"2026-04-11T17:35:15Z","type":"item","id":"Q750135","labels":{"en":{"language":"en","value":"An optimal algorithm for deleting the root of a heap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174318"}},"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":"Q750135$B8176FB3-9218-45C7-881B-06D4F0D6528E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d933957dd2c09de4b4cfb3890f01856f6ba1366","datavalue":{"value":{"text":"An optimal algorithm for deleting the root of a heap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750135$43ED7D29-A00B-45BE-AD95-1C81CEE53841","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49c140446ac3ff095b7f0121e59d754310bfadd6","datavalue":{"value":"0713.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750135$C4AA308E-0B9C-497E-9F0A-5C8B11B264D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"186c83a3485e4f8bd11c70af0c478e2e8277a190","datavalue":{"value":"10.1016/0020-0190(91)90144-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750135$AC3B431A-0E4D-4BED-9D7C-98A20D39D491","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750135$7E6C894F-A07F-479F-A42C-90F907FB15E3","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":"Q750135$57080D49-CDB4-468E-B102-C7E1BC3EC689","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":"Q750135$675B64F1-B52D-4BD3-9F8E-AED20B151677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750135$775547A4-EC88-4A09-8833-50FF4FB5D443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750135$4EE885CB-EEAD-434E-9ADF-F52FFA81B368","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f09a969f193d29b6d2e078e19d3182fb50efdb43","datavalue":{"value":"4174318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750135$CBCB0205-D7F3-4984-995C-8857F8CDE2FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q750135$5E2B118A-776D-4AA9-8059-646F7C489335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q750135$FEF91A54-B803-4977-A107-6B29014C061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q750135$BA4E3D6E-0EA6-407A-B195-9CE995A03056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b165c3145c0b1e09b3d5b74fa4d78c38b2fdce67","datavalue":{"value":"Heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q750135$EB185A3C-46C6-4EC5-A6F5-51EC1F65B500","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750135$3E6D3528-0A42-4B84-B4D0-1B0347132181","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":"Q750135$54E0AC47-A713-438F-87A7-956A2B8C98E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c354b87a8b62925aee08ca0ccf8607f95d24c085","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90144-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q750135$B19B8772-25A5-485B-AE05-3D443BAF14A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e13b37e830db7fb80634b957c9a6619a720a9c4a","datavalue":{"value":"W2075430515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750135$FD8CE6F0-70C7-4D69-AFAC-8127F7685FD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69d842d49f97c3bd794bdd9bcf817747324fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":1094882,"id":"Q1094882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750135$D971F80F-5065-4A55-B144-D85C7F98203D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1620f458e4b8b8dc4bb549c034135b03f9bb1aba","datavalue":{"value":{"entity-type":"item","numeric-id":1108015,"id":"Q1108015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750135$3928F229-DD5D-4DBA-B3A1-0E4E0AFD4AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c875e59d56a3109eafccc2717704ab7c3a59bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3756520,"id":"Q3756520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750135$67A038BD-C78C-4664-8284-6E8960E496AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62a2e6ced112b02b056f4debdc7eaf390adf6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4019942,"id":"Q4019942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcde89683aa7fa12d4d5f77b5e11654c3c473614","datavalue":{"value":{"amount":"+0.7833760380744934","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":"Q750135$B68BD6D3-9133-4AA1-83FF-EBCF2C745024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e6fd3e5ac93b4afaee6cde0273e06a9ac623e7","datavalue":{"value":{"entity-type":"item","numeric-id":1325977,"id":"Q1325977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2ea2634bb7a56de1778edb938428e8ad45e071","datavalue":{"value":{"amount":"+0.7812008261680603","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":"Q750135$6DF89C3B-0E5F-44AD-9DBA-D6449A2BC1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506bf1c2b47ff98c2e66884ff99d0d9be1636f90","datavalue":{"value":{"entity-type":"item","numeric-id":3066958,"id":"Q3066958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee95cb1689f374866ec4877e0ead08a4fab79591","datavalue":{"value":{"amount":"+0.7471857666969299","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":"Q750135$DF330155-A0A2-4C20-ADDB-862825947AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c264f27745d5a462613312c91a59c265f7a80da","datavalue":{"value":{"entity-type":"item","numeric-id":5315373,"id":"Q5315373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1ef1db71f07de3847b2d5c92f7528eb6a6bd1f","datavalue":{"value":{"amount":"+0.7455291748046875","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":"Q750135$397D2829-16B8-4C33-85D2-12E370FCD77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726670ea8c6090f426fdc0d433c46308634fe88f","datavalue":{"value":{"entity-type":"item","numeric-id":671366,"id":"Q671366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b42f53a6daf44247d631c04f094cdccdffc60a0","datavalue":{"value":{"amount":"+0.7387552857398987","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":"Q750135$9BD82967-EEBE-4048-9942-6278956D9183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for deleting the root of a heap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_deleting_the_root_of_a_heap"}}}}}