{"entities":{"Q4575866":{"pageid":6605455,"ns":120,"title":"Item:Q4575866","lastrevid":82153430,"modified":"2026-05-06T20:13:56Z","type":"item","id":"Q4575866","labels":{"en":{"language":"en","value":"Random walks with the minimum degree local rule have \\(O(N^2)\\) cover time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904148"}},"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":"Q4575866$5949C04E-DAE7-43D6-B751-33ECA861FA9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616bbb3c9606752a03500f204ef4d77b02ad15df","datavalue":{"value":{"text":"Random Walks with the Minimum Degree Local Rule Have <i>O</i>(<i>N</i><sup>2</sup>) Cover Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575866$50593E1F-BFED-4C08-B5D8-79670D1DD46C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a728a274146c493b1ec3476862814f8e79c93220","datavalue":{"value":"1410.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575866$778B7322-B7FE-44DD-8E63-4B398473D5AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc845d22a07f7f875bdd5e74dc517f496cd96bd6","datavalue":{"value":"10.1137/1.9781611974782.120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575866$DD883EA4-2847-4170-9A30-4A529E014E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cade882b4c2ac8926c659420ea64f7aacfa31f0","datavalue":{"value":{"entity-type":"item","numeric-id":2851880,"id":"Q2851880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575866$2F402578-BFA5-4793-BCC4-D4085D0FB0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575866$DB758BD4-A355-4EC6-B484-5C49A8D1960D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575866$0F0E0BC9-996A-4342-A29A-22E2A57ECAE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575866$78FD76E1-C1A5-4BEA-892F-89088C7A6B16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9feadc55ed3a85c10cf613c825277e19297c048f","datavalue":{"value":"https://arxiv.org/abs/1604.08326","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575866$1F3B9E9E-6133-412C-AC73-FD5141A53CEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575866$2D5669B9-F8F6-4F2F-85C6-C6A701B6B336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"338a90b2c738a591501362c1d62819b64da0fe6d","datavalue":{"value":"6904148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575866$42D1D055-743F-4BCC-BC89-2653AAD39A30","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":"Q4575866$4A14AB88-2C42-44DE-A41B-8AE03DBEAE6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8157752de837ad1761832c884a5015a5efd38f1c","datavalue":{"value":"W2343988980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575866$C9884E50-F8AB-4065-AFE7-ED4F3A3C6DC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055ec09db145ed98f8d0d1ef1dd8f50be6ce8f83","datavalue":{"value":{"entity-type":"item","numeric-id":3176187,"id":"Q3176187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2931c4a45608f2bdf7da0a0ea0edb9142fcb4e","datavalue":{"value":{"amount":"+0.9972487688064576","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":"Q4575866$6E626906-BB7C-4872-93A7-4380C63EAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c876ce381e77b76f5d5056f5b7426f7e31dcb604","datavalue":{"value":{"entity-type":"item","numeric-id":2798211,"id":"Q2798211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1af017da0349fcd930e43cc439fcaf73fd288b","datavalue":{"value":{"amount":"+0.8285833597183228","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":"Q4575866$BEEB2FFF-0AB7-4F77-ACD7-E580397A5419","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":"dacca8308ddb17091f305f1cd7064e1f16211946","datavalue":{"value":{"amount":"+0.8182714581489563","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":"Q4575866$B2230E3C-9971-4D32-8BE8-59D2F5F10366","rank":"normal"},{"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":"0509de5fb2922ef21241b9a583a152bc5622454d","datavalue":{"value":{"amount":"+0.8105319142341614","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":"Q4575866$47EC4365-50D2-49C0-B865-6F8E94510203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d86444de1a93ac2c250bf27791ebaeb13a274a0","datavalue":{"value":{"entity-type":"item","numeric-id":2205123,"id":"Q2205123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81a962a0f1e4874367b6532c388e6633c86983f","datavalue":{"value":{"amount":"+0.8052258491516113","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":"Q4575866$F1A3DF39-A514-410B-A50E-B2494DD01411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random walks with the minimum degree local rule have \\(O(N^2)\\) cover time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_walks_with_the_minimum_degree_local_rule_have_%5C(O(N%5E2)%5C)_cover_time"}}}}}