{"entities":{"Q4554945":{"pageid":6584537,"ns":120,"title":"Item:Q4554945","lastrevid":97204775,"modified":"2026-06-05T13:35:12Z","type":"item","id":"Q4554945","labels":{"en":{"language":"en","value":"Toward optimal self-adjusting heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976500"}},"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":"Q4554945$045C5B0F-33E6-4DB0-B1ED-BED5731FB9BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"456124a0fb4ad409f87d8884ed693927ec666005","datavalue":{"value":{"text":"Toward Optimal Self-Adjusting Heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554945$1D3F182C-DE6F-4F57-BCD4-27AC4C131A9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef2254ebe34fc2c1eb7470b2f520288baba1e7b6","datavalue":{"value":"1451.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554945$BB100B90-D58C-4050-ADC7-6027C1CF6FD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d89e0984254fab6a55d89567ae0cfee0f66d18f9","datavalue":{"value":"10.1145/3147138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554945$E543BAC4-888F-4756-B3B3-9FB976F52FFE","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":"Q4554945$92C4988A-7AFA-4748-B3E8-04093CD32A67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554945$6AED8FE3-D260-4C45-B437-73327906E643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554945$FA678CEB-57E2-4D2F-8509-A89FB5AD8BAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554945$56D26DD7-CB5D-47CF-93A7-205AEA4D1AB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd756fbae88630647eca2fd81470f0a80f5cc994","datavalue":{"value":"6976500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554945$5542A403-679E-4631-9B87-4DD042CBCB08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554945$4DF40274-E9C8-491D-AD38-C6E847544BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554945$21772FE6-3306-4D6D-83F1-1B89294F726C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554945$704D6B3D-9CE9-4083-A058-996A7A22C51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb637605cf203e7e6daa8231f6a361230ba6774","datavalue":{"value":"pairing heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554945$37457B1F-E9C4-4E00-A851-7990B40975B5","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":"Q4554945$B317419F-E384-4A26-BEE1-AC23495A092C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68acc997dd9b3d39f6133da13f4914b4c9d9a8d7","datavalue":{"value":"https://doi.org/10.1145/3147138","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554945$9EA36907-FEEA-4006-9785-616EAC9EED1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01418c31b0fe2297f1413e414dc56e9e6633b59e","datavalue":{"value":"W2769587183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554945$E796097E-BEEF-4AAE-BD08-6EC53818293D","rank":"normal"}],"P1643":[{"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":"dcbc0d468665a1a272c68607bdf389497a76cf26","datavalue":{"value":{"amount":"+0.9091265797615052","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":"Q4554945$7E0A2FF6-AF1B-46F9-B6A9-7335E78C9985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1718b89a73c8ecb4fcb49c7459860bce06a004c3","datavalue":{"value":{"entity-type":"item","numeric-id":4633856,"id":"Q4633856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460f7c0796e7731204eddc50b840912ae5bbe116","datavalue":{"value":{"amount":"+0.9054876565933228","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":"Q4554945$965FBEEB-963F-4D5A-8E4C-CE09F2D34BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66f259817908967442bb60b47e174fa74d903e5","datavalue":{"value":{"entity-type":"item","numeric-id":4728230,"id":"Q4728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1af1b4009338b85577c5a001f05de10de4fd46","datavalue":{"value":{"amount":"+0.8578422665596008","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":"Q4554945$BF1922E9-7E92-4088-89F9-6F346BC153C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c5121804fc35993cc2ab5a718b33e6fb8bc3bb","datavalue":{"value":{"entity-type":"item","numeric-id":4815767,"id":"Q4815767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957166e92173fcbb0b972b84088845f40ab93300","datavalue":{"value":{"amount":"+0.8404988646507263","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":"Q4554945$D9E02BF2-3F86-4C2E-81E4-C8835E3E0DA5","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":"a52dc3687d141b9b36be14da92c59236b2dbfb56","datavalue":{"value":{"amount":"+0.8393309116363525","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":"Q4554945$23DE2BD2-84DF-4E1F-B453-EF5FC340D757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toward optimal self-adjusting heaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toward_optimal_self-adjusting_heaps"}}}}}