{"entities":{"Q5204068":{"pageid":7233639,"ns":120,"title":"Item:Q5204068","lastrevid":58478109,"modified":"2026-04-05T09:43:51Z","type":"item","id":"Q5204068","labels":{"en":{"language":"en","value":"Rotor walks on transient graphs and the wired spanning forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141558"}},"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":"Q5204068$2CF6B662-B41E-4889-9765-738489C4B1BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a477347384701d986a5cd986e67cdea7eae6103","datavalue":{"value":{"text":"Rotor Walks on Transient Graphs and the Wired Spanning Forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5204068$6F6CBC01-7724-4DB1-8858-F77BE0F892E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ffea36ec2cb4c08fc3072a638810ed719c02ca4","datavalue":{"value":"1428.05287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204068$5F67C382-9364-46E1-B8AD-39C928042442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22722603657bb34ee01147c8fc40d3be096553b4","datavalue":{"value":"10.1137/18M1217139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204068$91868FE4-6A4E-4352-B6E2-7EA584BB7032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b59664615dcc46c729cdfc3e925288c9742bf5ed","datavalue":{"value":{"entity-type":"item","numeric-id":468703,"id":"Q468703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$0CE50B7A-CE20-4AEC-ACC9-080605C374B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$9F584FEF-D854-4440-9B8D-878B3EEBFBDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"952b5972e426ace2c3233f4c0cbc7ddf83bf0a55","datavalue":{"value":{"time":"+2019-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5204068$80F1992F-23AC-48CF-BE9B-774AFF947ADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0bd6b22359a4bfec99ce9e2983d0e16e782f7a9","datavalue":{"value":"https://arxiv.org/abs/1809.09790","type":"string"},"datatype":"url"},"type":"statement","id":"Q5204068$0B3E77F8-71A2-4E3C-AB1A-60E0B1805408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204068$5F0A7B1E-DD4D-4259-A016-F8BCBFCA192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1605bc5dea0dca4de0a503b8718abc9a678a6472","datavalue":{"value":"82B41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204068$BEDFE516-4946-4196-931C-37B037CC5676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a75351ce72d89d1d541e16e6b1a0393748e126c2","datavalue":{"value":"82C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204068$D3ECA0DC-2BE9-49BD-90FE-C1763857C11E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e772e9e75fb497b18fa200e205be23062ac165f2","datavalue":{"value":"7141558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204068$0833ECEF-8705-481E-9184-289E8B9839B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4978e4bbbf190ca866a85b264f4a4c3e39c8f87f","datavalue":{"value":"rotor walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204068$6C571E3B-E098-4902-859F-1CC4ACB50CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a61d72cf785edf14ae036041667f120e3928d9","datavalue":{"value":"rotor router","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204068$59970B26-8F30-4F6A-95D5-7D4E8C81AAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b62e13962754a9278ab22ee363052b7bbc3ac0d4","datavalue":{"value":"uniform spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204068$1D4BE202-2A58-4B94-A44E-C0D4E84B4A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"856865623285e0496d4f73b079cd5039a4d1deb5","datavalue":{"value":"wired spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204068$788AF297-F5EC-4E88-B579-3F45DE1D1193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204068$16B4F6EF-7C3C-4437-AA1E-96FE92739938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecd169dedea74d19c59afa3cd3b4a52c4aec523","datavalue":{"value":"transience and recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204068$CF43ACA3-CA36-49CD-9D7D-141D44D573D3","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":"Q5204068$A80FAA8C-E17F-41CC-868B-D2C7A51C0E12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"339dc42d4011017cce6783a06b560236c22fdb3a","datavalue":{"value":{"entity-type":"item","numeric-id":3094920,"id":"Q3094920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$BEBF3047-480E-48F8-A8F4-3FEC3B721889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc5a2dbb7ed906b186ab47d54727bfd1e4d2eea","datavalue":{"value":{"entity-type":"item","numeric-id":1937353,"id":"Q1937353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$66E47C7F-3C7D-4CD5-8564-9EBF6C21CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0711b4eb3e2ba403c9d707b93581147bfd2723b","datavalue":{"value":{"entity-type":"item","numeric-id":1872175,"id":"Q1872175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$8A56669C-508B-40C3-9657-1F4FDDC1B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b929f2ca2b21336c471bba1c3fe2a8fccc39b5c","datavalue":{"value":{"entity-type":"item","numeric-id":5233145,"id":"Q5233145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$9E1A09E5-FEC9-4F60-A4F1-56E3B3545C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a869fdeca66b20baa2dc080e94911d7b77942bf","datavalue":{"value":{"entity-type":"item","numeric-id":2046500,"id":"Q2046500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$33E4E7A5-B9A3-49C1-B86D-9F84CD14219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b5d580d2bee7d88a38a123f6b7746f1e6d50b3","datavalue":{"value":{"entity-type":"item","numeric-id":5063346,"id":"Q5063346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$519F029D-59A0-4634-8ED5-1288021AFBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a9c620463aed98944bb1bf77ce427e7fee85fc","datavalue":{"value":{"entity-type":"item","numeric-id":3419762,"id":"Q3419762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$A280D956-660F-409E-95DD-409BB86AD2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2803dbeabe4ce5cfd061c5f984d7c3ec07bb9c57","datavalue":{"value":{"entity-type":"item","numeric-id":4491812,"id":"Q4491812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$B2AF8BAE-6730-45B7-958F-7002E41913BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b25765182605dea28e232443f1d3fe676fd3303","datavalue":{"value":{"entity-type":"item","numeric-id":3880006,"id":"Q3880006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$9302F83D-38DD-4835-AE87-6DB70D9E683A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9096b19ca0cce7a926b24907bac88bd6e9fc947","datavalue":{"value":{"entity-type":"item","numeric-id":4979842,"id":"Q4979842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$9C6DE314-5B69-47F2-82E5-7AE109734A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd6f4ef6480426d7d9be5efccb3b25c5b3f7a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1159282,"id":"Q1159282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$D8004532-8AFF-43E5-BAB0-8936DCB3A546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b6281367d025825f176ab1ad85ee722e520378","datavalue":{"value":{"entity-type":"item","numeric-id":3537737,"id":"Q3537737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$8CB52C28-E91A-433E-9397-FE0DF89A4C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6484d791bf12f186ab0f9646f178724adf2af58","datavalue":{"value":{"entity-type":"item","numeric-id":2517277,"id":"Q2517277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$01A222E1-73D7-499A-97C8-B1DFDAC60781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3904fa613e874d9b5c14caeafe42f77725a6db9f","datavalue":{"value":{"entity-type":"item","numeric-id":3062355,"id":"Q3062355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$220B606D-6D6B-4AC3-998B-D393CEE82C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6322d05010981c50cf77a7baca4ed6afa6faca0b","datavalue":{"value":{"entity-type":"item","numeric-id":2514461,"id":"Q2514461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$DF54EB11-235F-4EC0-9940-A0E3129B4646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fb732cfa27dd18059871051dc0fc3a5fd2537f","datavalue":{"value":{"entity-type":"item","numeric-id":1003651,"id":"Q1003651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$BDA4D0ED-BA7F-4087-8CC0-B3217FF0092C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dde60fb9d9c3101975596142540d3a75ddd3d3","datavalue":{"value":{"entity-type":"item","numeric-id":5233822,"id":"Q5233822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$58AAC398-E129-443A-B09A-CE7CFD495887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6c6689c47f034dc16bf4cd131c34a55b1278a0","datavalue":{"value":{"entity-type":"item","numeric-id":1016096,"id":"Q1016096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$16AAC88F-ADE7-4AF1-9F09-511076BE1E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5364a632767f5b8dbc3d00581459fea482b847a8","datavalue":{"value":{"entity-type":"item","numeric-id":2833171,"id":"Q2833171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$4BC2A312-EDBD-4448-BB79-654DA82BF2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654f7bba0b6ecd6eae4c87ba47bb2fc43008d437","datavalue":{"value":{"entity-type":"item","numeric-id":782423,"id":"Q782423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$D9A6C696-0102-48A1-A7E1-6D67085DED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98c80a5304c780d313f05cb0d80dcc6a03a97a8","datavalue":{"value":{"entity-type":"item","numeric-id":1180570,"id":"Q1180570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$ED8BB36B-2C7C-4F95-B0F4-3C34C435863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5992f4021c477357c2a9b1b0143dc8494ed19e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1378529,"id":"Q1378529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$881C8692-9420-4597-832E-6FB9A32EC378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9555a14044208071aeb5d7a30df045400b5bfe44","datavalue":{"value":{"entity-type":"item","numeric-id":4868739,"id":"Q4868739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$C79188F4-EF06-44D6-BF62-32FA20A93AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5bf4672c6d1dd19d74812ea524ecd098e16e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4823314,"id":"Q4823314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204068$5D78AA5D-25CB-41BD-B57A-B8895E197B6D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e9f902ca040fa54f8748c812a52b7c6b30177ae","datavalue":{"value":"Q126593393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204068$E320AE41-0B9A-478B-8675-8F0605FF236D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4617c9bd7e99178135cf61469633caffb664e756","datavalue":{"value":{"entity-type":"item","numeric-id":4985377,"id":"Q4985377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f6133446e907b3cd588e68efeed254e07dd7e5","datavalue":{"value":{"amount":"+0.8873522281646729","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":"Q5204068$4EFAFAE3-17B1-4213-9200-4ADF6632A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c12fcde7a89480827526e86078f5b5d4d658253","datavalue":{"value":{"entity-type":"item","numeric-id":3094920,"id":"Q3094920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64de0a160afe9df1330418c6a190b356b623db6","datavalue":{"value":{"amount":"+0.8020225763320923","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":"Q5204068$9EAE4987-E506-45B2-8261-834A069F3AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4f983d3913a916b1053e4ebd37c0f1fcff8d64","datavalue":{"value":{"entity-type":"item","numeric-id":4576529,"id":"Q4576529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17fc5669dcf223245424fb60c965e3a3ba25f74","datavalue":{"value":{"amount":"+0.7974562644958496","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":"Q5204068$5C085DC8-4098-4D8B-B55E-880F09702FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ef3bc9fce98c7c93861233790cbb2ddab8ec5a","datavalue":{"value":{"entity-type":"item","numeric-id":2517277,"id":"Q2517277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab6f0ec614b820c010b223ac39ad300e9170d45","datavalue":{"value":{"amount":"+0.7844889760017395","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":"Q5204068$291225C0-DAFA-40D7-912D-A361A555CE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9494d874e2f6fa35052201dd9a1121946c08df7b","datavalue":{"value":{"entity-type":"item","numeric-id":456272,"id":"Q456272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d31eb65adca545d79b60a206055e84dfb93d3c","datavalue":{"value":{"amount":"+0.7803463339805603","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":"Q5204068$826B2C06-F27F-452F-8124-13F090742D5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5204068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5204068"}}}}}