{"entities":{"Q3084682":{"pageid":3095397,"ns":120,"title":"Item:Q3084682","lastrevid":51214145,"modified":"2026-01-17T06:51:59Z","type":"item","id":"Q3084682","labels":{"en":{"language":"en","value":"The violation heap: a relaxed Fibonacci-like heap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870105"}},"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":"Q3084682$85202F34-7933-4C95-B2B2-BC506D67C3D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af470d33c606cf0d446f70d28ad2d1c498970375","datavalue":{"value":{"text":"THE VIOLATION HEAP: A RELAXED FIBONACCI-LIKE HEAP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3084682$3A65EFC2-E9C7-4E84-AEBC-FC735AFEC4E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d906af0bb75a8f6b3e9ca49021d0d03b0481e02","datavalue":{"value":"1211.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$1431F15A-49E8-45FF-8590-8D829A74D9EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"893b7e7db33d2bffe0a9745db2c0f071b01d9b10","datavalue":{"value":"10.1142/S1793830910000838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$0897397B-40C6-4372-92ED-CAE8CFF6A3CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084682$F898593A-1F11-4D35-AE13-A301AA160E30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084682$9744E217-EF8B-4AE8-915B-81627766CD92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16c9a1933e1fdfa35e8488934a9f704f41ab136f","datavalue":{"value":{"time":"+2011-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3084682$B892B071-F2B8-42A6-B306-04AFC6739B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$D723155D-E63D-456D-A881-7864E059C28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$548C0C5E-D2E0-4F85-B29B-FB42AEC62F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$BAB83956-539A-4068-BF87-1758B0D6B30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$DEAB8AB8-C77B-4521-B925-03ACD660E077","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e12774201fabec2446eaa81beecc733ced316069","datavalue":{"value":"5870105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$F96B4E0C-7560-4E2A-8587-140A1F4B9FF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084682$93F75BEB-D349-4C86-A1A7-495C177E1AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084682$FB35675F-1A59-400A-89E9-F35397A51E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a7bdc70b49ec13daf7de2c6bd616cb65703999","datavalue":{"value":"Fibonacci heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084682$74C7A26D-67AF-4462-B868-4D73FBDAC55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedddb9d6c60c4baa27dce27372aa635c92c8076","datavalue":{"value":"amortized analysis decrease key","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084682$25EF7A56-C8FD-4ACF-AED4-61F221A09DEE","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":"Q3084682$6A8EF6D2-64B6-49AF-8650-2BC64B072DEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084682$C6285A61-33F9-4338-BD8B-86B0682F7374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3072e739ff97bacc1f9e1dd2ab5617af322a7b5","datavalue":{"value":{"entity-type":"item","numeric-id":929299,"id":"Q929299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084682$98A50784-7063-4688-8AF3-EAFA8236C26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62345df111148b4ecc15249e21722e21a7331ff2","datavalue":{"value":{"entity-type":"item","numeric-id":3158546,"id":"Q3158546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084682$DEDB9AAA-9857-4D48-A8DC-11508F3D9F0E","rank":"normal"},{"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":"Q3084682$A3DFD997-AF1F-4271-88B2-5BE2DEE259A5","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":"Q3084682$A8BBD88D-E322-4A13-BC4C-3249126994CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d614abe988404dab5d123729f7d812bc22a4099","datavalue":{"value":{"entity-type":"item","numeric-id":1861570,"id":"Q1861570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084682$E3CCAF4D-5B5B-4F01-8091-6F275592F4B6","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":"Q3084682$08FBD20E-9291-4EF8-88C1-CC11AD072E2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd107c69c15c5a2855e5c9064cf17824738e29fd","datavalue":{"value":"https://doi.org/10.1142/s1793830910000838","type":"string"},"datatype":"url"},"type":"statement","id":"Q3084682$0743637E-432A-472A-B13B-6FAAD718EC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e043d6450f8b34a48f86bcd1224ed6afe1b971dc","datavalue":{"value":"W2040934527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084682$010DCA64-FF1F-44E9-A218-13CE474B5478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb458ae2cf3ecfbac4cf72250fc354d0de1f9ddc","datavalue":{"value":{"entity-type":"item","numeric-id":3578348,"id":"Q3578348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a999bc7e3bc9b89cd2e48f379fb6e817e4a64a62","datavalue":{"value":{"amount":"+0.9999995231628418","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":"Q3084682$69A3D8E6-7DD8-4C85-88FA-4867EE3E5CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7575b3210bb04310ef499bfd38fe40c7aa84d120","datavalue":{"value":{"entity-type":"item","numeric-id":5415543,"id":"Q5415543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c72aaf016a04910cafa623acf832ef878c497c","datavalue":{"value":{"amount":"+0.8346187472343445","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":"Q3084682$C2F18398-1557-4A1D-A04E-B78523CB279A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4015fbcf2a6befa906429c919cbda11deea931b","datavalue":{"value":{"entity-type":"item","numeric-id":2848964,"id":"Q2848964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e713e86c759f8c62b2f1f9d17a6764c6262ef1bf","datavalue":{"value":{"amount":"+0.81486976146698","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":"Q3084682$41D5B724-7F20-47DF-BC9E-B16EC1892011","rank":"normal"},{"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":"cd8aef9f7f0ee4e3b9de17fef306424775af713b","datavalue":{"value":{"amount":"+0.8048438429832458","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":"Q3084682$4B08CF92-B16C-47E2-896A-B4F7A3D533EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4305eee924ed7a32824525d4edff942f7bb17707","datavalue":{"value":{"entity-type":"item","numeric-id":3448845,"id":"Q3448845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da933d20f013d6e6ade6d03b8a3ea9a6d3eb1b5","datavalue":{"value":{"amount":"+0.8032832741737366","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":"Q3084682$F4515AD5-169C-429B-A481-891B92AE7F6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3084682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3084682"}}}}}