{"entities":{"Q2205123":{"pageid":2215866,"ns":120,"title":"Item:Q2205123","lastrevid":73811037,"modified":"2026-04-14T17:20:17Z","type":"item","id":"Q2205123","labels":{"en":{"language":"en","value":"The cover time of a biased random walk on a random regular graph of odd degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7262475"}},"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":"Q2205123$D8F0E438-1631-408E-A0E1-D2175F9A0C7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9a759bbaedf58a1b86c49378be37efa3b60b522","datavalue":{"value":{"text":"The cover time of a biased random walk on a random regular graph of odd degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205123$9025BE9B-CDA2-454B-A3EC-CE22764373E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e086f10468de42bd896e21c2ebc1d61c06469a28","datavalue":{"value":"1450.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205123$37217D07-51BF-49E4-9520-DB322E4DD009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c87fd3ddf8bce7daba53202f7d80e7231155b3f","datavalue":{"value":"10.37236/8327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205123$A28B3250-3B64-4DE9-91D6-7C5034FE5502","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"335ca89b2c25337ed0bb191c912b0c6e2fa2a1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2205122,"id":"Q2205122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$98D154AA-1446-4AFF-BCC1-87A5ECFF30C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$50AB69A6-05EA-4ADA-8B2C-501CB65B6A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d408ba8ad01c9186edaaf432f84bedb5d9fa5980","datavalue":{"value":{"time":"+2020-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205123$E15A90BF-7B0F-4688-874A-6BB98B113A6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5947d0f6c21ba7dfe2133affe4f515180fefeef0","datavalue":{"value":"Summary: We consider a random walk process on graphs introduced by \\textit{T. Orenshtein} and \\textit{I. Shinkar} [Comb. Probab. Comput. 23, No. 2, 269--289 (2014; Zbl 1286.05159)]. At any time, the random walk moves from its current position along a previously unvisited edge chosen uniformly at random, if such an edge exists. Otherwise, it walks along a previously visited edge chosen uniformly at random. For the random \\(r\\)-regular graph, with \\(r\\) a constant odd integer, we show that this random walk process has asymptotic vertex and edge cover times \\(\\frac{1}{r-2}n\\log n\\) and \\(\\frac{r}{2(r-2)}n\\log n\\), respectively, generalizing a result of \\textit{C. Cooper}, \\textit{A. Frieze} and \\textit{T. Johansson} [``The cover time of a biased random walk on a random cubic graph'', Preprint, \\url{arXiv:1801.00760}] from \\(r = 3\\) to any odd \\(r\\geqslant 3\\). The leading term of the asymptotic vertex cover time is now known for all fixed \\(r\\geqslant 3\\), with \\textit{P. Berenbrink} et al. [Random Struct. Algorithms 46, No. 1, 36--54 (2015; Zbl 1309.05165)] having shown that \\(G_r\\) has vertex cover time asymptotic to \\(\\frac{rn}{2}\\) when \\(r\\geqslant 4\\) is even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205123$16800263-E440-45F9-AF9A-AEA75A8CF4DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205123$C481E2D8-57D5-445D-A334-B6BAB5AD9B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205123$ACEC4528-15CB-4BBC-955F-EE5DEFD5DB6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31673a0c3b582258cf1614a786a2a1c5b9b5842a","datavalue":{"value":"7262475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205123$59F84086-CB0A-4FBA-8A20-93927B63C0DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864ec00dc636d5a30847de3907bf3d4ab2ace429","datavalue":{"value":"discrete time self-interacting random process on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205123$1DDC80E6-E4FF-4BF5-873A-C00E9DE8028D","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":"Q2205123$AB9FD91F-90B1-41A1-BEC2-38FAC2686A8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df141ee667d2a774041a0762f851bcddb0ba1590","datavalue":{"value":"https://doi.org/10.37236/8327","type":"string"},"datatype":"url"},"type":"statement","id":"Q2205123$6BEC0A54-E2A7-49A9-8D01-FDB046B41F4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea1d22bdb439c0a7c046a3443b05dc64367c30a3","datavalue":{"value":"W3093967146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205123$70E2C5B2-A3FA-4592-850F-6574A7A8CEBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab69155a162d853ccf8b577de796d5eb5f209b60","datavalue":{"value":{"entity-type":"item","numeric-id":5175230,"id":"Q5175230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$A55D0054-44EA-4679-BC29-01E1E5DF5B92","rank":"normal"},{"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":"Q2205123$07135AEC-E5A2-4244-8D96-E4C5D3A2BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408188b58cebf6619a522ceaad480eb59f7b1d47","datavalue":{"value":{"entity-type":"item","numeric-id":4993538,"id":"Q4993538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$015D4D23-3AD6-4895-B00D-A0B558AD04B7","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":"Q2205123$DA734A63-CD1E-4B32-87BB-51780357C7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f601d46faf10b05c313c07800cc46fa49fd5cef6","datavalue":{"value":{"entity-type":"item","numeric-id":5743552,"id":"Q5743552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$AFED3E56-B983-4D9D-83FA-ABC772657C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c894cd3c506b7d1c9bb3161245f03b1a0860d7","datavalue":{"value":{"entity-type":"item","numeric-id":3581308,"id":"Q3581308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$E4429EC4-2F82-41F7-885D-7B0CE35940DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da076eb6a11d513ca5928eac650f8d67be05c905","datavalue":{"value":{"entity-type":"item","numeric-id":5410258,"id":"Q5410258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$84446721-3327-47DF-AFC9-74371599F199","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fbd56d26fcaf12c09b1f19c1575e27b6efd1f1b8","datavalue":{"value":"bafkreifpwdunaockbho3wwf7ugujnqryayqhl44h443zlx6ibhl7cmm2zy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205123$F134855D-C425-40A2-B394-079BB7A2186F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615f099b770e7fca2b61bf926bb2be57fd9ac9b9","datavalue":{"value":{"entity-type":"item","numeric-id":5009541,"id":"Q5009541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca50d7774f753cf07c7d9e45d05ccafd4ea79859","datavalue":{"value":{"amount":"+0.9864064455032348","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":"Q2205123$74F693B2-AE63-4B35-BEA8-791024470FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b508b00dd2343ea8ddb4cb7641775ecfba9e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4993538,"id":"Q4993538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d020f37f8f953a7880ecf5bb04ee42d2906b76","datavalue":{"value":{"amount":"+0.8803766369819641","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":"Q2205123$59AFDB9B-A34D-4ED7-AB96-63757A1C4555","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":"53ea6be874d898fdc383afd13da107fdcc7b0646","datavalue":{"value":{"amount":"+0.8709372878074646","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":"Q2205123$E0343A46-01C9-4C84-A4FB-04E82C2C68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef77cccc41f20f064d0260f95f387c598f2baa94","datavalue":{"value":{"entity-type":"item","numeric-id":5195115,"id":"Q5195115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0950f7165f09de87a19894b44c7660cc9913da4c","datavalue":{"value":{"amount":"+0.8561084270477295","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":"Q2205123$C3EA0492-8B7F-49D0-98A1-E6D5C056B2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11802e6f7134911faf7bdcfc0027c7a52f4845d3","datavalue":{"value":{"entity-type":"item","numeric-id":2933774,"id":"Q2933774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a14913f4ae58dba6139166a6585868b2525898c","datavalue":{"value":{"amount":"+0.8255359530448914","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":"Q2205123$B49DB7C9-A89D-4916-8DF0-17C360E13088","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205123$F110FC15-B472-413B-8852-9E2780B76E8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cover time of a biased random walk on a random regular graph of odd degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cover_time_of_a_biased_random_walk_on_a_random_regular_graph_of_odd_degree"}}}}}