{"entities":{"Q817822":{"pageid":819670,"ns":120,"title":"Item:Q817822","lastrevid":42710353,"modified":"2025-07-08T17:51:04Z","type":"item","id":"Q817822","labels":{"en":{"language":"en","value":"On the expected time for Herman's probabilistic self-stabilizing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013323"}},"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":"Q817822$56391B52-C81D-45C2-9CC7-83C1BBF5459B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c6b799f6a00eb79734dadb2779051bd62021e97","datavalue":{"value":{"text":"On the expected time for Herman's probabilistic self-stabilizing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817822$9BBB055E-B320-4A7A-8A1E-312712947733","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d381fd8ebc2fdca664daa347eb1323ecea160162","datavalue":{"value":"1086.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817822$E5E4819A-0048-470B-9D72-5F2D19B1E789","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b9c3988baf16ee20feef78516478ab26822ea06","datavalue":{"value":{"entity-type":"item","numeric-id":674595,"id":"Q674595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$852EF41D-F0CE-474E-A43B-ABA205FF1729","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":"Q817822$14A55374-A5B3-4356-B518-A14EED940D06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-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":"Q817822$01DC11CA-E9D5-4EE2-BC80-25868F943E22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817822$61602F22-EEBC-4354-BAEB-F0348BFAE90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817822$A95C71B6-EA19-4CC9-A36B-E47EE0B8D0B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29895ebecb951d8571e188cecf1420f2cd3438c","datavalue":{"value":"5013323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817822$FF2A8E4E-69D0-4C6C-9064-266BB26E5DDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eb5d7faa3654c8ae3a8ee104166cc8e6fd1a5d3","datavalue":{"value":"probabilistic self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q817822$D0C6A91A-AF20-430A-A2BC-94E4FE3FEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09905aba1360497ca5744c9f1437f3bd9c9ec5ae","datavalue":{"value":"Herman's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q817822$DF16FA1F-B76D-4067-8A8C-DF10ED8526A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q817822$49E7C0E2-FC6B-450E-B320-E8204E924027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f20bb9b37bec20d83355fc60e204f613fff0a03","datavalue":{"value":"coalescing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q817822$0BBA39D7-DBE2-4B0F-B977-E1E66B5F5EF3","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":"Q817822$3C07F485-D309-4A8E-83DF-08CF4A01C947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca18034cc7987f8afbfa83ec8b17c9ab224dd96b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q817822$8A2A616B-04D5-4D0E-BD2C-6701BC7B2E67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4dbfad7ccac6f865572df0c290ccda8a8a74331","datavalue":{"value":"W1967465461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817822$82BBAE8D-0819-4982-B11F-6BCA05634CE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee48a247b5e57b71000922ca56705d47857641c","datavalue":{"value":{"entity-type":"item","numeric-id":4434469,"id":"Q4434469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$1863EEDD-2DE4-4B11-9357-BEA5D6211202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811d4bda40df58c780094e7d88fc1d17348ebf90","datavalue":{"value":{"entity-type":"item","numeric-id":3970909,"id":"Q3970909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$56645514-C513-4C97-9B23-583646BAC54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708b582f744f52a8e3900a89c49353603b0e717d","datavalue":{"value":{"entity-type":"item","numeric-id":3136609,"id":"Q3136609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$5D5FCD72-90BF-4FC1-9DE6-0107DF4AC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$16AF287F-F130-4402-A27A-07F667E625CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$9E21F661-BBDA-4A90-A1BA-0FD4AEBE9B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b434353931f863fd9a4047864b0cb5a045bdee2","datavalue":{"value":{"entity-type":"item","numeric-id":3147275,"id":"Q3147275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$C35C3B75-1780-4665-A287-0A92230E31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f74bfbedc05d54778359702000d77109eb28d12","datavalue":{"value":{"entity-type":"item","numeric-id":4705336,"id":"Q4705336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$EBE1170B-36BC-428D-982E-82632D43F18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eda4df15db8ca255f57558ca10017e5a49bb735","datavalue":{"value":{"entity-type":"item","numeric-id":5464193,"id":"Q5464193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$FF39B9F5-9CAA-447A-B5BA-C5A8A54DDA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a68c3346d0012d522ec968350b6ee47e25883a","datavalue":{"value":{"entity-type":"item","numeric-id":1854483,"id":"Q1854483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$1174205B-3B8C-41B9-9DFC-4C9B17387F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932e1658ba5f2c3c316d94219b79648def27b84c","datavalue":{"value":{"entity-type":"item","numeric-id":911752,"id":"Q911752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$3E6909E2-7D6C-49EC-BF33-ACF4A907463E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3cf54284701f493f886ed80b736fed9b40aa87","datavalue":{"value":{"entity-type":"item","numeric-id":4417714,"id":"Q4417714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$B50F31CB-4E3F-4132-AE9B-515EACAC10E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7663f9eebb7126926d582a0765829060dd28f5","datavalue":{"value":{"entity-type":"item","numeric-id":4024529,"id":"Q4024529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$A0C4DD95-7A9A-4B75-A890-05AA8814E1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040a52556ee4e3811e316429ba458a1429171d63","datavalue":{"value":{"entity-type":"item","numeric-id":4284630,"id":"Q4284630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817822$ACD978D3-D415-487C-BD51-985A65A779A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ce4c6ba218599cbe9b4a0d0aee4198e6e5b125c","datavalue":{"value":"10.1016/J.TCS.2005.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817822$6A741CD6-1990-47C7-ACCF-609D98E3F847","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49067d20b03c72e3e555aab173430209e98de01e","datavalue":{"value":{"entity-type":"item","numeric-id":4681204,"id":"Q4681204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$876FFCD9-58E3-4457-BC39-F2E56B7E05A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9eed98ea83821f4e5fdb4f47704f05a6fc9699","datavalue":{"value":{"entity-type":"item","numeric-id":498668,"id":"Q498668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0a47a2bc655168d37c758f60dda2fe6d618ec4","datavalue":{"value":{"amount":"+0.9113244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$D29E6FD2-99C2-465A-BB79-D89D22005F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d5a7ceb847a33619cdde71d9fcacf52a446029","datavalue":{"value":{"entity-type":"item","numeric-id":3190128,"id":"Q3190128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff475cbbc10ecd576bcf5ca3b7e2617bfa6f7430","datavalue":{"value":{"amount":"+0.9113243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$AB33D787-8ECE-493E-8329-0D4795750354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c678815ccedeb21b9866d05b3857cbca0a0906","datavalue":{"value":{"entity-type":"item","numeric-id":2444741,"id":"Q2444741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac637692eef4bdf6c57ac01d63efede7cc66959","datavalue":{"value":{"amount":"+0.9107224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$7428766C-2F2E-4A65-AFFE-54B816E039C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba2c24453f58b53b6eaff4d122001e3eba1ae53","datavalue":{"value":{"entity-type":"item","numeric-id":1941879,"id":"Q1941879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2339ea1614faf1f08230d988c1f8e6671653e89","datavalue":{"value":{"amount":"+0.90596354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$DC938B06-075D-4409-8CC1-BC7468BD1628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1900b85673fff7e83d5dbf1be24d558260bb97b4","datavalue":{"value":{"entity-type":"item","numeric-id":5045434,"id":"Q5045434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"babd178e2082feab0d57df3858c14bd6c864b75b","datavalue":{"value":{"amount":"+0.87468326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$922B1180-BD2B-43A4-AC3A-A73AD5C77FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d054395ce3e5863ed0c4742a8c684a1f5ffc694c","datavalue":{"value":{"entity-type":"item","numeric-id":2283837,"id":"Q2283837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b18b6bc261ad86d407b71c313fa92b59737298","datavalue":{"value":{"amount":"+0.8685255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$9A10E7AF-BAA6-49E4-B89E-3549E78E120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14df7bcebb9410f503d3d8ed2758e77590f4baf","datavalue":{"value":{"entity-type":"item","numeric-id":4457228,"id":"Q4457228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b04e6164133dd5b1ba53149e36657ed3b5aeb53","datavalue":{"value":{"amount":"+0.8525906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$487F60E7-D80C-43AA-9862-A93C9F030E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e025cda820f9f8a4d90a0616e33ac33bc5372b","datavalue":{"value":{"entity-type":"item","numeric-id":6087003,"id":"Q6087003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b99bba96984a493d813f416227ccf4fc80b6156","datavalue":{"value":{"amount":"+0.85092014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$7A057729-3D69-49DA-AF8D-60886B381D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d562163f36a69ece1253243808cbfc3e5aa6ec3","datavalue":{"value":{"entity-type":"item","numeric-id":2303297,"id":"Q2303297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25f37d05a94aa8590b70473291c3f3ee821c0f5","datavalue":{"value":{"amount":"+0.8449689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817822$732A7203-072C-4E45-A354-8D4960A4E790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:817822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:817822"}}}}}