{"entities":{"Q7361088":{"pageid":31518803,"ns":120,"title":"Item:Q7361088","lastrevid":105362627,"modified":"2026-10-07T13:34:22Z","type":"item","id":"Q7361088","labels":{"en":{"language":"en","value":"Binomial Heaps and Skew Binomial Heaps"}},"descriptions":{"en":{"language":"en","value":"AFP entry Binomial-Heaps"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faec0e7fc1b994fe36e8e800a48e9db9bfaa3017","datavalue":{"value":"https://isa-afp.org/entries/Binomial-Heaps.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361088$B3717C06-21C7-4EAE-983C-2D5A2097BC13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d37d6164d0dc915222a42ebfffca6d25de1a951","datavalue":{"value":{"time":"+2010-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361088$D412620A-2CD2-43E8-A430-719100AB6D47","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"6412c9d24b4cf7d5a3ebb0c53daae0e16020f2af","datavalue":{"value":"Rene Meis","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361088$8ECF4ED4-CE6A-4D71-BEC3-8D11CA7DE678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"1a0bf59e737a479512634a6ea0366cf3f4946fa0","datavalue":{"value":"Finn Nielsen","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361088$50326C05-A676-43BC-BD97-65EB92B6EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"7545c5768cca6bd4b47e52bfec18c22cb81849df","datavalue":{"value":"Peter Lammich","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361088$9ABA9203-8974-42DB-9046-8A638D0CD5E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b34997a7d4c81d2c36bc46589d7fdf48e93df49","datavalue":{"value":{"text":"Binomial Heaps and Skew Binomial Heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361088$D7963915-A2E4-40D6-94AA-D3478B9940A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df65ebb59e4ab9419bb6ec2f5a0f6986eb649759","datavalue":{"value":"We implement and prove correct binomial heaps and skew binomial heaps. Both are data-structures for priority queues. While binomial heaps have logarithmic findMin , deleteMin , insert , and meld operations, skew binomial heaps have constant time findMin , insert , and meld operations, and only the deleteMin -operation is logarithmic. This is achieved by using skew links to avoid cascading linking on insert -operations, and data-structural bootstrapping to get constant-time findMin and meld operations. Our implementation follows the paper by Brodal and Okasaki.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361088$C6E8BE6D-AED7-4E9B-BE63-4F11914DEEE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf95e79bee397fea06caeb38c66ee670cecfd71","datavalue":{"value":{"entity-type":"item","numeric-id":4339017,"id":"Q4339017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361088$05322FC6-76D7-42D7-AA16-92FD5AA1B94D","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":"Q7361088$ADBAED90-78F9-41DA-8363-C0D26C61765A","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":"Q7361088$101DF58C-A8BA-4FB1-B99B-6CA263BC5A4E","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":"Q7361088$D37B0D06-C25C-4604-8B0A-1A44FCC7ABF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binomial Heaps and Skew Binomial Heaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binomial_Heaps_and_Skew_Binomial_Heaps"}}}}}