{"entities":{"Q3985808":{"pageid":6015674,"ns":120,"title":"Item:Q3985808","lastrevid":46224568,"modified":"2025-12-24T08:39:15Z","type":"item","id":"Q3985808","labels":{"en":{"language":"en","value":"An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 27803"}},"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":"Q3985808$FCA2807D-68C8-43C0-B612-8C267D3B4629","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b50f1235007ecefcf2a43b7b43128cfd771a877","datavalue":{"value":{"text":"An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3985808$A930E8CB-436C-48FA-BD0E-AD0D58872191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60604a7b31de500f483aaa51e7831d5ab3b14ca4","datavalue":{"value":"0738.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$F794DFA2-BC2B-405B-B015-3BC3D13542C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20b9cb938326e51fc878eae845956f67da8c9553","datavalue":{"value":"10.1137/0220066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$FD6E3CFF-03EB-4FE1-ACB8-FE0294756932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d950b36b0469d77f04809e7908d5cfbcb471c53e","datavalue":{"value":{"entity-type":"item","numeric-id":1111391,"id":"Q1111391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985808$DC43F726-0F27-4B01-B25E-DF31E084B0BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985808$33650386-732F-4D1A-B583-C2900D026EEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3985808$A5A58417-7074-4C0E-8C06-D4894B58259B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$830E04AA-1C95-4384-AD62-2A6BDFA15FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$854B2C1B-D85E-40FA-A468-0F43074C1775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$E3C75DE5-5C6E-4C86-8B3A-D970D68E1610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$984E1A68-9FF8-45FE-80DC-B3767793D0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$5D6179A1-9B4C-4E55-99E3-12164A1D7D08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e903ccfd503a1819dcd592077fa0cbef21cfe8b","datavalue":{"value":"27803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$790E190C-A6A3-4346-8A82-8B37A0A3313E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37e862a1875c3cf3e89d1e157211199441f10bc","datavalue":{"value":"parallel randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985808$EF23A623-D729-4B24-8D90-FFAD58E26500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985808$BB5DC218-A95E-4BF5-B702-93DA214B9C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d473e0855ff6f4b2a405e9d9373d1cb7bf7d7ab","datavalue":{"value":"CRCW","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985808$4DFB71EB-D637-4BBA-A9F3-7EC7BFEDE770","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":"Q3985808$4C5DC90A-0062-4102-B66A-559B597CFE10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"627d808d76e869a351fe2dd5b499e60054ab31b8","datavalue":{"value":"https://doi.org/10.1137/0220066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3985808$457EC97B-687F-4327-8698-B9EDAC05D9A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6c9412d260da5af47d786fd1cc93d2cfbfb4d93","datavalue":{"value":"W2125182537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$F8773317-098A-410C-98F7-620DE0E31347","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c24ff5717c863cb608cd4274003d0be4bad48a4e","datavalue":{"value":"Q56271078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985808$6775AC6B-FD9E-4BF4-B116-872475334B25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ddebf26beae59025f709940a0e8a970507231","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d62f120c4577a5148dd02facc95a29853880896","datavalue":{"value":{"amount":"+0.8551968336105347","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":"Q3985808$556FFD1F-AF40-4835-A251-FFA8A531F2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c1ea2c877d1354cd875e5a5f58a9eb11200e71","datavalue":{"value":{"entity-type":"item","numeric-id":4837541,"id":"Q4837541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f535e98956223b85a75efaed91649ed8ce877ac","datavalue":{"value":{"amount":"+0.8420132398605347","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":"Q3985808$17A84989-3BF9-41BF-B827-87A2FD51B92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5076e06899fa8d7f76c21a1b48580503850f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f0534fb3d8e3569b8632f403e9018eba089739","datavalue":{"value":{"amount":"+0.8409517407417297","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":"Q3985808$0D05E12A-4AB8-4469-A1FA-BB1C409EB4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f015a8d02c9526dc37f172ab78af610c9dcab17","datavalue":{"value":{"entity-type":"item","numeric-id":676443,"id":"Q676443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be43d607c5a5c119effc047b4f4eee1e92fd89b","datavalue":{"value":{"amount":"+0.8395870923995972","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":"Q3985808$ACAD9F3E-1FD1-40E4-93B2-D04D2C357D20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3985808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3985808"}}}}}