{"entities":{"Q498668":{"pageid":500435,"ns":120,"title":"Item:Q498668","lastrevid":62292606,"modified":"2026-04-11T05:06:01Z","type":"item","id":"Q498668","labels":{"en":{"language":"en","value":"A nearly optimal upper bound for the self-stabilization time in Herman's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486369"}},"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":"Q498668$C758C2A9-A2F1-44DA-9280-3010ED79E5CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34db739592797a121a2d9d6275a41f903b07620e","datavalue":{"value":{"text":"A nearly optimal upper bound for the self-stabilization time in Herman's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498668$EE1E3113-B521-4031-91B4-CAB784621563","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3832e9b41009437e4c9b03deda6dbddafa656200","datavalue":{"value":"1337.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498668$E2D36723-5089-4EC1-8F24-9575407BAB68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0ca495cf139845d01d02d871d3828dc4028019","datavalue":{"value":{"entity-type":"item","numeric-id":389707,"id":"Q389707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$2E930029-3D58-4921-B9B7-6F7A519DB99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5894425868796c1c566a284833508f3ef0277bc9","datavalue":{"value":{"entity-type":"item","numeric-id":764615,"id":"Q764615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$6F54E0C0-D060-4788-B784-A24A04A0FB53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$DA871CCE-4FFD-48A5-8E74-D209D6B31D92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498668$ADF8E6BB-B00C-412E-83A4-0132C9B7A6A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6da7cf7765ea5914d695f20ec17fb3afe38a4e25","datavalue":{"value":"http://hdl.handle.net/10453/41865","type":"string"},"datatype":"url"},"type":"statement","id":"Q498668$2A55BA89-6004-4E18-80AC-C14813C29337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498668$B82BC71E-F9F3-4A71-A68A-CB416E22C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498668$31854538-84F3-4625-943E-24AFA3EC425C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498668$8E29E73A-FCE8-4DA9-B6CE-58AFC3458454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"192496e39c1b66a1aba73abc34fd8e00273e2dc3","datavalue":{"value":"6486369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498668$E5A220F8-776E-41B6-924E-28F1F0F4D10F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09905aba1360497ca5744c9f1437f3bd9c9ec5ae","datavalue":{"value":"Herman's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q498668$189A79DA-AC95-463E-9C9D-0DB8A7814FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q498668$48C8B41F-E1E0-47F6-8CE1-B2190ACFF6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d513f10fb6577be5706ece095254c2f2f214045c","datavalue":{"value":"Lagrange multipliers method","type":"string"},"datatype":"string"},"type":"statement","id":"Q498668$13111F4F-762E-4478-A08F-5934D0F1DD6C","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":"Q498668$37EACC3B-4580-45AE-826A-CFFA386A8E1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b927fea7b4ef6ac134ae2d455a60dcb18439a1a","datavalue":{"value":"W2015069864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498668$936DF615-A9C5-4FCA-AEB7-4B3CDFC3C1F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"893533c87add5f7f9b06b214de3750a6364b94e5","datavalue":{"value":{"entity-type":"item","numeric-id":3806515,"id":"Q3806515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$1F0F02E2-9A73-461D-8CC5-E87E2D3212FB","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":"Q498668$AA947CEA-2FE3-49DC-92FA-1E7745C17806","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":"Q498668$88D4F2C1-118B-45E3-A278-30D35A16E65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$A27A9E78-019E-473E-9A1E-FF065D0024E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a688e99ffefdf223816586a0db62f55f455a48f5","datavalue":{"value":{"entity-type":"item","numeric-id":2444741,"id":"Q2444741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$1E60419B-992D-496A-A061-20A03577E228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1aed15ece22fa037449d079b50e01104b98e35","datavalue":{"value":{"entity-type":"item","numeric-id":3190128,"id":"Q3190128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$975CF7D6-7010-4CAE-BAEF-1B5AA38EACE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3653c1797468dfc5074c2aca6897284824b6b3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1953653,"id":"Q1953653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$E80B638A-58D8-4B55-9B86-59D0184F6010","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":"Q498668$2E14465E-BE00-4FFB-8287-B01DCC285285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5011fadacd6fb8d0514d8e6453f4f1a32583bfb2","datavalue":{"value":{"entity-type":"item","numeric-id":1941880,"id":"Q1941880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$B00F5D87-01FA-43A3-9830-95439FDC41BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbaba6e999646de93c2dcee17b3569060eec0749","datavalue":{"value":{"entity-type":"item","numeric-id":3012941,"id":"Q3012941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$0D6D0DFA-61EE-448B-9BEA-63DD11A0A944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd2c3a761d19e638cd0748a3bb6d31e472a507f","datavalue":{"value":{"entity-type":"item","numeric-id":1941879,"id":"Q1941879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$6E186637-304B-4C45-AFD6-7BBB11DC34AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0acc45cd42d7b070d553a2431b7b5647a8e273","datavalue":{"value":{"entity-type":"item","numeric-id":703591,"id":"Q703591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$CB3850E9-0B3B-4EBC-89F3-87F46C3E05BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c210d751603c6ca12cea00325c8bbda44e85d52c","datavalue":{"value":{"entity-type":"item","numeric-id":1041727,"id":"Q1041727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$04FB6A91-3C44-4A78-BD05-A1CC03057EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e983bbbcc590904504c7ec7188db74166b0045","datavalue":{"value":{"entity-type":"item","numeric-id":817822,"id":"Q817822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498668$081F77AA-A109-4663-A2F9-C98B51160C1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7c056ab6227ab8de36a01c0929f692cc57e1e74","datavalue":{"value":"10.1007/S00446-015-0241-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498668$8C83917D-1BF2-42A3-ACD2-ECCD130BB1D3","rank":"normal"}],"P1643":[{"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":"d21cae2e8ef271e5c935b1c6143ca79202f471ce","datavalue":{"value":{"amount":"+0.9952840805053712","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":"Q498668$568C870F-406A-4EF3-94B8-D411D1AD703A","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":"5ef7ca6f75cfcef72674f5590efbf3d0af023516","datavalue":{"value":{"amount":"+0.92557293176651","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":"Q498668$066F0178-6836-4049-A946-31FBB0AD8B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea3fe7108003828dfe2a80f802eb2fa4cd5970d","datavalue":{"value":{"entity-type":"item","numeric-id":401316,"id":"Q401316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bdf6c1305d0e2cb96edbad47a5fb97f47935a41","datavalue":{"value":{"amount":"+0.8830997943878174","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":"Q498668$146973A3-85FF-45EA-967D-A69C6AC4496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eba5882a7b745fcaf69302ae874d4ccdca5be1a","datavalue":{"value":{"entity-type":"item","numeric-id":817822,"id":"Q817822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e24c08c486b4fde2730fd2fcb33c18793fa218c","datavalue":{"value":{"amount":"+0.8767093420028687","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":"Q498668$C9693109-1CC8-4136-9F2D-1EED632849E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d2e15595416f05232649bc2437ddfc48053b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4598245,"id":"Q4598245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f16a5640e246c7543387ab824db11e104f0b9e6","datavalue":{"value":{"amount":"+0.8682217597961426","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":"Q498668$CFCE027C-0BAE-4E26-A957-7AB5108178D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nearly optimal upper bound for the self-stabilization time in Herman's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nearly_optimal_upper_bound_for_the_self-stabilization_time_in_Herman%27s_algorithm"}}}}}