{"entities":{"Q1384199":{"pageid":1394939,"ns":120,"title":"Item:Q1384199","lastrevid":70299234,"modified":"2026-04-13T13:50:12Z","type":"item","id":"Q1384199","labels":{"en":{"language":"en","value":"A note on parallel algorithms for optimal h-v drawings of binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140208"}},"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":"Q1384199$816AA79F-3703-4777-B705-2FA356EBCB2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34dd7d59769439adfbad65f7e638e1a827a291d6","datavalue":{"value":{"text":"A note on parallel algorithms for optimal h-v drawings of binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384199$4D1EEF7C-E97E-4386-B931-321341046B00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"460ace18b502c70cfabed45ff2c35ff92816a58f","datavalue":{"value":"0894.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384199$10351272-B8AC-4326-8192-A54EB8F1229D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"187353b903cfbca0ab931c7060b6a72db0105e90","datavalue":{"value":"10.1016/S0925-7721(96)00018-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384199$F7DD0D7A-2D5D-4A57-A3BD-286C31C9B536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21346407f5dece686273f5755f2c222c44a8753","datavalue":{"value":{"entity-type":"item","numeric-id":1384197,"id":"Q1384197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$BB60166A-8F9E-4D42-B032-01DD49E4B724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e3fad9eb81377dbffc6330613b7336e0a050ac","datavalue":{"value":{"entity-type":"item","numeric-id":672384,"id":"Q672384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$652A623B-8E45-47DD-AFFE-DB3BC701B42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$9C3F52D7-6C13-40DE-BD05-A9278391C7B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$772BAD6A-B015-4908-9887-8AB494593201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bc03a2119218b6e84f4a38a54a428a191f71f0","datavalue":{"value":{"time":"+1998-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384199$025EC8DA-AEF1-49C5-A08A-E52DBBE68577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384199$C4FDA793-6CD7-4B44-8F49-F5FE6A0690A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384199$7DA3F983-7C4D-4932-8964-EBA8ED81E71E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d52612de3f9174e000e4b14895921871ca5892e3","datavalue":{"value":"1140208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384199$7B5C8C17-D3D0-4B34-8732-9493CE5A24D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aeb72d60f5e45486a7cf15ca5973f17375810a8","datavalue":{"value":"parallel tree contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384199$8054885B-E8F0-405B-AA1B-727630EB9871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2570f715a7e988569a912caeef2dffee628f21b","datavalue":{"value":"EREW processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384199$0A9FAE78-DE64-41B3-AB0D-0E4220C0ED60","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":"Q1384199$1F798F67-C790-406A-BCE6-87C47953A36D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$A21AE384-3CA7-4B58-B3F8-820C88AE0F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$CE7E4067-EA81-473C-BC9C-8A2C0C0032B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8062e6ddc9ce1abbb674a5ef47e24254c511a75","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$B450F195-BFB6-4341-98AA-AD0DF1996FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$FBEA5259-2A6F-4757-899F-3DC9CBB57DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88aac42d434316a69deffe471277437f3033001","datavalue":{"value":{"entity-type":"item","numeric-id":3136721,"id":"Q3136721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$928CB153-4385-4410-A48B-6CBF359A1158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af413db7ed08bc9a36e2828b1e9b914df488a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4525739,"id":"Q4525739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$79E3BFF0-83E5-47D7-990A-503002690C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362ecc334bf34b43e6b23bfb9924ff2b0f8eba1d","datavalue":{"value":{"entity-type":"item","numeric-id":3334981,"id":"Q3334981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384199$FBEF0577-5B50-42C0-85AD-C34704B83F32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"274f792da3ae3d682d7f18558f3d029b4c068922","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(96)00018-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384199$3DE01ED1-B8B7-4AA6-A31D-CE3BE00D3D9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e12e921c9ed4f13b4d70f690ae360d549a0b0cf4","datavalue":{"value":"W2073388777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384199$388F0D6E-8087-4975-9AC5-F629B0A5654B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b1265dfe7afbbecf109274cbfad053137dd89b","datavalue":{"value":{"entity-type":"item","numeric-id":4525739,"id":"Q4525739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3e964376eb5c892e8b2b26bfcbb9c0a5f0e21d","datavalue":{"value":{"amount":"+0.9391213059425354","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":"Q1384199$38E72449-7EFB-4BB2-8AD7-9F6AE2A6842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a0a225d252e8be26b0b6ea121106899a935922","datavalue":{"value":{"entity-type":"item","numeric-id":1963053,"id":"Q1963053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ca2b8c609245e36e255186aa317c46e7954051","datavalue":{"value":{"amount":"+0.7944874167442322","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":"Q1384199$8AA2EC81-1252-4262-9791-275F7AB9725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0684b0b503088662ed92a7eb669eadd95ab0f874","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ae377c0c1245d7eae29b47b2ed64ae1a0b6eae","datavalue":{"value":{"amount":"+0.7655163407325745","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":"Q1384199$58FBE7BA-CD71-4802-B929-9616CF25474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30c3855c36c24138343a3d56752616262d44ce1","datavalue":{"value":{"entity-type":"item","numeric-id":294876,"id":"Q294876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f8eafd1def68a6e3bdbbd50bd075904efcdc74","datavalue":{"value":{"amount":"+0.7528112530708313","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":"Q1384199$58284914-3C95-4BA9-AD61-0C75233AFD6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on parallel algorithms for optimal h-v drawings of binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_parallel_algorithms_for_optimal_h-v_drawings_of_binary_trees"}}}}}