{"entities":{"Q3021990":{"pageid":3032706,"ns":120,"title":"Item:Q3021990","lastrevid":45274318,"modified":"2025-12-04T02:22:53Z","type":"item","id":"Q3021990","labels":{"en":{"language":"en","value":"CONSTRUCTING RED-BLACK TREE SHAPES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2177777"}},"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":"Q3021990$17A68B8E-4D30-409C-BE50-A87EE94E08FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5b1300facdb6451c75e8f273b6cbb792185f2b0","datavalue":{"value":{"text":"CONSTRUCTING RED-BLACK TREE SHAPES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3021990$D8CF1AD8-D1F2-451C-9957-7583F79E6AE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1970cc3615521aeb416da4b82164cba49ae033e2","datavalue":{"value":"1067.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021990$AFFAC405-5985-4ECE-9227-023C72AAD4A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ef7bffae918a8b2c8dc94f122a02fa3c0e4d61","datavalue":{"value":"10.1142/S0129054102001497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021990$CED1BEF4-1D0B-45B1-81E6-5253A0E89E44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b28d823216013008b2f6eb374ca3e94bdf5beb","datavalue":{"value":{"entity-type":"item","numeric-id":1424317,"id":"Q1424317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021990$9E63F465-6B15-466E-847A-82C62D8B778F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494c0e19e96f21b7666df93bfc75a2d4ca6e36af","datavalue":{"value":{"entity-type":"item","numeric-id":1198078,"id":"Q1198078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021990$4766FFF2-2F32-4CAE-930D-495FC3D8E1CB","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":"Q3021990$373002B5-4F60-4F04-A42E-69CEB0CA87E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a415faf8a5f610a3108e7fd472916d58928f6763","datavalue":{"value":{"time":"+2005-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3021990$A012815C-8417-4B6C-8517-9E19D1A86671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021990$AE634CF4-F689-43B0-8052-761E864EDB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021990$9CF99E23-C853-4B99-B2D9-ACDEEC5D9093","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96499b8da17512c53154a8535111a7ff5433784d","datavalue":{"value":"2177777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021990$D6AC3453-0611-41E0-B518-C22E15D58F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b682dc2e4cedffac6a6aba808f3a5aef7e5c618e","datavalue":{"value":"red-black trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021990$6BAF1BB9-260E-4089-A4A7-EF3B71C2BA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c290f9d3809897ddb11b15b07885840043ee8698","datavalue":{"value":"insertion-reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021990$5F96C3B3-35B0-4AF0-95DD-903E7058F970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f2009a51b85b6e14950850cd578d12788c36fcd","datavalue":{"value":"tree shapes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021990$AB8B82CC-6E2B-4C42-9E23-EC2E0B753DFC","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":"Q3021990$41E328C7-6B23-46BA-924E-26C9CB322A25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9294545e8e27851c66b3e2bef3bda934e39ed7","datavalue":{"value":{"entity-type":"item","numeric-id":1328538,"id":"Q1328538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021990$14929435-A2F1-4470-B7A9-080023E4F8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c96ed688255ee8a7e2c3636ecf46e735e99b5c","datavalue":{"value":{"entity-type":"item","numeric-id":3912028,"id":"Q3912028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021990$A6F0EDF4-13C6-41F1-922E-F2ADFCA92E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3b8f2798801f4de5dceaf0b06bcd2697ffcf6e","datavalue":{"value":{"entity-type":"item","numeric-id":3947133,"id":"Q3947133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021990$38384CD5-0720-4043-9314-B57B5EE7D17B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e4b78d4a51dc566cc2854041ee657f619ade230","datavalue":{"value":"https://doi.org/10.1142/s0129054102001497","type":"string"},"datatype":"url"},"type":"statement","id":"Q3021990$D2C2BCF1-EBB0-4F4C-8BE7-01CF1C490EE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6805327e8c58c4790ea5b4775f3a7a2b62abdf7","datavalue":{"value":"W2030063053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021990$264054AF-B56B-4BC8-9560-7CF8FE355C00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88163de4633a9f4c300f138302f778a1029b59f","datavalue":{"value":{"entity-type":"item","numeric-id":4495678,"id":"Q4495678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ee082bc12388ffc38793541e8d96d9c9d4f6d2","datavalue":{"value":{"amount":"+0.8277837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$4DF29B47-0EB7-4DF4-A142-C139ECAE8243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a919039479dd92875bd5eaf5cd9b93e7646f3118","datavalue":{"value":{"entity-type":"item","numeric-id":612947,"id":"Q612947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cdd3247c415a9876fb65e0381a8ef767c4503b","datavalue":{"value":{"amount":"+0.8160502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$31E168C1-90E1-4685-9D93-6F7B3D266C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb66f5ed642237465bd4bd33f771eb4c0c5586c3","datavalue":{"value":{"entity-type":"item","numeric-id":2757083,"id":"Q2757083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b509965c10b70f99053620b22e47640f2a3c5c3c","datavalue":{"value":{"amount":"+0.8157503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$98955817-9200-4831-8855-83AA94127DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1a7c999c4c030baa70039760d2170f2e9fb63b","datavalue":{"value":{"entity-type":"item","numeric-id":2252636,"id":"Q2252636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09180ddf732e699f2e98d7f0e7acb27642feb96","datavalue":{"value":{"amount":"+0.8145158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$195D52C1-94D5-4C1D-A7B1-12AC02F77873","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":"fd3cb6bb5b44ce14d06180a08c9b3d4667c0895a","datavalue":{"value":{"amount":"+0.81254196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$681F0FF0-E0A0-4742-B12E-E0F55EADFFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9b447cb99050f828c33f60a1b6eeac7e578534","datavalue":{"value":{"entity-type":"item","numeric-id":4625161,"id":"Q4625161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f4a9b6ea80d4d10d542966cc5931170f50af8f","datavalue":{"value":{"amount":"+0.7986922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$663AA3E8-26F9-4CAE-9F82-4321E35BB0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90735eadd8121f5add7ee75bcc7c85a51159129e","datavalue":{"value":{"entity-type":"item","numeric-id":6103053,"id":"Q6103053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3131a830bc0e532d177551bc898a42a0f5f1129f","datavalue":{"value":{"amount":"+0.7969406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$1972F0AB-67D0-4763-8DAC-6C2D36969F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b4fffd3b9ba6a6d43f9f39c5da29b2d20db7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1918569,"id":"Q1918569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead73b4a20078887b7f973a642514a8e5cf1a506","datavalue":{"value":{"amount":"+0.79496783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$51C307EC-EFA2-4870-A5BA-4AFAAEFAC80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee700e4b608cdde0749bea83740d2335ca36a73","datavalue":{"value":{"entity-type":"item","numeric-id":1822943,"id":"Q1822943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d3623b19c9c06dbe3f6b69a33b69fe24fd798c","datavalue":{"value":{"amount":"+0.7895323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3021990$D7020B58-22CA-4347-A47C-1115CF9C7A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3021990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3021990"}}}}}