{"entities":{"Q1384535":{"pageid":1395275,"ns":120,"title":"Item:Q1384535","lastrevid":67310700,"modified":"2026-04-12T16:46:36Z","type":"item","id":"Q1384535","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 1140559"}},"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":"Q1384535$F192E484-8FD1-47E6-9653-42A11840DD4E","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":"Q1384535$1B1003BF-4C40-475D-9B4E-F93DAB61D14E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c20e149a7f039e12d974de2bc450c4c05bdd6de2","datavalue":{"value":"0897.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384535$C506C19E-583B-4796-B72A-63391827A7FD","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":"Q1384535$253B5B15-0984-4D4C-A9DB-BBD12C4FA281","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":"Q1384535$FE51C319-8DD2-4E9D-83B6-560032FA57D8","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":"Q1384535$EBA5308F-B6EA-484C-84D6-AFDB56FB44EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$0630B34C-D229-4FE6-AAF2-70F5FC8EF049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bee936db5e75cf268909f7b7fc019a5a5c72b606","datavalue":{"value":{"time":"+1998-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384535$ABECCF93-297D-4691-89DB-2BAB0D362517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384535$66C6B2CC-F31E-42AF-A8C4-2B4F1926F34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384535$D2D218B0-9D7B-4BAD-B99B-C2403D61A7A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"013697721d7964bf432d0250635e1af21c50d119","datavalue":{"value":"1140559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384535$0A726A2E-D36E-41B4-89AE-DA9B49D4F864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b76b48f82b4b0808a9f77a79a3f8968775bafd9","datavalue":{"value":"shared-memory asynchronous parallel architectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384535$2CAC5E86-DFBC-4181-8BE8-165448619BCF","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":"Q1384535$D0916702-D7B5-4F60-A0D7-46D09735BED1","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":"Q1384535$93C1C7D2-A3AD-4EA6-816A-951F8443F915","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a8fbd5ef86be56fa328d2908fe07283172812d","datavalue":{"value":"https://doi.org/10.1006/jcss.1997.1511","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384535$ED27CFAA-CA4C-4BB9-AEE4-74C8B9633A08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3a803c18a94a6f4264e8155660329b25070ee68","datavalue":{"value":"W2055947636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384535$3F3E5089-73E5-4CCD-B136-0601F242DE8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$69C03547-9633-4799-9602-07F9BA6BE0ED","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":"Q1384535$583342F7-49DD-4514-A364-BA462DEF1AAE","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":"Q1384535$AFD06C32-B51E-4593-B4FD-168001F4AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff11d25b064d9b01239190333c8085ed90adc23","datavalue":{"value":{"entity-type":"item","numeric-id":3158556,"id":"Q3158556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$73435AD8-A351-4391-878E-D97B05420628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f21b824bd7dc49573a924155cec9cd53f28363d","datavalue":{"value":{"entity-type":"item","numeric-id":1384535,"id":"Q1384535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$D8451926-88C5-4A79-81C6-D0BBD8A6197D","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":"Q1384535$116527E9-3612-44C4-88EB-5BCC714C23A0","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":"Q1384535$5B2CA98B-A1C8-4BA4-AE10-BDDB2F818133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06f071489a8e8a361cdafa2ea6a67a13e1934bf","datavalue":{"value":{"entity-type":"item","numeric-id":3668834,"id":"Q3668834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$E86ADE14-D685-4F5E-9134-5C024AE12E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ca95c501c8eb39c49ecd9223417445a3a6b4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3883522,"id":"Q3883522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$139727A9-1AFD-4A78-914A-C49419A8F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef9aa41689b8c5ef391db31b31e38b16b1685fb","datavalue":{"value":{"entity-type":"item","numeric-id":3947132,"id":"Q3947132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$A37FBFA7-AFD5-40F4-AC29-A4986B536D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a65e9c7a6bd8e230d21700be2672cb97b7218e","datavalue":{"value":{"entity-type":"item","numeric-id":5929917,"id":"Q5929917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$6AF76DD7-5F28-48F0-A481-BCE2E6A210A0","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":"Q1384535$E7EC7B54-8A76-403E-B818-3FEC46239866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f943edb27067ea598b20e5d67961bd3e5e5cd8a3","datavalue":{"value":{"entity-type":"item","numeric-id":3917524,"id":"Q3917524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$16447218-39CA-4040-8B1A-C1A98F290566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0939b10ab1743fd6c674bd5bee12580c3991db","datavalue":{"value":{"entity-type":"item","numeric-id":1901709,"id":"Q1901709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$7798187B-AFBC-4172-BDEA-78C6F31E633B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2483931621eaeaf766a2666a0ed397988b996c7","datavalue":{"value":{"entity-type":"item","numeric-id":2710798,"id":"Q2710798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$22D0E098-1C9A-43D0-8784-DE438B20102F","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":"Q1384535$C13142F0-9113-4B6E-BAAE-2CD0FBAE14EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1bb07af0d09ef51f78505b111355cce3760083","datavalue":{"value":{"entity-type":"item","numeric-id":579974,"id":"Q579974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$C8F6ABF4-C84C-4540-A264-3EE3A6536393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e8b5215113565a0864de0cf3a4a2ef0ebd059e","datavalue":{"value":{"entity-type":"item","numeric-id":1232173,"id":"Q1232173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384535$2BF72996-4B45-462E-AB70-F07B7F1E8280","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab85a9eece2071a9ec1518d436f090b4d038da6b","datavalue":{"value":"10.1006/JCSS.1997.1511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384535$B0E8FF6A-6125-4344-B13F-B84EB5E40D1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b049aa1391a74e3ac6c236021e72e5826403facf","datavalue":{"value":{"entity-type":"item","numeric-id":5057441,"id":"Q5057441"},"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":"Q1384535$B52DDDD3-CE6F-4C87-A31C-42F1386D8D91","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":"b219b7a66361eabdadf6c67e08cc9c66aec6abb1","datavalue":{"value":{"amount":"+0.8632463216781616","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":"Q1384535$6C485E8E-877A-4ED5-BFB2-181EA7AF98FA","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":"9b2d70cfa08f8edae550e7bd6a8008301203ebd5","datavalue":{"value":{"amount":"+0.8419871926307678","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":"Q1384535$3E38F374-DF3E-4904-8758-1185D01BEC7E","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":"3c6718527204776ff520aa943cebbb84f3a6d7f8","datavalue":{"value":{"amount":"+0.7875891923904419","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":"Q1384535$9B130335-CC40-42E6-A4DE-6E5E5E11EAE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Amortization results for chromatic search trees, with an application to priority queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Amortization_results_for_chromatic_search_trees,_with_an_application_to_priority_queues"}}}}}