{"entities":{"Q5958130":{"pageid":8134932,"ns":120,"title":"Item:Q5958130","lastrevid":93566201,"modified":"2026-06-05T04:37:10Z","type":"item","id":"Q5958130","labels":{"en":{"language":"en","value":"Parallel algorithms for red--black trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715096"}},"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":"Q5958130$89D0A847-BB3D-477D-BCC0-845BC2E9E94D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bb5449d64f75b8b4502520160ebc1f10150ffb2","datavalue":{"value":{"text":"Parallel algorithms for red--black trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958130$4E10C6CD-ACA7-41A2-96C7-84AE07884E2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e04894ac3710a141bcb23799d8bfea705843a64","datavalue":{"value":"0983.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958130$481FAE5A-A0D1-47C8-BEFF-A59EFA5997A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f50339105b32ee50d43c024a27879cc2129059cb","datavalue":{"value":"10.1016/S0304-3975(00)00287-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958130$55B74A6E-D865-4503-AD8E-FD1475553426","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6d83f57b1d9b3931ff11c9846b94598adcb7ef","datavalue":{"value":{"entity-type":"item","numeric-id":235215,"id":"Q235215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$6D722EB5-0687-46B9-ACBD-7E3BF0108822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$6E899C68-65AC-40AD-908E-523556ADBAA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$36425EFE-36D6-47EE-ADD8-7EAD569E32E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958130$8587857F-91DD-42F4-AA9D-165F2AA7807C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958130$25E2F509-9E0D-4DE0-B7BF-2FEA29E3F23B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aecdf7e23970a1b1d5eef1b136fdd8d4f989026","datavalue":{"value":"1715096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958130$3D22676E-528E-4572-820D-435B2C18B503","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b682dc2e4cedffac6a6aba808f3a5aef7e5c618e","datavalue":{"value":"red-black trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958130$3267FC5A-E856-4B16-BA90-D82DE31CEF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2a2eeaa56fa4f1a1e84fd9d0757068ed97a366","datavalue":{"value":"balanced search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958130$F6E28352-F71D-41A0-B6F7-B71E9D2F35EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958130$98E08FFF-8C90-472E-8A83-B138E579E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194605f0936464f82e1ce0f7a5b7aeff145a47fd","datavalue":{"value":"dictionary operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958130$7649525E-40D2-4A1F-A661-BB40803C4DB9","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":"Q5958130$394BEEB1-C0BE-4F41-9498-7F474072E205","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e3efb70ea61fa9b5151aaed15a46693e386dd34","datavalue":{"value":"Q56060744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958130$CDE92066-E558-46BE-85A4-0E7E9BC72F58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$8F89A2BC-196F-4774-8DE9-E454C87615D6","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":"Q5958130$FB6485D2-6C59-4143-B6E4-35D295444044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$AB5C897B-7A1C-491D-BEB8-CF2C85946FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$90A63DAD-E7FF-4F34-99A3-8E9F8A299E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$60C52484-39EC-4838-B7A9-38A412B1BD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cca9e21c8c7c104635df4f45250c64914389b4","datavalue":{"value":{"entity-type":"item","numeric-id":3798244,"id":"Q3798244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$04CA5196-4DF4-4448-B0D8-6C06D51F0A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$6FE6B979-7349-4C7A-9116-A72EC6AC29B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16302c585ec9db196e92bc1c9ca5196ab4f0e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3681949,"id":"Q3681949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$A5CE4DA6-5D75-4A08-8685-4EBCD70B6BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3204fa6d28cbf60bb0b26417bd40c47abeeb41a4","datavalue":{"value":{"entity-type":"item","numeric-id":3729998,"id":"Q3729998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$81EFF479-A570-4A9E-8D1B-CA24DCE930F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6be860c0ba286363a5f3801cd9493726dc65ab2","datavalue":{"value":{"entity-type":"item","numeric-id":3670587,"id":"Q3670587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$C98CE1DA-2382-459C-A353-E8BF0618EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0497b1545176817d598d6514d052d177c294b9d2","datavalue":{"value":{"entity-type":"item","numeric-id":4023850,"id":"Q4023850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$CDEA46AA-0B0B-40F1-BEBF-49D2AA8A2499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28b58e066082c2adb9c917ab6e22597516be17","datavalue":{"value":{"entity-type":"item","numeric-id":1838042,"id":"Q1838042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$944DD45C-1EDF-4336-885B-4DC19DEF5D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958130$72BFD1D4-4ABD-4958-8B7B-A46C87C4D64B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00a2e0461c20131c66beb2f1406c267913868caf","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00287-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958130$4C01B9D8-833E-4D72-8AF3-18D3EB14A883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c05382f76e35cf83f170ba8391238fbdbd07b060","datavalue":{"value":"W2015255856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958130$636177F1-FD27-4294-833D-E36E628C1A5E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5a35b5f0f309e4979cbcd28651bda5052bfc7711","datavalue":{"value":"journals/tcs/ParkP01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958130$7CE2AEE8-7D7E-43DD-8B58-30D72CCC3583","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1bba65997bf6c5aca9e4ac4b7d4019d3deea13","datavalue":{"value":{"entity-type":"item","numeric-id":1898213,"id":"Q1898213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7565f4f13e820cd0cba8475da260b68e43828d51","datavalue":{"value":{"amount":"+0.8337392807006836","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":"Q5958130$2E77AA13-24C7-42A4-B449-4100E1EAFF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb49feeaf0c4b4affb872d9d2697ca9764db6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1130327,"id":"Q1130327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bd97d66b038f37806dbfe8d2571f6184ab7950","datavalue":{"value":{"amount":"+0.8292285203933716","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":"Q5958130$76BE3E43-6AF8-4240-9BC8-53457D597C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933905aee6fa8397a80f9db76354be67e2fbd4c2","datavalue":{"value":{"entity-type":"item","numeric-id":5687658,"id":"Q5687658"},"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":"Q5958130$A97C22F2-653C-479A-9C8C-C4B05658FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2130a9b70cf5c431dea48379c3ca7b0134d1895","datavalue":{"value":{"entity-type":"item","numeric-id":3313267,"id":"Q3313267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8018ee6905ae173c81172b446ba72e6894a58aba","datavalue":{"value":{"amount":"+0.8084245920181274","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":"Q5958130$1A0F09A8-8493-42AB-9FB0-0B6D4D22CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c12ee71bcfa35f5eb72649caf4461b78468542","datavalue":{"value":{"entity-type":"item","numeric-id":1099627,"id":"Q1099627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488a227d1a98e4be64b1be2c4fa357fc6a3a04ee","datavalue":{"value":{"amount":"+0.7952776551246643","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":"Q5958130$D37706AB-3BA2-4832-908B-0039DD5319E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for red--black trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_red--black_trees"}}}}}