{"entities":{"Q456654":{"pageid":458421,"ns":120,"title":"Item:Q456654","lastrevid":61975428,"modified":"2026-04-11T02:55:35Z","type":"item","id":"Q456654","labels":{"en":{"language":"en","value":"Cover time of a random graph with given degree sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093928"}},"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":"Q456654$28CBDB85-F322-4798-88A5-2F11C3800C85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6a10c3206b48b98c73f6b7301bfde6d3219eec8","datavalue":{"value":{"text":"Cover time of a random graph with given degree sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456654$7B478D2C-6374-4662-9E3E-BAB5147245E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21546c9e463c8610a17569eb55ae83b836842fb2","datavalue":{"value":"1252.05207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$00CD1921-2A55-4384-948C-21794CB8BB09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$1B2391C4-A166-4DAD-855A-DAB0D840E487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a810be18be897efc58478d022b0991be45d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":593021,"id":"Q593021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$3E4AA796-23E0-4D4A-902E-D4F46BAEBE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$1D679CC3-3E70-483C-BAC0-473B06940220","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$0316F8BE-7F4B-4C1C-AEC3-067CEF9832CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456654$8EDECDE2-1224-4FDB-A3D6-E2C779961479","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da2f95281d939b97f154f7d84a0aeef731d9d9dd","datavalue":{"value":"The authors study the cover time of a graph chosen uniformly at random from the set of \\(n\\)-vertex graphs with a given degree sequence \\(\\mathbf{d}\\). They obtain an asymptoticly exact result which holds with high probability (as \\(n\\rightarrow\\infty\\)) for degree sequences \\(\\mathbf{d}\\) satisfying certain restrictions, most notable of them that the average degree is \\(o(\\sqrt{\\log n})\\). More precisely, they prove that under these conditions, the cover time of a typical random graph with degree sequence \\(\\mathbf{d}\\) is asymptotically \\(\\frac{d-1}{d-2}\\frac{\\theta}{d}n\\log n\\). Here, \\(\\theta\\) is the average degree, and \\(d\\) is the ``effective minimum degree'' of \\(\\mathbf{d}\\), i.e., the smallest \\(d\\) such that \\(G\\) contains a vanishing proportion of vertices of degrees \\(d-1,d-2,\\dots\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456654$7B8325C1-A1FF-4885-8C54-46935BF54CC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a544c4e3d877e2adbc9e9dbffae7db25dae5029","datavalue":{"value":{"entity-type":"item","numeric-id":256343,"id":"Q256343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$1392C974-EF7C-490D-AE02-7750768797FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$AC816F31-1B05-4581-B2A1-09642DEC3D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$24ACF8DA-A0F2-4C05-A8C0-B1DB57BA3B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$3D96418F-E29C-4F6D-9FFD-DE38AFE8BFBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4319e8db29b9b68a6bb01cfda5fed649058b607","datavalue":{"value":"6093928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$146EDA39-613E-41DB-ACEE-2AC4D94CBF47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea82f361bc2e53f3f4b7676c1ab955297bc1c15","datavalue":{"value":"cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q456654$9EA90889-95BD-4401-AA57-2E58906FDA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456654$FFF8A867-033D-45EF-BB0B-923004C97A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q456654$85F4801E-EB25-4DC3-A458-AEAC700E3C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84fc0d37b81c48fac237170dfbe1ece56cb50e3","datavalue":{"value":"random walks on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456654$D02E07D7-DFF6-4EB8-B8A8-A6BC6DBD7742","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f7bc551f94c0dc2b85c728a4d3bc815a64bf0062","datavalue":{"value":"Q57401437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$6D684A0F-E7F9-407C-9DF1-5BC42A3E7220","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":"Q456654$D9050CEE-1846-49B1-BF13-D6C36A6FAF9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9861183c72802cba61e623402b1c7c6d99f61f7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q456654$40A704CB-B574-45C8-BED7-C9BF429816EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c91dc73730556b9ba97217b673a0832ecf49bfc","datavalue":{"value":"W3022880991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$34FF19F8-1F36-461D-9170-75C91465D90D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$EF3EEF06-031D-4ED4-942E-9F15E3B8CC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf7d87c2bf87a975591dd55ed9c998804671b33","datavalue":{"value":{"entity-type":"item","numeric-id":5317583,"id":"Q5317583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$5DBD6B58-846E-4E27-A020-746AD8D77DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f4ef961753f13292120a8ddd543b589ee57ace","datavalue":{"value":{"entity-type":"item","numeric-id":3514698,"id":"Q3514698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$B4B2D093-1B49-45EF-9FC1-CEBFC4590C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa251e2c0514d3817d0e43c036a18d83a8e4272","datavalue":{"value":{"entity-type":"item","numeric-id":3706275,"id":"Q3706275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$E7A2AEBD-6DF3-47A0-A553-0453C8AE1A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19839b292f1b8b760901abbbd18ad294b10a5c9","datavalue":{"value":{"entity-type":"item","numeric-id":4845080,"id":"Q4845080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$1016FD26-61B6-465F-B8A2-AF17D6B8E023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de267667dbb8c7a105e37c38328a3eda31be1cb","datavalue":{"value":{"entity-type":"item","numeric-id":4322474,"id":"Q4322474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$45B5A875-660E-4EC7-B9E8-D52617E77125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2a7fce6583589d536487d0ce4f153d9b94db02","datavalue":{"value":{"entity-type":"item","numeric-id":1181014,"id":"Q1181014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$E24A344C-1628-46C8-94AB-22BB064B4094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cbfde272db148101007732cac70fb4807d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4291194,"id":"Q4291194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$DE2611D2-278C-4C6C-B6C2-33B7609D9E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce553c7842f1b63d231c944f4632d98f29fafb26","datavalue":{"value":{"entity-type":"item","numeric-id":3995745,"id":"Q3995745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456654$067C0158-A39A-40DF-BD92-2E0A1BBB039D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88964c1d48c433ed8afc3802d8c5ead1d1a046d3","datavalue":{"value":"10.1016/J.DISC.2012.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$96CFAD38-68E6-4A21-AA85-EE50B5A33FA2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9fd92a2175e7e0d79849dd5ae963c939d6d28fec","datavalue":{"value":"journals/dm/AbdullahCF12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456654$1FD200DB-E0E6-4894-83F4-8920FD6C0BC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f53de22ca2e049770781aeabbb8d5631c15552","datavalue":{"value":{"entity-type":"item","numeric-id":2959892,"id":"Q2959892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d368c1e70ec648b6bab4cc9be35bd03bd65c6f4","datavalue":{"value":{"amount":"+0.9736502766609192","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":"Q456654$06EED43D-2606-4DA3-B787-6B94347ADDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d931af623e0f8a7de0a31da8f3c6d589d8993c45","datavalue":{"value":{"entity-type":"item","numeric-id":5256387,"id":"Q5256387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02af14a7f32e08c0469b71d89407bed3c729d961","datavalue":{"value":{"amount":"+0.8916977643966675","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":"Q456654$B6A534C4-3DEC-49C9-BEB9-7407EC1C606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70356d396783145957b6ca914209e08bfa366941","datavalue":{"value":{"entity-type":"item","numeric-id":5232158,"id":"Q5232158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7696a1a83dde6c68fd92564e614c34cef7fbdab1","datavalue":{"value":{"amount":"+0.8151595592498779","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":"Q456654$5739046F-31AA-424F-9367-7DA3A12F3E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99f9acb3cd9670c1458bba4aa4d7b958828c5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5317583,"id":"Q5317583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560891a0b637950833717d995e928a29e9106ce9","datavalue":{"value":{"amount":"+0.8022729754447937","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":"Q456654$879A5D0E-B1DB-4BBF-9506-817BBD417FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1a621b72342b59dfa6a8fcd44c992166bee848","datavalue":{"value":{"entity-type":"item","numeric-id":4471288,"id":"Q4471288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab9640447562fa094f45983359dce902993a22a","datavalue":{"value":{"amount":"+0.792613685131073","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":"Q456654$DC32ED6E-5F3E-4FAF-8095-8E6E76ABC727","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cover time of a random graph with given degree sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cover_time_of_a_random_graph_with_given_degree_sequence"}}}}}