{"entities":{"Q3058703":{"pageid":3069419,"ns":120,"title":"Item:Q3058703","lastrevid":58103667,"modified":"2026-04-03T19:53:32Z","type":"item","id":"Q3058703","labels":{"en":{"language":"en","value":"The exponential time complexity of computing the probability that a graph is connected"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823291"}},"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":"Q3058703$C57CB02F-5CC5-4BAD-BE98-999B629FDD76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bcdef81b957d2826ac316e73f0c767ce8ee7e0f","datavalue":{"value":{"text":"The Exponential Time Complexity of Computing the Probability That a Graph Is Connected","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058703$CDDC19EF-6B96-4C74-9A79-A2955F6EA39C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee30cc83578317f3e46909d12edbef3a1a029571","datavalue":{"value":"1253.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058703$134286C9-CE06-4064-BBE0-2FAC80FA912E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41bbe0011a65b59160ea38fbf284df5e868159d3","datavalue":{"value":"10.1007/978-3-642-17493-3_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058703$6D845B6D-216E-421D-8323-549CFF174B1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$B30DB7D6-355E-446B-95EB-2CDCAEE48AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08acd1e0dae03abe7068c3a3a6de39418100ee87","datavalue":{"value":{"entity-type":"item","numeric-id":947008,"id":"Q947008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$8416406B-C455-414C-8A35-B8D94F008EBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$9F28673A-5C17-4D47-9B1B-6E59B3D14E2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ff188bdc41d6af5e5a1fa5f0277840eaf9175bc","datavalue":{"value":{"time":"+2010-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058703$70C532E5-2432-4782-A237-FF4B279C002C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"529d43bb5414c0fa7a840571f4204664648c1a5b","datavalue":{"value":"https://arxiv.org/abs/1009.2363","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058703$C7AB9543-AA4A-4BCC-A1C9-4894F739EF29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058703$1E44013C-47DD-4E04-B398-A6DAAA542BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058703$A6280ACD-6B71-4886-800A-F054489D3DC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a6796c1f8b1d48e2e58d6be068866f077762f07","datavalue":{"value":"5823291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058703$6516C49C-C027-4855-A7F7-347DBEF1D053","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52805d63cae7a0fab6fb4541ae579f5f31486aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1334103,"id":"Q1334103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$BECD4C74-D3ED-4823-93B3-0352EBD32AE0","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":"Q3058703$9DA394A7-BDA2-4351-B042-E13269886D5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55da17f2252c51c7c911cee4a81413089c3b76d1","datavalue":{"value":"W2210185040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058703$5906263B-275F-4E1D-A100-B8F34CE03423","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b925fe092426cbe1031d8565d640903e38f52720","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$C8470F1F-EFE6-4F90-A8B0-B6FDF5DF604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f3a056f18370884ef8dba1c5001b512b35dc95","datavalue":{"value":{"entity-type":"item","numeric-id":2936844,"id":"Q2936844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$CAD724F5-E4F6-4243-9A04-90FBEF4CFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69925e7894c5e73f09fe8d09494ae09a68f5be89","datavalue":{"value":{"entity-type":"item","numeric-id":3902516,"id":"Q3902516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$886DD77A-87AF-4DF8-85A2-0B0B93C4AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d45d0d7a275a58a2f156faac469ccc6f7cd021","datavalue":{"value":{"entity-type":"item","numeric-id":3587397,"id":"Q3587397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$63DAF20E-B1E1-418E-A9C3-B3F8F552DDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$CBA1D657-B09A-4DC6-A433-05150F77E3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee0825e850aa14b4336eb2bfcae7802db8aa26c","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$5BDD50C1-1E92-4121-9ED3-89A320B2F54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25d9242c7c4e38130e8257699cb7d8bf72079f9","datavalue":{"value":{"entity-type":"item","numeric-id":3058702,"id":"Q3058702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$1BC69F4C-4ACE-4437-848D-17EF4D60E361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$88EBBE6E-402E-4482-A379-3FD2A87D7427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$884CC629-774A-4ED5-B2B2-949350CB2778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3452fd4291403a5d6bc516467c3fff9813b516d","datavalue":{"value":{"entity-type":"item","numeric-id":2380029,"id":"Q2380029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$4C2D5B8C-1DDC-4BDC-87A7-8D448F38C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$DA43473D-64D7-4A70-885B-D1AE93AF435E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$A592D7DF-3217-445F-A925-7171DB0C68BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058703$C4BCD074-5806-463D-B3EB-20A26E09E1FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57adfb3603d562a488776b380b042a41b8d75d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4234046,"id":"Q4234046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ff5ed7cb4b34e35d888b8a7d94719efda8696e","datavalue":{"value":{"amount":"+0.7830125689506531","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":"Q3058703$44166DA1-CDAA-42B9-93AA-B8EE545984CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45aad713934bf3e8ab8d8d137ac4e89125c402d3","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14615c963121aa7abfcba3bba58ffdf9bb1b32e0","datavalue":{"value":{"amount":"+0.774322509765625","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":"Q3058703$75CC780D-FC0B-4590-BE5F-7C604CE1B368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095bc590f8358e701daad4d78ba637a7d1b8934f","datavalue":{"value":{"entity-type":"item","numeric-id":2753004,"id":"Q2753004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932f8089fadf6c3aa6d6dffe439227929054bc19","datavalue":{"value":{"amount":"+0.7702578902244568","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":"Q3058703$47427364-8890-4AA7-B630-B64DE384524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c99792ff8ac946de9ba20c564cf9a676cf26a02","datavalue":{"value":{"entity-type":"item","numeric-id":5232317,"id":"Q5232317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a734cd3fee4eeb9b0992976eb995e3c279800f40","datavalue":{"value":{"amount":"+0.7702575922012329","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":"Q3058703$C8D86CBC-BE2A-458F-9380-01036360CE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60151a302fd64d62f55acd3ef0acc2f0f60b2c64","datavalue":{"value":{"entity-type":"item","numeric-id":3335484,"id":"Q3335484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d024c92fc7d4703a91d32a170ee2920090ce658e","datavalue":{"value":{"amount":"+0.7646151781082153","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":"Q3058703$124BDC6E-2DB8-49B8-A775-64D3143AF430","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058703"}}}}}