{"entities":{"Q3802640":{"pageid":5832546,"ns":120,"title":"Item:Q3802640","lastrevid":53284283,"modified":"2026-01-24T15:38:49Z","type":"item","id":"Q3802640","labels":{"en":{"language":"en","value":"Efficient parallel algorithms for breadth first spanning forests of general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070348"}},"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":"Q3802640$5FCA2B11-5301-4A9C-B5BF-7E0029DA3FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5a88a35e0941d312694edeb839674be9640729f","datavalue":{"value":{"text":"Efficient parallel algorithms for breadth first spanning forests of general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3802640$A6D18AAE-C9E7-4502-B4BF-B9187400B154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f52180cefdf0be0fa34def2c0c88f34b1dbe067b","datavalue":{"value":"0655.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$6CBBA14E-838B-4F25-88D9-BCAB6DCDA545","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39908e975836d90822efe6e5d39e367460a68b50","datavalue":{"value":"10.1080/00207168608803544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$ED46DDAE-391C-462F-8B80-B435A997A1AD","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":"Q3802640$FB45BEBD-0F18-448A-A0E7-0D48DB8F39AE","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":"Q3802640$DFC25E01-0E81-473D-BE13-AD97BCB1F726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$C1FD1835-25A5-457D-BFCC-2466551F0156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$BE54844F-615D-4603-95D0-7218AB73E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$1105064A-B2F9-4AB0-8820-BBF5422059E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$82655E35-001B-4F17-A342-F99BF40395A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03e647ac1bf17c92051127cde174af6855a6ceac","datavalue":{"value":"4070348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$9E5B16CA-94AA-496C-A729-AB03C5AA43CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802640$24821738-0FD4-4546-B6D2-6D0637E39661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802640$7BA11F61-0825-4552-9E14-BBC0D784D1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b6bc7edea9389bc461c1aa639ef5dcc103d3e1","datavalue":{"value":"breadth first spanning trees for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802640$DAE179F8-DC33-4E77-BA1F-E774F5EA57FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"309c31df1d860993afe535bd63d722de8a06b7af","datavalue":{"value":{"entity-type":"item","numeric-id":1606958,"id":"Q1606958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802640$FEDCC4EE-D3CA-40E4-9DE9-D4366ECD0761","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":"Q3802640$7CFB1751-C899-48A4-84C4-79E58F7216EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dfc570ea84033ce92d5c8b538da70efc5a850a6","datavalue":{"value":"https://doi.org/10.1080/00207168608803544","type":"string"},"datatype":"url"},"type":"statement","id":"Q3802640$F5C69372-F820-47F5-8AC4-242FFBEAEB53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04cb790eb12226879ff0d2a222a9d5ebee3c1c02","datavalue":{"value":"W1999408081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802640$17AB387F-8FAF-44B8-AE6B-F1B0034C5803","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802640$95A31C79-6F4A-4F58-92E9-C36F14AA8EF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b167665b254a43a9a0ca3e8e54535e9de5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"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":"Q3802640$FC5E4A97-D492-46C8-9579-BA2BE174B9F0","rank":"normal"},{"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":"f3b1ec7d059a9aafb5b05e63c706010f104e704e","datavalue":{"value":{"amount":"+0.8518861532211304","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":"Q3802640$F330CF78-5E98-44E4-9E5F-2D49B7F25A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a87e09424c5db9b6ca146219db4b5a396b7941f","datavalue":{"value":{"entity-type":"item","numeric-id":4415792,"id":"Q4415792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a58788b540617b17ea752cbd663c3fa97c588d6","datavalue":{"value":{"amount":"+0.8223769664764404","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":"Q3802640$031ACDF2-34C0-4D2D-9F8D-51D5F27FC0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b235f16bd29fdaa88c3f309392cfb5c7efcc5802","datavalue":{"value":{"entity-type":"item","numeric-id":582120,"id":"Q582120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035cc02df9d9bcc82833551fb0245a2e38e0cc53","datavalue":{"value":{"amount":"+0.8173023462295532","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":"Q3802640$1FC9D3A7-22E9-48A8-B520-79EF87D3C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bebab071224b59572855d14780e119554c7742f","datavalue":{"value":{"amount":"+0.8035888075828552","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":"Q3802640$7156B687-424E-4E08-BFF7-A59F957D9C6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3802640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3802640"}}}}}