{"entities":{"Q1635447":{"pageid":1646188,"ns":120,"title":"Item:Q1635447","lastrevid":68110209,"modified":"2026-04-12T21:30:07Z","type":"item","id":"Q1635447","labels":{"en":{"language":"en","value":"On the expected distance of a random walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6881384"}},"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":"Q1635447$269A38C9-5049-47A4-AA55-C0A359F39DB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfaf411cf0cb3ebaf4cc42f38105ff6c21fc6f4b","datavalue":{"value":{"text":"On the expected distance of a random walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1635447$438BF545-2199-4E1B-BD01-E098B213B100","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ae9490c63b57768a0882583ab90d67d7ba0f698","datavalue":{"value":"1390.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635447$D7B6E3C6-B107-4FF7-88B3-025F91D7A0C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8a72414a9455dc528dc0523d193f92e97d8dfc4","datavalue":{"value":"10.1504/IJMOR.2015.069135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635447$25A8D956-1FB3-471E-B169-262F77D1839D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"341da07aaee0e25ea2dc534d4f003facbe1c7095","datavalue":{"value":{"entity-type":"item","numeric-id":1013430,"id":"Q1013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635447$350D6A17-87B9-416C-93C4-ACBE6383FB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d4f1e39d96d9336955f4f1da897e7b3bc44989","datavalue":{"value":{"entity-type":"item","numeric-id":1013431,"id":"Q1013431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635447$AB9E56C8-EA73-4DDF-8744-7E99CC337DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692f9fb52a8b71db8bfd9a46cc0266c9372a0f58","datavalue":{"value":{"entity-type":"item","numeric-id":1635446,"id":"Q1635446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635447$C15DCF88-7E86-4D32-86A1-92A2CB40F1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e5c63c160040dbb462289300c08be79d1557848","datavalue":{"value":{"entity-type":"item","numeric-id":2158635,"id":"Q2158635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635447$55C20E4D-8308-4FE5-A3CA-CE0F1BCEB33D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635447$5A2A5559-5A23-4A5B-958E-23706D52EE5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49b4abf9414d9a519347f1828f2d7ff45619ef9e","datavalue":{"value":{"time":"+2018-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1635447$2D13A1FA-6B62-4597-978F-D5015E6AFE0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e0fbfdf5b56713e523d8cd286deb7c924cec047","datavalue":{"value":"Summary: This paper investigates the Euclidean length of a random walk though \\(n\\) coplanar points. The length of which has multiple applications including spanning trees, Steiner trees, and certain forms of the travelling salesman problem. To estimate this distance, we partition an area \\(A\\) into \\(m\\) equivalent squares and then add the expected Euclidean distances travelled between each of the \\(m\\) squares with the expected Euclidean distances travelled within each of the \\(m\\) squares. The end result is a closed form model for the expected length of a random walk through \\(n\\) coplanar points. Some avenues of future research are also included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635447$97AC0867-1047-42E2-BBA7-FB2C2936C6A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635447$B74163AF-6570-4354-B2B5-3440958B97DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635447$B3751011-C33D-40B5-9C04-2B080E8E2A12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"687eaf38c852490dd6885c379850f10772ba5286","datavalue":{"value":"6881384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635447$F5EC753D-3C98-4747-86B9-88DF3D22A1AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc766ddc123fd7f7df24de2031ed2ac54acc83f7","datavalue":{"value":"expected distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635447$1905FA5A-4D4D-4EDF-B32A-40C5A93A1D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635447$6F3990AF-B0C9-4E41-B2C4-E392880D2B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ff05e5bbecad5d9389a83ca10b7399b685717e","datavalue":{"value":"Euclidean travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635447$CFD46996-5AF6-45F1-92A8-13FB3F0036CB","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":"Q1635447$26644466-3CE4-47A0-8DAE-742CD692DF67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5db6a4830c54d84f41aab8fc9f0575e9ed3876b7","datavalue":{"value":"https://doi.org/10.1504/ijmor.2015.069135","type":"string"},"datatype":"url"},"type":"statement","id":"Q1635447$4BC49C9E-CF80-4038-B66A-E92644950246","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"020b499329cc26a73ffbeb5757d9b5d1396ceda3","datavalue":{"value":"W1995874648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635447$28EA1ED7-2918-4A6D-8676-1C6FF2D4623D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbcc0913c14e3ffe1dd83e0aaccf0ef982e22cb","datavalue":{"value":{"entity-type":"item","numeric-id":4591289,"id":"Q4591289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05d212f27a2decc4b108ffde9ed0fdec567fbde","datavalue":{"value":{"amount":"+0.7718557715415955","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":"Q1635447$C1102F42-AF85-4140-A8B3-A7E09A4D43D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355c68b6cd9a8ab8e389515e211329ab59ba6ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2158636,"id":"Q2158636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace2163cd409aee1bb1e434a93c386f2aa4e5525","datavalue":{"value":{"amount":"+0.7252922058105469","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":"Q1635447$87C28329-F8A0-4942-95F7-01C275C3AE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bad416f004ca09814a12140a8cf47621250176","datavalue":{"value":{"entity-type":"item","numeric-id":3780723,"id":"Q3780723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cf61d3c562e03d11eb6255ee7b78b8b5375ff1","datavalue":{"value":{"amount":"+0.723197877407074","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":"Q1635447$5A053805-94EA-436E-857E-B000670612FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e712edaa51d4aacab450f503c705b90bbb9a54","datavalue":{"value":{"entity-type":"item","numeric-id":1908291,"id":"Q1908291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca11acbb0a25276a76a03f953b687a79af2d954","datavalue":{"value":{"amount":"+0.72035813331604","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":"Q1635447$7A776B0D-5D30-4339-925F-74A537F6ABA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a795ff6f122e4770d89fe60cd69dbcd949a8ab","datavalue":{"value":{"entity-type":"item","numeric-id":5289666,"id":"Q5289666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f91231980d17877c72839f30abf195604ccfdb","datavalue":{"value":{"amount":"+0.7137355208396912","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":"Q1635447$D76F50B6-470A-4C5E-B913-AD7124A06772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the expected distance of a random walk","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_expected_distance_of_a_random_walk"}}}}}