{"entities":{"Q40241":{"pageid":40297,"ns":120,"title":"Item:Q40241","lastrevid":105427448,"modified":"2026-10-09T10:07:38Z","type":"item","id":"Q40241","labels":{"en":{"language":"en","value":"PairingHeap"}},"descriptions":{"en":{"language":"en","value":"AFP entry Pairing_Heap"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"01479ae392229fb8f843b39be7d71638a7bc65f5","datavalue":{"value":"28527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40241$92DFC4E9-06BF-490B-9925-8E31347E060F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$18EF23B3-773F-4E02-B9B1-58D9FCAC49F5","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"21b2de656d15a147605c54c14c5989a14f5bf71d","datavalue":{"value":"https://www.isa-afp.org/entries/Pairing_Heap.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40241$499D26D3-0E3E-470B-9A12-79DD8F0A0F33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40241$F8BF69BC-B95C-4F14-9494-83A42C00A1B1","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a24f8a7388f66e88d6b3ae785d8ac21a7facd0b9","datavalue":{"value":{"entity-type":"item","numeric-id":34466,"id":"Q34466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$AEF84DD2-9ACB-4C82-BF81-15AF0ACF4EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"868d665ea0607bf8bd28ea3e3872eb2ea87bd3d3","datavalue":{"value":{"entity-type":"item","numeric-id":40371,"id":"Q40371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$94978A51-6E2E-4656-9B7E-7347A10C2811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"246d8bcd4bf1600a7c6d2b07f9f11f8689d33486","datavalue":{"value":{"entity-type":"item","numeric-id":40320,"id":"Q40320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$F116C612-C8CE-4333-BB5B-CC9A6C4BC429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$2942C398-8398-48CD-9022-D89B7223A91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"e47a88c8cdfcce1d988a599570eecc05b30b8ffd","datavalue":{"value":{"entity-type":"item","numeric-id":40243,"id":"Q40243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$6A8C7B42-4BAD-4F8F-8050-4107D779A0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"11b17bf0aad870b7d67d5fcc59497302cef60198","datavalue":{"value":{"entity-type":"item","numeric-id":40242,"id":"Q40242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$ABB7C3E2-41E0-4FC7-986B-AD3770521F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"cc41d9364226bfa8139f8dbc43b1b77967245f13","datavalue":{"value":{"entity-type":"item","numeric-id":17631,"id":"Q17631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$AA7A5286-BBC7-4E80-BDB8-29EC1D242CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"b0460c22effbdc7abae47c972770a9682cc008dc","datavalue":{"value":{"entity-type":"item","numeric-id":18489,"id":"Q18489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$68583890-D9A4-4028-9083-4DF587E59B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"7343f563fd02ee3f7d39ccb038f5c1c6c726769a","datavalue":{"value":{"entity-type":"item","numeric-id":20799,"id":"Q20799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$0FF0108B-4257-47E9-A4D6-85DA0CE8B31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"18e15e946a9b8db60c88d8c0a9a054a3d76ac633","datavalue":{"value":{"entity-type":"item","numeric-id":14553,"id":"Q14553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$70B72414-DA57-4CB6-B52A-17E69A9C2B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$652AC543-3834-4EC4-BDAC-CE43A3D0B0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$38501710-DA73-4B38-8EBB-8D672916ECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03281999c3208b8f3a62eaceadadf1ce834fe219","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$6756DD93-D0AD-4A8C-93AE-998A2EC86520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1efdde3c9ae5043839afbc151e452ccc140988f","datavalue":{"value":"https://isa-afp.org/entries/Pairing_Heap.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40241$7CAFF2E0-4182-47FB-92C8-B574C3320BC0","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"925e3d7508115b7cb71c8996b2c51072feb7d939","datavalue":{"value":"Hauke Brinkop","type":"string"},"datatype":"string"},"type":"statement","id":"Q40241$D2858FE2-FF4F-4AE3-88D7-25CB388B2C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"78083bbf5b06a4f292e9e00ee445948e4fa51db5","datavalue":{"value":"Tobias Nipkow","type":"string"},"datatype":"string"},"type":"statement","id":"Q40241$E6E468E7-3414-4AB5-83AE-AE2E45057392","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99174ac21bc04a2fcf956e5c3b570c9f8f544482","datavalue":{"value":"This library defines three different versions of pairing heaps: a functional version of the original design based on binary trees [Fredman et al. 1986], the version by Okasaki [1998] and a modified version of the latter that is free of structural invariants. The amortized complexity of pairing heaps is analyzed in the AFP article Amortized Complexity .","type":"string"},"datatype":"string"},"type":"statement","id":"Q40241$4851FEC2-CE8F-4043-AFDB-E8BB3A21C002","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc6e8946fed56346d8cc154a4d331410cfc05050","datavalue":{"value":{"time":"+2016-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q40241$DC9D714C-E785-4441-A29A-AA3EDF031C3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6071658c74df2ceb3f94464e9db8817e1ae6699d","datavalue":{"value":{"text":"Pairing Heap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q40241$38380E2B-5D08-4B19-A380-49BDB3A0E2F4","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":"Q40241$7536135A-E3B0-472B-A21D-8582B13EF0C7","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$29DABB5A-2A73-4B99-B40A-A487EFE71F52","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"ef7bddd24a035fe32f48fd95ea6033928a9b8e67","datavalue":{"value":{"entity-type":"item","numeric-id":7360788,"id":"Q7360788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40241$5C6B75D1-5313-4524-864D-52B278BDD9EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PairingHeap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PairingHeap"}}}}}