{"entities":{"Q6085701":{"pageid":13220008,"ns":120,"title":"Item:Q6085701","lastrevid":102385901,"modified":"2026-06-06T04:20:04Z","type":"item","id":"Q6085701","labels":{"en":{"language":"en","value":"Optimal algorithms for finding connected components of an unknown graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776439"}},"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":"Q6085701$9B186812-98EE-45C3-A6FC-49C1F8C6831F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbdb3b021f830d32dbad472cb550d5ae42bfede0","datavalue":{"value":{"text":"Optimal algorithms for finding connected components of an unknown graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6085701$375C5AE4-40D6-4A89-A332-16B4D61ABC5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db3c8cd56b808c6465130739b86082c1a2cb1c31","datavalue":{"value":"1527.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085701$7B866554-92DB-4489-BE71-1C6B5D11EDC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39276b10e352fb91730f7589058151334f5aeb30","datavalue":{"value":{"entity-type":"item","numeric-id":434823,"id":"Q434823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085701$33F1FFFD-F0AD-40F4-8937-AE69E21C585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085701$1E3A4C41-30F0-4D5B-A0D6-59F1D9A4E1CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085701$20974785-C72E-4EF0-B1CB-22C65F062C43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6085701$EF026AEE-DCDB-4FC9-BDD5-71A87920668A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085701$0E284CA9-FAA3-41DD-9F2C-233E5267F200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085701$96794472-CDEF-4BC4-8E1F-5858E99FF07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085701$F298F49E-403A-4A95-A75F-0E568AE26432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51cc24fbc764fbb6eef065a44d972b9c671ce08c","datavalue":{"value":"7776439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085701$B9FC3346-85E3-4F9C-A776-CCC06165E2EE","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":"Q6085701$D270A20A-16F0-4882-A321-F57061A8B080","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b2bc73b44855f51ea397dc70df3e212786e6053","datavalue":{"value":"https://doi.org/10.1007/bfb0030827","type":"string"},"datatype":"url"},"type":"statement","id":"Q6085701$4BFFD859-0D00-4E8C-BBF9-150B9AD86442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5978efc1d2b064940277b716cf57a40d6749a883","datavalue":{"value":"W1572124373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085701$040B7FC8-793E-495C-B6D4-BAE877C1BC57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0a8e4ccae21ea52906e2c227811922501b04ce","datavalue":{"value":{"entity-type":"item","numeric-id":4110937,"id":"Q4110937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085701$B1621331-EE14-415E-B72A-0A0DB4990AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef2d4ec5e44c7a3ca12bba696067d9d31aef765","datavalue":{"value":{"entity-type":"item","numeric-id":4327630,"id":"Q4327630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085701$919790E4-F165-41B6-9179-3F9FE048C30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f71039289809f8857ded39715ecf4ce68d4dc54","datavalue":{"value":{"entity-type":"item","numeric-id":4770327,"id":"Q4770327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085701$2C0D93E8-9A90-4A9B-8199-B257522F2ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0832ecde05c8688453cf7b24028ee0df2875e7","datavalue":{"value":{"entity-type":"item","numeric-id":4234082,"id":"Q4234082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085701$A8FB4C18-44C9-4319-AE04-F26B38F6009A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"336e176e46dbef7f4d9130f6c07798af415dd1c9","datavalue":{"value":"10.1007/BFB0030827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085701$5B77FEDE-00B1-43D6-A64A-65A459051486","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a545d76e8c462f03ca288ed035243a1acff253","datavalue":{"value":{"entity-type":"item","numeric-id":4268721,"id":"Q4268721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11624de0988e67d40ef3a913100fad02913ef83e","datavalue":{"value":{"amount":"+0.9333953261375428","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":"Q6085701$E2203FEB-296E-4AB4-B911-B5053BEEA72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa7b813537a1e7bc5d5b38241259d8ecdda1528","datavalue":{"value":{"entity-type":"item","numeric-id":2753541,"id":"Q2753541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a2ebf08f5b8d9947b3f44f301dd86cdfae4e16","datavalue":{"value":{"amount":"+0.8094376921653748","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":"Q6085701$5939D685-8E5C-4DF9-A97E-10913C6CE62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3392bbc03fc7f1a7a93af7953706bc7f2ac7f788","datavalue":{"value":{"entity-type":"item","numeric-id":3608870,"id":"Q3608870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79bd127668e121ac041ec5117d3dfe66723cddf2","datavalue":{"value":{"amount":"+0.7583878636360168","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":"Q6085701$D7BE60E0-8138-4FAA-867A-1B2FB3A1C873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18182736a5d58b40d66dd60e16ea0768eefa6027","datavalue":{"value":{"entity-type":"item","numeric-id":2252647,"id":"Q2252647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eeb26ff93060a34f82ff9c28968a871e101f797","datavalue":{"value":{"amount":"+0.7438713312149048","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":"Q6085701$D9E2FA69-D33C-4AC5-AC19-ABD667D0824C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff294f5b9622eb0c47d44b657ed80bfbd922ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3985808,"id":"Q3985808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c542a29ac7282a9322049049a04ed569b264daa","datavalue":{"value":{"amount":"+0.7351441383361816","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":"Q6085701$E1BC122A-B282-4313-9FC9-0D7A6E9221D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for finding connected components of an unknown graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_finding_connected_components_of_an_unknown_graph"}}}}}