{"entities":{"Q1087333":{"pageid":1098085,"ns":120,"title":"Item:Q1087333","lastrevid":66676500,"modified":"2026-04-12T11:48:55Z","type":"item","id":"Q1087333","labels":{"en":{"language":"en","value":"The pairing heap: A new form of self-adjusting heap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988730"}},"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":"Q1087333$850C365E-6CEA-4EC4-B8A9-83C72BD05FEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f8fe5878a2e5275b650c8991048960a6bb66d9b","datavalue":{"value":{"text":"The pairing heap: A new form of self-adjusting heap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087333$A38E83ED-EC1A-4BA9-98D2-F2D2CE8291F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d680464891bfeb9cc269ef22963216f902de0afd","datavalue":{"value":"0611.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$112257CE-CD8B-467B-A215-DF19F7A62CBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"468047c01a645b669516379afb8093f23e092404","datavalue":{"value":"10.1007/BF01840439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$DE698B80-F859-470F-ABA4-97454C4AF811","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$D1EAB240-3850-47B8-80B0-64A88009F401","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$F755C273-D261-462B-9B27-C3DEA6A9A86E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1087333$F1533F40-2453-430B-9D54-8AA006814A05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dfe13039eb043c88ad419a40d2c865293f04bed","datavalue":{"value":"Recently, Fredman and Tarjan invented a new, especially efficient form of heap (priority queue) called the Fibonacci heap. Although theoretically efficient, Fibonacci heaps are complicated to implement and not as fast in practice as other kinds of heaps. In this paper we describe a new form of heap, called the pairing heap, intended to be competitive with the Fibonacci heap in theory and easy to implement and fast in practice. We provide a partial complexity analysis of pairing heaps. Complete analysis remains an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087333$F3144A36-E070-4138-AE48-E59487C93A1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$52B1205A-78EC-4892-A8F6-ED2BA3BDCC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$1B0F3397-E9C5-4D2F-BF29-BCCC0562792E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d017f2c8d17887006e038fb69454d9a487816f2e","datavalue":{"value":"3988730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$6F3084BB-07B9-47D3-AFC6-9525F35B2402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087333$39DB9DE4-D353-474B-AF09-5C8F0A6FD400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087333$3F48F4DD-5DFA-4ACD-BE3E-3B6D7D90FA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4716e95716b691385c3154a5251a55dd80de14bd","datavalue":{"value":"Fibonacci heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087333$11BD0F1B-0E3E-4A37-9583-DE926640B817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3727d9426339b10483c073e4681a3db3f7969334","datavalue":{"value":"pairing heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087333$9C27DBD0-5DD2-463B-B64F-0052F835646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087333$95E05465-1488-4CBC-B0BB-1A590F637FCE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d783b82e13a20d6c77fd910098a965350c77fe7a","datavalue":{"value":"Q56210997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$D2A94A14-5906-46DC-814A-31814C1FA56F","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":"Q1087333$283C81AB-F02E-4955-A8D4-F0DAD8B298BD","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":"Q1087333$2B520C59-9658-4CE7-A472-ED6F1F786124","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d63168fa421293edf7ad803f41ab987c5bef78","datavalue":{"value":{"entity-type":"item","numeric-id":4158468,"id":"Q4158468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$F20871BA-F57D-4F8D-9313-8C9653B47EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$8F6C7000-95D7-4D49-B534-EF52F0F85152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$FB282475-DE00-464F-8248-559C9434DB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$EF134104-3C19-4410-B985-14AE7540FE58","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":"Q1087333$FDAEE289-6DD0-4F08-A614-825CCBAD9D18","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":"Q1087333$DDD710E7-FC37-4DAD-9B7C-70EBD67A6CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$B2120BAE-E1B9-46B4-9F4B-36EC82F6CDA8","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":"Q1087333$B4020AE9-3438-44E1-88ED-DA6AFC14090C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40e90a7d9d6f368c35a80f35df70a6ff01287f","datavalue":{"value":{"entity-type":"item","numeric-id":4147586,"id":"Q4147586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087333$E5B182E3-C0A3-4C41-B9E3-E80923D6D532","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fb7573fed56da37d51b3d637521628459019c75","datavalue":{"value":"https://doi.org/10.1007/bf01840439","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087333$90DA87A8-2187-4069-A802-7DB3040B28DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63528560d92a410578c8f0e78618b87a12c7c328","datavalue":{"value":"W2006820476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$21D8358E-1D92-4650-A3A4-0910C74FDDB7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"534f6daa20de251f01ac87560d89afd867ea5949","datavalue":{"value":"journals/algorithmica/FredmanSST86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087333$495C84BF-2AF0-4189-ADA3-83F813958269","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fd977eca414ed85c1713c368642ae6ebf1eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5902178,"id":"Q5902178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7174c5e86faf3c4c06a06f355063bac20162a5c","datavalue":{"value":{"amount":"+0.8990417122840881","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":"Q1087333$5A5FFF19-9E25-4607-8FC3-A0B960B04C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82b390d9916490584a97dc70fde30b31a7d0ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3158546,"id":"Q3158546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23549ba16766ad0a277a065e604ae82dac41369d","datavalue":{"value":{"amount":"+0.8975064158439636","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":"Q1087333$ED4968AD-88A1-4915-A652-B66B0E8DC3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef843e340f339ac85ffe6ab98467fe6b0852ec38","datavalue":{"value":{"entity-type":"item","numeric-id":5895541,"id":"Q5895541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9c7c5e515ac6cf5328b298483047e4e8ad5b09","datavalue":{"value":{"amount":"+0.8718419671058655","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":"Q1087333$429813E3-8673-4F12-809C-5B7D3F7DDE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80ccd520755a7c9ef18bd8220f587c00424342d","datavalue":{"value":{"entity-type":"item","numeric-id":3586394,"id":"Q3586394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2ee03c13920c97dee1a3dc4e786c38ffc8bf69","datavalue":{"value":{"amount":"+0.854293942451477","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":"Q1087333$FF3B1C00-C0F1-47F9-9F2B-086AE0184C36","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":"5b0f96b6f06be48c5d7d2a5e1381d04438e2856b","datavalue":{"value":{"amount":"+0.842176616191864","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":"Q1087333$C39416E9-4B7C-425D-87DB-557CAC27BD0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The pairing heap: A new form of self-adjusting heap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_pairing_heap:_A_new_form_of_self-adjusting_heap"}}}}}