{"entities":{"Q975469":{"pageid":977317,"ns":120,"title":"Item:Q975469","lastrevid":51007469,"modified":"2026-01-16T04:42:30Z","type":"item","id":"Q975469","labels":{"en":{"language":"en","value":"Space efficient and time optimal distributed BFS tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719196"}},"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":"Q975469$E786FC80-9CC1-480F-8913-FC8F1EE9E4B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c530064592ef4f150792b4652538af9599a94dfc","datavalue":{"value":{"text":"Space efficient and time optimal distributed BFS tree construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975469$4EFDA34F-03B6-4495-AE05-0F785239026D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8c34494491f80af8826668982e398bf86a43384","datavalue":{"value":"1191.68847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975469$33CDA66C-6952-46F0-8CDC-A4DE14E882D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c80a80d41592804d1b64b57a9a881ba3c72e00c7","datavalue":{"value":{"entity-type":"item","numeric-id":926285,"id":"Q926285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$A3ED13DC-C072-48D2-B1DE-34FE34B22EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"520b46455f76f3099eb3ea310c6eef9d5346321e","datavalue":{"value":{"entity-type":"item","numeric-id":264565,"id":"Q264565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$00F83826-BAF2-4F26-B04C-9221FB15DC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$BA2F154E-7E12-41A3-8985-F0E755949048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf727b268eff068fe2926e1926671accc0ed92f","datavalue":{"value":{"entity-type":"item","numeric-id":264567,"id":"Q264567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$52286E67-6673-42D9-BB72-DB72A892057B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$02A8A5C4-1285-4227-B52E-4883B1114A39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975469$E6C58618-6430-4AD0-A878-0BD859BE4C67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975469$516A96BF-5D08-4D69-BF89-F69FA9779D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd5868e52361971be2bdf6bde0aa40d538dcef5d","datavalue":{"value":"5719196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975469$F434C482-4584-46B5-A1A3-EA63DFB8938A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14422551cc8ca2adbf9a63d734aaff5484190f9e","datavalue":{"value":"BFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q975469$A926FAB7-E8A8-4B34-A99C-9568E90A577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q975469$08606DE9-B7EC-4714-89E4-053B1E47AC5B","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":"Q975469$5EBE6E58-5DC5-44A2-9993-120585130CD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5471356734ddb397e0616b7a7403bbdc9910258","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q975469$4C702174-35C6-4086-B5D3-75F51A035EF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d34161f0afe608ec3fbde81e269a3233be2949ab","datavalue":{"value":"W1974070507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975469$5492CB42-18BB-4393-9E62-64ED8BABF34E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$EB0C2743-5CB7-4AB2-8B36-4511D74E6D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$9B58797F-3FA5-4533-A5FE-D4E37B2E144A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975469$7C923C55-4E29-4840-A2D8-7A99425B186E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bf3e01f186b1b1692af724a8a51dc20c21803e0","datavalue":{"value":"10.1016/J.IPL.2008.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975469$91B4AE1A-A6C1-4383-9548-D82BA5E95C09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c80c0c5b8080cfbad39c65c2b2eed59562d6d11","datavalue":{"value":{"entity-type":"item","numeric-id":5747411,"id":"Q5747411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53fe8cb8004b58322d30872092be2fac0a10802","datavalue":{"value":{"amount":"+0.8194068670272827","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":"Q975469$2FDFCEFD-09F9-4E5C-A5DE-363C962D5B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff94a052eedd2ac8cfcfad8a590bfe2afd64b90","datavalue":{"value":{"entity-type":"item","numeric-id":2900969,"id":"Q2900969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5489cd4457701d6f90546c7215057765ca002676","datavalue":{"value":{"amount":"+0.7890193462371826","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":"Q975469$17EE851F-88AB-406A-9B35-C03ADC4AE06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a7d9b5a50e25f6bd7fd563a8132fb6ef433e56","datavalue":{"value":{"entity-type":"item","numeric-id":3793745,"id":"Q3793745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d5ee857ceb5b66870c2570f13934df328ade1b","datavalue":{"value":{"amount":"+0.7884871363639832","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":"Q975469$F0ADE0A6-43AA-4001-84F0-31782789E36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f177692b5fd8310a942800da7531c57eb34c6353","datavalue":{"value":{"entity-type":"item","numeric-id":2272977,"id":"Q2272977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971fca8582d8dcf3606b548f17278284007fd312","datavalue":{"value":{"amount":"+0.779521644115448","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":"Q975469$A16C73FC-1E7E-482A-8B11-B1A81963AD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d9b0004683a802f2a323bdce36424b19c72163","datavalue":{"value":{"entity-type":"item","numeric-id":1349993,"id":"Q1349993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b52a840bd1aa606e1659b450a6791c1d7174544","datavalue":{"value":{"amount":"+0.7717912197113037","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":"Q975469$176FCD33-2C21-402F-B7DD-1DE3A2A43222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975469"}}}}}