{"entities":{"Q5057441":{"pageid":7087018,"ns":120,"title":"Item:Q5057441","lastrevid":92091470,"modified":"2026-06-05T00:50:49Z","type":"item","id":"Q5057441","labels":{"en":{"language":"en","value":"Amortization results for chromatic search trees, with an application to priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633549"}},"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":"Q5057441$BD6DCDD0-C8B4-4641-B3F1-9DE4B34EB798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98765d98890868cf5be1a2e884fd1bcb1017340c","datavalue":{"value":{"text":"Amortization results for chromatic search trees, with an application to priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5057441$56ED6213-FA2B-416F-B9B8-16F52BCB9332","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8f55679191e7dea072d3256d1c0b2d7c3d0d9ee","datavalue":{"value":"1502.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057441$30BBF162-BA4F-4123-96F4-9971F253F9F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd14f11a3413c0739510a5c6e1f2fef5977b064f","datavalue":{"value":"10.1007/3-540-60220-8_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057441$65D8EB8A-73D6-4BE5-AFE2-BF83505D59D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc47e1789772bc3f8dd0722e8904a32b99be7895","datavalue":{"value":{"entity-type":"item","numeric-id":613119,"id":"Q613119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$FC7068F5-40C8-40DF-AAC0-CEFFF3A12EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7750c50685eee79677563bd2e13d3027eadb93c","datavalue":{"value":{"entity-type":"item","numeric-id":171931,"id":"Q171931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$7E455D17-EFD8-478D-BF15-E7EC3CC66DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd4ba6ae24b50fd6533c8567e1f545fe3cfc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":699763,"id":"Q699763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$2EE433F9-531F-4EE3-9039-5297CB4A6E3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$6211B722-1166-4A80-88AD-332C4C598DB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9acadd84a8b0de963ab68148d6ca934fa0ce41f5","datavalue":{"value":{"time":"+2022-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5057441$4573F038-0E5A-4331-ACC1-3F6440A196C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057441$D0E53FC7-3EAB-4DBD-A15D-48B427B2457F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"817748218ba7de097e9406632b773006fe748cde","datavalue":{"value":"7633549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057441$9B868258-639B-4E6D-852D-3E00134855C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$89E9F17E-5DFA-4C10-AD84-43C760446216","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":"Q5057441$46D3DABA-FAB2-4235-B9C8-61AC9DAE3030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62cc975cc2134beca1f91dc28df9654435a0df33","datavalue":{"value":"https://doi.org/10.1007/3-540-60220-8_69","type":"string"},"datatype":"url"},"type":"statement","id":"Q5057441$3941E61C-1B87-4EA0-8CF0-40F35EB70BA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d097f8a5c975b8628e378b8b6f385687204f0a55","datavalue":{"value":"W1598131534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057441$C964CE0B-D2BF-46A7-8763-F6EBBBC89C8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$04D79CE2-7673-446D-9E0E-B974623DA862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$D12DDDA3-503E-4F7B-B96D-A3F8EA7752DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$1372057C-AAE0-4281-B318-9417BF5C72A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78fdbd8e6d904ccccb132b780a8067f03c1e24f","datavalue":{"value":{"entity-type":"item","numeric-id":1342864,"id":"Q1342864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$352BD9ED-1534-4A76-AC65-60886A748639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$7F6B5B3C-A116-4D72-B5F9-61C66F645DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2736cd7996391688e4b4b43615ab5bdbd9fc62","datavalue":{"value":{"entity-type":"item","numeric-id":4886316,"id":"Q4886316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$F3E3A8D3-F8F7-4BCF-87FC-B73E0E5FCFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99aab1f6f2b2e9e5cda95d363f756b704fd73d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3814801,"id":"Q3814801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057441$44DFA83F-8B0C-425F-A9B0-6093F8203EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b6c8dd92a7c906c8cc332e4af9be06fd1fb168","datavalue":{"value":{"entity-type":"item","numeric-id":1384535,"id":"Q1384535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b80b6d995b324e1db02cd3ff8e62f425fdf56f0","datavalue":{"value":{"amount":"+0.9999208450317384","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":"Q5057441$FAE5F43B-3EAC-432F-8276-8702E1DDC391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88238907990807de9091341bd0f45946884f93cc","datavalue":{"value":{"entity-type":"item","numeric-id":1901709,"id":"Q1901709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1a0e2333e052e0e59c64f70d79fb5d66d429bd","datavalue":{"value":{"amount":"+0.8635276556015015","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":"Q5057441$21413343-6735-4008-9300-71CDEDC67C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ccce557d36bf044b7b1addc7b086c5417233687","datavalue":{"value":{"entity-type":"item","numeric-id":5056137,"id":"Q5056137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe1044c62685597ffc8c70de74460d4d2a4a243","datavalue":{"value":{"amount":"+0.8424966931343079","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":"Q5057441$AD4EEA30-5A0D-4E7E-B1B6-FC3625D1A925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442e271f0f5d5b69f66a5cde6e44e0abd36b4d13","datavalue":{"value":{"entity-type":"item","numeric-id":5941749,"id":"Q5941749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedb88a06d96bc26a71c0e7a15729792483690e8","datavalue":{"value":{"amount":"+0.7881481051445007","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":"Q5057441$A348560A-2339-4E59-AB68-EB6467D1796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b786d1795dc7b3c859be121736990d3a88b19cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4886316,"id":"Q4886316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedb88a06d96bc26a71c0e7a15729792483690e8","datavalue":{"value":{"amount":"+0.7881481051445007","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":"Q5057441$FE6E72EA-4F1A-407B-B1DE-F65909C6B7CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Amortization results for chromatic search trees, with an application to priority queues (scientific article; zbMATH DE number 7633549)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Amortization_results_for_chromatic_search_trees,_with_an_application_to_priority_queues_(scientific_article;_zbMATH_DE_number_7633549)"}}}}}