{"entities":{"Q3318124":{"pageid":3328832,"ns":120,"title":"Item:Q3318124","lastrevid":48687298,"modified":"2026-01-05T15:01:01Z","type":"item","id":"Q3318124","labels":{"en":{"language":"en","value":"Parallel breadth-first search algorithms for trees and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848624"}},"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":"Q3318124$F8EB7F54-DE1A-4C69-AED0-8A2D44E87009","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad90f52690860c20b129e8a24e5e38f293fa3578","datavalue":{"value":{"text":"Parallel breadth-first search algorithms for trees and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3318124$451AFB07-9E8B-4FA5-9FA0-6D55221EF90E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"720691c2a6b531c853ca054f1398adb5263cd569","datavalue":{"value":"0534.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$26C10D4F-024A-4B20-B650-9CDD165379BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b17a3ecb2c6701956fd7c4a83a8dd403a75dbb1","datavalue":{"value":"10.1080/00207168408803413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$3B7C633C-D9A1-411D-A4FD-7E40E4EC661F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c347c12616179589dc8d610880f3950a5002fd7","datavalue":{"value":{"entity-type":"item","numeric-id":795508,"id":"Q795508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$8F1626E7-3D44-4F64-BC59-8C8CE5E71F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0d446713a470d5fec8890358730a50426485fe","datavalue":{"value":{"entity-type":"item","numeric-id":202714,"id":"Q202714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$59B26DD9-13B8-4130-9319-24668666974D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$37BC05D9-9F7A-4937-B4EC-F6CD628D7BBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3318124$531829A6-4A7D-49C4-9582-D4D521B38468","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$EF78A4B3-E894-4E6A-BFCB-84600ABEA23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$ADA23557-EC94-403F-8F89-99B3E4F4F23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$E74ED36F-63E9-40C5-84E6-7B14C91907C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$B6749DA3-2F0F-4FFA-A61D-296D01B5539E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"391cbc1609dd7678cdc81c13b0ca6320aa5a1a59","datavalue":{"value":"3848624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$AB9B6533-30CE-4764-88BD-BF650AEF80E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c5851d9254563363b039dd9ad6089129c8c094a","datavalue":{"value":"Parallel Breadth-First Search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$9DDEC14C-727A-4741-8ED3-12F7D86A833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$C333C82E-BA1F-4D8C-9D7C-3E3ED1DACCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f57f891515b9c60c75b826627181ef6b30e21fd","datavalue":{"value":"atomic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$5A116308-BA23-48BE-977B-47CBA2671CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$71E4428D-79E2-48B7-8541-B24CCE52C50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20622a5eb4a2db272edd9b9bde0632e18dee1f8","datavalue":{"value":"SIMD","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$F4458AC5-39F5-4D7F-AB82-4A4F52FBE71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$DD9201DC-F4B4-48E9-9A54-FDFFFC0B1C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a486ac930d07706063db142ec43d2676177f0496","datavalue":{"value":"shared memory model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$20835F28-98A5-4C4B-9AC1-CE40F65AD40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c615c23a6276dd1cd55ac5d1b2d079cd73b0622f","datavalue":{"value":"Single Instruction-stream Multiple Data-stream computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$901C379C-A2B8-4D1C-A742-780F1D966939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ed0254f75efe8ef5ebb22347f8d5409380fe867","datavalue":{"value":"Breadth-First Spanning Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$CFDCF082-DA21-4D4C-BDAC-800E8366CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$CD793AE0-3FA3-4DA0-83DF-642BEF6B0E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318124$A8E0819C-90A1-4DCA-8AFA-46FE744D9ECD","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":"Q3318124$2975DE9B-ABCF-4854-9A25-B8453555EEB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b82f8454589c25af315a1651df34af44eb6eca4a","datavalue":{"value":"https://doi.org/10.1080/00207168408803413","type":"string"},"datatype":"url"},"type":"statement","id":"Q3318124$B7BE04FA-F5CA-44B5-BB36-781B6040FAC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743048a98c1311999f3196bfa26a147dd316d4c5","datavalue":{"value":"W2140391860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318124$7918FBB6-2033-47A5-B04F-372417526DC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19acf9c1b6ec983bc61dadba21f906f5eaa8897","datavalue":{"value":{"entity-type":"item","numeric-id":4172077,"id":"Q4172077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$723EA78E-278F-42BE-89FC-69C7C81C0959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c993e07f76ed3097850c2bd4b835040acdee8efc","datavalue":{"value":{"entity-type":"item","numeric-id":4195963,"id":"Q4195963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$4AB68610-F069-4B99-81F2-A7D7DD27F10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93484e8ec220b261cb764722c283ac67e15d023","datavalue":{"value":{"entity-type":"item","numeric-id":4060384,"id":"Q4060384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$2553AF3B-AA92-4D21-8F7A-E003AF79B006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$CF742D28-5C9E-45E1-838F-BFCABFF2E1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45690a623752c234844e71ca4a7d98a6b368593b","datavalue":{"value":{"entity-type":"item","numeric-id":4158470,"id":"Q4158470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$CE1CC06F-B326-4374-9369-84518769DA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f599c7e80cc4a63e588fa61d4f84934315f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4154064,"id":"Q4154064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$FF5EE42A-5F11-45ED-880B-6C58B00A1303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318124$97324F03-AF16-4B02-B40D-09D1894453B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3baa70217c982a685ed6506ff54a662aaffa50d","datavalue":{"value":{"entity-type":"item","numeric-id":3802639,"id":"Q3802639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795aefc0242817c7af4af4d8e36a93b1763b5e95","datavalue":{"value":{"amount":"+0.8993172645568848","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":"Q3318124$9C88A186-2D48-457E-906F-73A5DDB4F983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebd20a34f0ec5baf0d7dab9cec77e3e4019655b","datavalue":{"value":{"entity-type":"item","numeric-id":3802640,"id":"Q3802640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dfcb2e2c6639b620bdae7cd5dcee5247532c2a","datavalue":{"value":{"amount":"+0.8782727718353271","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":"Q3318124$9757E104-1DE0-44BD-96A1-2979233B227C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d82c35b3a0992c28928862f0c7ef9644127878","datavalue":{"value":{"entity-type":"item","numeric-id":1204800,"id":"Q1204800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17df15a3af2e15344bc73af57a67c9c4a031701","datavalue":{"value":{"amount":"+0.8534883856773376","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":"Q3318124$ADB63AF8-0FC1-40EA-8B92-BADBD6316A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22f3daaaa96cfbae3abfba4d1d0e38cff19d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4016532,"id":"Q4016532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47aa31bc6d2d6e8736661b9afa687f6f818616c","datavalue":{"value":{"amount":"+0.8499964475631714","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":"Q3318124$68E5614D-BD11-4C1A-A7D5-2C30552C2408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575adca100d9e1c31e5cac775941a0fef25e2730","datavalue":{"value":{"entity-type":"item","numeric-id":290218,"id":"Q290218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f560f0ae04c3ae4e5b9556046e773b7b7abbfd1","datavalue":{"value":{"amount":"+0.8499158620834351","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":"Q3318124$6EF1222A-3C8B-4D04-98C9-60117FEF9843","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3318124"}}}}}