{"entities":{"Q5687658":{"pageid":7717218,"ns":120,"title":"Item:Q5687658","lastrevid":96985448,"modified":"2026-06-05T12:56:46Z","type":"item","id":"Q5687658","labels":{"en":{"language":"en","value":"OPTIMAL OPERATIONS ON RED-BLACK TREES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958335"}},"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":"Q5687658$E60032D6-D9B5-497A-95BE-7C5329FC0567","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9742bea177a62fae1d375f2ab7a541c5595c64c4","datavalue":{"value":{"text":"OPTIMAL OPERATIONS ON RED-BLACK TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5687658$BBE36C78-65C1-47F7-94A9-2BD115E48882","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f722ad51376a2a42f7eb2cb86e046666ee790699","datavalue":{"value":"0859.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687658$C291903E-2798-4E32-AECD-E4FB2E9621D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"539a5f48b3666eaa8667dee25e9bcd6225641bda","datavalue":{"value":"10.1142/S0129054196000178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687658$D3B7C5D1-7E21-4D80-B1D7-2800B58E7A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5687658$1B3BA2E8-D8EC-440C-B0DC-523562B6FF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5687658$39722CD5-3E11-4827-84F7-EA8013023A33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5687658$65DF0179-8221-4A0F-A52D-31BB161BC975","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e386a65c8d7e0079a0b6bfd2928416398482f99d","datavalue":{"value":{"time":"+1997-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5687658$86EE6A1A-081C-4DF0-8636-094F8ED0CC28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687658$5CE791F8-7857-4338-A3B5-D77BAB5CDECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687658$E41111BD-58B2-4111-A678-79D4EAC269DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f1ae832bf1dc2714e4b6a5e2ceba6d1b7d46c3","datavalue":{"value":"958335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5687658$B5FB8283-5AA5-4080-9AA8-694CF5A5282C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bed3b05871b7a844ef4ad4fbf96e3189324c05e","datavalue":{"value":"red-black tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5687658$ADDBD923-1CBE-4142-AE5C-46E3CB17BA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5687658$DDC2B368-1D6D-4AE1-A2CA-A50D577586F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a4ff3613440c13f34b729c097450a81a855eb1","datavalue":{"value":"deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5687658$FA1335D2-B59C-46CB-8BC3-40AC01597CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7215f47b7e3031792fa80b7a4735345e9e33a721","datavalue":{"value":"insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5687658$F3E82485-88C6-4E32-84E4-E4F943615A70","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":"Q5687658$488C0882-F2D5-4344-8282-5B52C10F88CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e75aff8f245304278bb16e0f406b0fbdd1ee1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5958130,"id":"Q5958130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fc9f1a75abea7784b4e10a6609d6923d18cee0","datavalue":{"value":{"amount":"+0.8252650499343872","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":"Q5687658$8A341FD5-DC2C-40F7-A753-768BBCAAB6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8d28ab9248eb3fcbf0374b847f57faa27ec0c0","datavalue":{"value":{"entity-type":"item","numeric-id":2422774,"id":"Q2422774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6347944d263fc5f2841b5fe0373dbd05c88ac5","datavalue":{"value":{"amount":"+0.821260929107666","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":"Q5687658$30685674-B15A-4379-AD3B-594532DC56FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6b35387f99eed794998dc4dbc6f1b99c1ec2e0","datavalue":{"value":{"entity-type":"item","numeric-id":4943361,"id":"Q4943361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90031ec97e1a974f0c8c371ca4a403d533b51174","datavalue":{"value":{"amount":"+0.7827850580215454","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":"Q5687658$0CBA4C51-DC56-483F-9794-5C5E04B9B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0dcca3e3b24ed145f64304f4d326fc407800a4","datavalue":{"value":{"entity-type":"item","numeric-id":4962624,"id":"Q4962624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0e5631678552aba818c9ddc4afb4eec16ce776","datavalue":{"value":{"amount":"+0.7826159000396729","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":"Q5687658$1773F3E8-8DB7-4CF1-BDC5-B731F482FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c5e3e3daea487e712cacc469b2a238b2b96c74","datavalue":{"value":{"entity-type":"item","numeric-id":3021990,"id":"Q3021990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92282c5f63bc78e1f3e16965c37e1dc2078c9ba1","datavalue":{"value":{"amount":"+0.7806893587112427","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":"Q5687658$9F593BB5-6058-454C-B03D-85AE0E146D6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"OPTIMAL OPERATIONS ON RED-BLACK TREES","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/OPTIMAL_OPERATIONS_ON_RED-BLACK_TREES"}}}}}