{"entities":{"Q7361590":{"pageid":31520309,"ns":120,"title":"Item:Q7361590","lastrevid":105423704,"modified":"2026-10-08T13:45:36Z","type":"item","id":"Q7361590","labels":{"en":{"language":"en","value":"Pairing Heap"}},"descriptions":{"en":{"language":"en","value":"AFP entry Pairing_Heap"}},"aliases":{},"claims":{"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":"Q7361590$570F5DC5-1502-49E2-AEF8-FA995860B682","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"925e3d7508115b7cb71c8996b2c51072feb7d939","datavalue":{"value":"Hauke Brinkop","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361590$D18A475A-6F7D-4DE3-90C3-2B507A73E715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"78083bbf5b06a4f292e9e00ee445948e4fa51db5","datavalue":{"value":"Tobias Nipkow","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361590$7A51A28A-213C-431E-98BC-49A1ACCB7027","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":"Q7361590$2FF8CC16-52C6-4880-BB6D-EBB9F3F3E796","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":"Q7361590$E641C7C9-6B5B-426B-8D02-6CF97A257383","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6071658c74df2ceb3f94464e9db8817e1ae6699d","datavalue":{"value":{"text":"Pairing Heap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361590$0D0F694E-17AD-4AAD-83D7-674754FD928B","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":"Q7361590$46B4670C-DA5F-4B7E-A320-992A7FE25CCA","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":"Q7361590$8E9102F1-04ED-49EC-B91E-7539446C5755","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":"Q7361590$B7AAF16C-F482-475A-9299-2D7251A10C67","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":"Q7361590$15E71E51-B6BF-4A5C-AF64-DD3F631F849A","rank":"normal"}],"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"01479ae392229fb8f843b39be7d71638a7bc65f5","datavalue":{"value":"28527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361590$2207D330-74C8-42B3-AAA4-21329E491FC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361590$B1FF187D-82D2-4FE2-B1F2-70EBBBA6CD3B","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":"Q7361590$1FE16722-91AD-420D-9FA3-03878E3BE00C","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":"Q7361590$5BBD217A-2568-403E-92BD-80F98BC8B202","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":"Q7361590$1B051448-B895-458D-B2C2-6A6137BAE81D","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":"Q7361590$B6EC179A-DC89-4834-8F82-3BEFA677EC2B","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":"Q7361590$02BFF3F3-E545-4345-9C7C-1BD120EBA01F","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":"Q7361590$91C4C12F-B468-4516-AD6E-00D8E0D8509D","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":"Q7361590$86152198-1705-4EF1-8A87-2CFFC47882F3","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":"Q7361590$B3C1D32B-2F4E-4B85-B320-B92BE4937E02","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":"Q7361590$9F706710-0ED3-4D2B-9414-314FDAFB411C","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":"Q7361590$F3888723-FD18-4215-B90D-C0CD8E14C345","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":"Q7361590$B842AF90-0ACD-4FB5-9617-E3D74FB55B32","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":"Q7361590$28376BF3-FAF4-4542-9A6E-524C40FFDAC4","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":"Q7361590$5FBBB944-7C54-415A-AB44-29C695D5E9E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pairing Heap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pairing_Heap"}}}}}