{"entities":{"Q3729998":{"pageid":5759904,"ns":120,"title":"Item:Q3729998","lastrevid":87690314,"modified":"2026-06-04T12:21:56Z","type":"item","id":"Q3729998","labels":{"en":{"language":"en","value":"Derivation of a parallel algorithm for balancing binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3960969"}},"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":"Q3729998$8296310E-8048-4B00-8CBD-A7456044E24B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0c5230673451cd647b1d7bca7a859a545966ba3","datavalue":{"value":{"text":"Derivation of a parallel algorithm for balancing binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3729998$A23A32C8-4871-4C66-A57A-FBCCD4CD2416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11f83db4d7a8f6636ae4ad5016dfd36fc7705641","datavalue":{"value":"0596.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3729998$FDAB6ACE-402D-436B-AC29-46DBABD3687A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcb43ff440e90af93eba89532d135cbeb45c8a28","datavalue":{"value":"10.1109/TSE.1986.6312885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3729998$B3E58B5D-3AEF-4605-9D89-F150B13240EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"587def83e79f97beefcdeb871c90b592319b633b","datavalue":{"value":{"entity-type":"item","numeric-id":1060001,"id":"Q1060001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3729998$E7C5DBE6-0108-4A88-9F8A-E337FB28F15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962b53bdbe33ef4d98cb55d05a0d4ab0cd458f34","datavalue":{"value":{"entity-type":"item","numeric-id":222939,"id":"Q222939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3729998$D87C2923-A9BD-4DC6-AB01-4ECBC4E070D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"220b294d2d3a2e498b04ba0341eb4d18d93bc02f","datavalue":{"value":{"entity-type":"item","numeric-id":150608,"id":"Q150608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3729998$E66887AA-A0B1-45D4-8D96-5BDC98FB4D5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3729998$79D475FC-C53A-4E07-BCCE-282693B265E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3729998$7AE00742-6506-45E7-AD14-111FB6C4F587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3729998$7EAD077F-A82D-4B36-AADE-9948A7DCC747","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"614646a45020097f67537ef704d60f6151b3fd72","datavalue":{"value":"3960969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3729998$D8E85E9F-37AD-46B7-872D-27EBDA9D921E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322ea768f2b97508db847d80bb51e98a654d6c56","datavalue":{"value":"program transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3729998$585BD137-C1FE-4A2D-A34B-62C80974472D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855af08d63de68a214880a14dc080a2a72230738","datavalue":{"value":"parallel programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3729998$53B77D93-B6B7-4E71-AA34-655E9F7912F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37afdc244f3ee576aabe4e3d22063cdec8dd8872","datavalue":{"value":"sequential programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3729998$F96C6093-CDCC-46F0-8E54-B13E89ADCF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3729998$A3B18CB7-E2CD-4820-A13B-5DA4BF747465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3729998$94D8FE6B-A3BB-4A56-9651-BC09E719EC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a49d2691740729e2dd9c1c611233c1d06693479","datavalue":{"value":"stepwise refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3729998$67B43C37-9742-4BDA-94E3-25AC67B1DCE9","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":"Q3729998$0C645579-7864-43F6-9416-4A07CECB1FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"939ca21e9d7a41d425af0d4d577dc0e18f39df7c","datavalue":{"value":"https://doi.org/10.1109/tse.1986.6312885","type":"string"},"datatype":"url"},"type":"statement","id":"Q3729998$63E32096-FA00-449F-A67E-CF9E5C54E59E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42830d9b182dbdc3458987996b05b812755d0775","datavalue":{"value":"W2057524940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3729998$EFE30F47-1B51-482C-A468-63463E1F9A58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58852f4fe4ddc4725c80ed887bce5be0bace4604","datavalue":{"value":{"entity-type":"item","numeric-id":3681949,"id":"Q3681949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fa7046adb7e91e01465133b7576408d8c8a574","datavalue":{"value":{"amount":"+0.7975119352340698","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":"Q3729998$04169BFC-928D-4621-AA35-BA5A288FB5B2","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":"280052926c337c60ece7876e2c8959ddca792846","datavalue":{"value":{"amount":"+0.7392333745956421","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":"Q3729998$86E602A7-0FE3-40E9-B64D-8559D65F5C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7cea0a158b8d632425ab29a4d0e58b028e5416","datavalue":{"value":{"entity-type":"item","numeric-id":3614664,"id":"Q3614664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b561819582f2dc16ad93c5595a711addba0eab9c","datavalue":{"value":{"amount":"+0.7341896295547485","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":"Q3729998$5A19D71C-A907-499D-B14F-A411FBA2A8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa0eb38e55460864a72698ef90c797e2aad850e","datavalue":{"value":{"entity-type":"item","numeric-id":4537008,"id":"Q4537008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0b0a1ef6d3c15d7db87a4f1f8d2a5351360b3c","datavalue":{"value":{"amount":"+0.7316070199012756","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":"Q3729998$72224AB9-4A3F-46DC-97E6-41D37DB3BE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b983155ff8f6991818d97dc63d83504c4bc0abe9","datavalue":{"value":{"entity-type":"item","numeric-id":5176968,"id":"Q5176968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86451305989475f45efe03e9cf1ae49971ea2606","datavalue":{"value":{"amount":"+0.7313457131385803","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":"Q3729998$AA72986A-4BB7-4F22-9010-2426366F661A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Derivation of a parallel algorithm for balancing binary trees","badges":[]}}}}}