{"entities":{"Q541669":{"pageid":543436,"ns":120,"title":"Item:Q541669","lastrevid":62671092,"modified":"2026-04-11T07:40:13Z","type":"item","id":"Q541669","labels":{"en":{"language":"en","value":"Tight bounds for the cover time of multiple random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5905024"}},"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":"Q541669$52D0C87D-0351-428F-954B-BF2F17729339","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cbd31a39fda5828d38c1a806f46d9136db87b84","datavalue":{"value":{"text":"Tight bounds for the cover time of multiple random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q541669$77B47300-185B-4C4A-9972-F27393C18D3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68dbae7cc7d6ee4ba002567c43da25d47a5447cc","datavalue":{"value":"1227.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541669$FCF9F2E7-588A-43DA-B733-D4F5ABDD97D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70dd7fead7e50116609e676dc28858c7e8cc4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":391756,"id":"Q391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$AAFB936A-4AA1-4560-AADC-BB35E4F72A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e813a488e664bf1718518da15cf989b8ae03bb","datavalue":{"value":{"entity-type":"item","numeric-id":287993,"id":"Q287993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$13D953CB-0BF1-4979-8328-940F2AA185F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$8BA1DA44-98B0-4FF5-AD07-4281E9934ADE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59c7414a462dce542bc3468dbc06343ce0474cb","datavalue":{"value":{"time":"+2011-06-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":"Q541669$46CFA766-775F-470A-A745-E8CF7F5C044D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a348437593e68ed3cc1f87bb7a4a065b4a340ae1","datavalue":{"value":"The authors study the cover time of \\(k\\) parallel, independent random walks on undirected graphs that start from the same vertex. The speed-up is defined as the ratio of the cover time of a single random walk to the cover time of these \\(k\\) random walks. The authors present a new lower bound on the speed-up that depends on the mixing time. It gives a speed-up of \\(\\Omega(k)\\) on many graphs, even if \\(k\\) is as large as \\(n\\). They also prove that the speed-up is \\(O(k \\log n)\\) on any graph. For a large class of graphs they improve this bound to \\(O(k)\\), matching a conjecture of \\textit{N. Alon} et al. [``Many random walks are faster than one'', in: 20th annual ACM symposium on parallel algorithms and architectures (SPAA 2008), 119--128 (2008)]. They determine the order of the speed-up for any value of \\(1\\leq k\\leq n\\) on hypercubes, random graphs and degree restricted expanders. Their findings reveal a surprisingly sharp threshold behaviour for certain graphs, e.g., the \\(d\\)-dimensional torus with \\(d>2\\) and hypercubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q541669$D292C3DE-B665-4773-8DC9-CDB05D6664D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"094d61d1ff99e208b2511ef0c6fc952ca4052a28","datavalue":{"value":{"entity-type":"item","numeric-id":230778,"id":"Q230778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$732AE64F-0261-41DA-BB0D-E25DFC4FB57A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541669$05443283-E62F-4C00-9CD6-D3C58111C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541669$C199DAA4-7CF3-4114-A344-76C06A1DF234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b504fcff9f07165ce9ee5e64879d0ef80412d22f","datavalue":{"value":"5905024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541669$CF21F77F-5B8A-4E1A-975A-000392E96963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q541669$EF7C258B-5E7F-4EFC-A4B7-51D17AEA9D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea82f361bc2e53f3f4b7676c1ab955297bc1c15","datavalue":{"value":"cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q541669$67E28EB5-7D41-4052-9AE6-0C1477BA67D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q541669$BDD4E379-8BD8-4C85-816C-1E15B2E66997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8003d3d19a053181f46a4ecf249493937eb4848d","datavalue":{"value":"parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q541669$A26F1FBF-37F2-49D7-B8CA-FA6404161956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7849cf4967868e1682e85fd08af647be01332b1a","datavalue":{"value":"speed-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q541669$0165C9FA-FAAE-416C-9CC5-5E11C83839B3","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":"Q541669$328B7DCD-B40C-4E48-BB1E-417C3D953A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b06a4516bedadeac8101c33e6267122557a7bd0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q541669$7BDB72BB-7545-492B-B4D9-060F03E84B49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa41ca94c12b15a16441eb4bb84778f669fdc0c8","datavalue":{"value":"W2046919262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541669$0DF9E696-DE17-4174-A49B-6E12DD592768","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f7034d80fb91e23d33aaa78578b34e77db0aca","datavalue":{"value":{"entity-type":"item","numeric-id":3581257,"id":"Q3581257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$6412F170-0E5B-4282-A308-9BB0F658EB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ed714dffe0298b27876c4059f76f0d1d52af6c","datavalue":{"value":{"entity-type":"item","numeric-id":3949710,"id":"Q3949710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$7180375A-0C63-4FE3-A392-28FB68F6C7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c3e57be6c88b37046515744522c4e708f37aab","datavalue":{"value":{"entity-type":"item","numeric-id":5199503,"id":"Q5199503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$CB7B4C46-6263-4B0D-B5A6-E7269A3BC38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22ba338e63fddf97a30a6bde0a061537ccfb793","datavalue":{"value":{"entity-type":"item","numeric-id":5417719,"id":"Q5417719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$253DC548-95AE-4E1A-ACE9-DF2BCAD6E6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad994fc572e75d4a958205a04a8d4b03a696f0f1","datavalue":{"value":{"entity-type":"item","numeric-id":1823547,"id":"Q1823547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$E0535FC0-7B30-496F-899E-0CDF95FEC0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8c61eee2c93c0da37878a1c86b63cade849745","datavalue":{"value":{"entity-type":"item","numeric-id":4291560,"id":"Q4291560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$205BBDE3-84A0-42BA-9B31-7FB2034F7F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858dc668ccf02799a3964a5f3ac4e3f0da60b069","datavalue":{"value":{"entity-type":"item","numeric-id":3707062,"id":"Q3707062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$EF2D1A6A-8F74-488E-89F5-E9C1BCCA7F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba77d33ed22f5aeb56ecdc48677663cb8b26cc47","datavalue":{"value":{"entity-type":"item","numeric-id":1386176,"id":"Q1386176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$1EED8135-818D-46C0-AB83-E5D8D834B909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6686f43fbd55bf0150f262b98dfda8feeda568","datavalue":{"value":{"entity-type":"item","numeric-id":3419608,"id":"Q3419608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$18AB4D0F-D9E1-484A-92A9-FA61CDDE9D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c6d61a932bf23a5bfdb1cccfe7520b07010605","datavalue":{"value":{"entity-type":"item","numeric-id":3638109,"id":"Q3638109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$213C8B14-14DC-4BD0-9A0D-DD5EC741E058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fa1de7a4320fcafeb373ed4309a6e6a8130240","datavalue":{"value":{"entity-type":"item","numeric-id":2934631,"id":"Q2934631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$DB4927C0-66DE-4D1D-8A04-B88CC7D7F180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$F47F7BB2-2D3A-45D7-89BE-2005E542DF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce27a3bae9b340316aa8638d7e76d6cf3cdde353","datavalue":{"value":{"entity-type":"item","numeric-id":3210668,"id":"Q3210668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$64FD0C16-93A5-47F0-894A-3EF11C642FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aaea21d69439bde34f75192e2f6fc1c4727d72b","datavalue":{"value":{"entity-type":"item","numeric-id":5716820,"id":"Q5716820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$5DCD923E-AC6D-40B3-83C6-0B8D51CC028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ab674facbfb97d68abc74f4743a454fd27bc74","datavalue":{"value":{"entity-type":"item","numeric-id":3638899,"id":"Q3638899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$756DB605-62CF-462D-B7F3-3E2684B048D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d585be95e4858da07b421a9d9e7374a60482cef","datavalue":{"value":{"entity-type":"item","numeric-id":3638052,"id":"Q3638052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$49E32623-189D-464A-A886-4223227AC9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$1EF7A377-FC2D-45F4-863F-64FEE99D718C","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":"Q541669$D135AD9F-0184-4025-B148-FE1364C8FA6F","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":"Q541669$A848C824-7A89-4582-91C4-1B59FF82041D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502b1ea28553e48d1a403aa777b2d1bae73c4a50","datavalue":{"value":{"entity-type":"item","numeric-id":4449241,"id":"Q4449241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$BD6D8F57-CD53-40A0-AD2C-C4CAA2AC37B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ab475d6847da96e3083de3bf6d18ace86d5712","datavalue":{"value":{"entity-type":"item","numeric-id":5900243,"id":"Q5900243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$7346C0D7-F113-4BD6-8119-3AB01FAA3E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761932cd37857bc00f579837f1d0924e73681857","datavalue":{"value":{"entity-type":"item","numeric-id":1099468,"id":"Q1099468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$258D47D1-FA03-4FB7-8F4D-DCCB926B5A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$74C81C6A-9E29-4277-9AD1-2AF71B351587","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":"Q541669$4E10B3F2-CD68-4145-8DD9-18DA926DAF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$4132D6A7-31E5-45B2-BE5A-C8A540784ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4def69cdb78bd07189f4a0193d85102db7a1f66","datavalue":{"value":{"entity-type":"item","numeric-id":3989014,"id":"Q3989014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541669$F3E6E6A6-7F0F-4DAD-A72D-D1E6ECA4B26C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d6a5daa929c9e5547d8732258917fcfc11e6cb3","datavalue":{"value":"10.1016/J.TCS.2010.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541669$F8B9BA27-E57C-4F74-B394-66179C3BC3A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616a4ce36d8b74496d7a25531c1b47e83b366498","datavalue":{"value":{"entity-type":"item","numeric-id":3638052,"id":"Q3638052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fca9d47f426f5e567ae30a64c2a2905cd6e99df","datavalue":{"value":{"amount":"+0.9493752121925354","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":"Q541669$5B0C30F9-49F8-4304-9073-7C1BE9C77079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d6de469e5053b724933b99a1a3587c36500594","datavalue":{"value":{"entity-type":"item","numeric-id":3638899,"id":"Q3638899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4c3628d3378d9a6d6fbbbb56c973d303f053fe","datavalue":{"value":{"amount":"+0.8929838538169861","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":"Q541669$D7F40FF6-8134-4B30-9833-DF4809E85680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094741883414a700bf17248036161e41157faee9","datavalue":{"value":{"entity-type":"item","numeric-id":5199503,"id":"Q5199503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69ce77b6b75569ee367fb34f713882985db1c38","datavalue":{"value":{"amount":"+0.8709019422531128","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":"Q541669$89CD91D1-46B1-4EA7-9EBC-A3EEA9C566C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0727af71704bdbfb87b00cf8f67436b9e5b395","datavalue":{"value":{"entity-type":"item","numeric-id":4636644,"id":"Q4636644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549e2e297dd125b1f586f20b2155233ceabeae79","datavalue":{"value":{"amount":"+0.8512599468231201","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":"Q541669$DF52A1E5-EBAC-4541-B19D-67ABED9F9433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ccec53e408716a0238e778da429fb69bd26df9","datavalue":{"value":{"entity-type":"item","numeric-id":5176208,"id":"Q5176208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aab9f7e4bfa55e1cf422d6e134cf80e0c857c0f","datavalue":{"value":{"amount":"+0.8299464583396912","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":"Q541669$615E0C0D-55C6-4842-AE58-33E1DC54CBA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for the cover time of multiple random walks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_the_cover_time_of_multiple_random_walks"}}}}}