{"entities":{"Q808251":{"pageid":810099,"ns":120,"title":"Item:Q808251","lastrevid":64488270,"modified":"2026-04-11T20:13:09Z","type":"item","id":"Q808251","labels":{"en":{"language":"en","value":"On the complexity of computation in the presence of link failures: The case of a ring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209594"}},"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":"Q808251$88A9ACC4-974B-48CD-B61E-F4767FC5F55C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa700eba14626dc7a46a979153e4841052818a3","datavalue":{"value":{"text":"On the complexity of computation in the presence of link failures: The case of a ring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808251$7C59BD3B-72D1-407E-A894-AC37AFE40C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bdc6e1b132799c285b70ad73b2cb8f82e128d2c","datavalue":{"value":"0731.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808251$EB184439-E7E7-40B6-B324-FA4E451187AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e2fa0c6606b52341b575ff8eca45abd9a42b4d5","datavalue":{"value":"10.1007/BF02252955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808251$8D295170-298D-406E-ACED-0244EC654AB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$1DBBDFD6-2A32-4B06-9693-70E26CC88B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a0dbeacfbe37584c461cfea0635d504f539bb8","datavalue":{"value":{"entity-type":"item","numeric-id":808250,"id":"Q808250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$9A885E4F-1DF5-4E6C-B274-5E52A71FE1F5","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":"Q808251$A2D9209A-1AC1-4950-8FDB-91B81434FA66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q808251$9A400130-2CEF-416D-9D92-43E7057BAF6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808251$C1CB9382-F8E3-45FB-81F7-CF42A6F67ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808251$62D0EA9D-83BF-4EC0-8ECF-10EDF3D637BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86aeda092b479f2eb02209a73b364e1c225fb2b2","datavalue":{"value":"4209594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808251$0E68CD76-8A76-4EA0-8580-6BFB3D83F75A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"236cc9bfb0f2a16fb4b35dcc382780fbfa1a0420","datavalue":{"value":"ring configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q808251$60FA6B60-01CD-4552-A910-317365F15070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q808251$71A89526-64EA-4D1D-A111-CD8EFEFE3040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808251$D56726B2-210A-4CB1-925E-D0B4C717A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df3c912a535a40c4ad5bfe9b54a64b59ad8dd751","datavalue":{"value":"link failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q808251$0BA12336-683D-4DA2-BAD6-FE35B56B34D0","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":"Q808251$E66DDBAA-2781-4784-9601-7CEEB118207F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d00666d32c2d70ce4d0d670f57957a7b5675dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3813292,"id":"Q3813292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$57B17CA8-E643-444D-8510-DD3B292B34FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff22db2f81147d05f8884afa73b2e908248b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4176960,"id":"Q4176960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$8C22F7B8-55EC-4CAB-9DE9-DE267A722797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adae43984d2bc472e2d9665f83bac219a9e0279f","datavalue":{"value":{"entity-type":"item","numeric-id":3956422,"id":"Q3956422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$1C56E29C-131B-43BD-95F1-0EDBEE4F87A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be3d7115af610b3919030a3a9db4b5e827c475e","datavalue":{"value":{"entity-type":"item","numeric-id":3666268,"id":"Q3666268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$757546D3-F49C-419B-881D-6EC175E5214E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee37591eceb386a066f3a958d678c1bcb2fdda9","datavalue":{"value":{"entity-type":"item","numeric-id":1075046,"id":"Q1075046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$4A09A1AB-0062-4E86-8997-9355543C33B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c519695d15da777873a89668286090db945cf58e","datavalue":{"value":{"entity-type":"item","numeric-id":808251,"id":"Q808251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$7E5E11C6-298E-4E46-B3F8-2EE52C36712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f49f80c41e4a7ec46c27264e890695fd159dff","datavalue":{"value":{"entity-type":"item","numeric-id":3888516,"id":"Q3888516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$43205F23-5962-43C5-AE87-AC9E11AD4BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58e9281fdf0f19bf5564e9d762cf11cd065837","datavalue":{"value":{"entity-type":"item","numeric-id":1109560,"id":"Q1109560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$BFB97E86-B804-415A-BE95-0DD2DADA571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc68de5a0d583d9c4dd94d00aac260890bb5cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1143167,"id":"Q1143167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$CF65DCA1-AAB2-4164-A648-BEFE06DBB700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aba4eb709b571066f9225370fa934fbf0480b53","datavalue":{"value":{"entity-type":"item","numeric-id":3951541,"id":"Q3951541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808251$C6042F26-EC21-4A87-B66A-81352D102766","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56526c30adb43a284665595c7fd046a2e99494fb","datavalue":{"value":{"entity-type":"item","numeric-id":1075046,"id":"Q1075046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9f3631fc4472e6d252a57c054feed1801182ac","datavalue":{"value":{"amount":"+0.848056972026825","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":"Q808251$43B80E6B-1D18-4694-B6CA-965AD047A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786236eba2ed3f91d13cd75662cabcdb143cc2d1","datavalue":{"value":{"entity-type":"item","numeric-id":5136985,"id":"Q5136985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f8de067111b59adf08fe3409dc8b0874e5bca8","datavalue":{"value":{"amount":"+0.824539065361023","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":"Q808251$FB215BF3-65BD-4D9D-A620-334220538B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fa952881da1734e47a74a6448fed69e4595936","datavalue":{"value":{"entity-type":"item","numeric-id":5348840,"id":"Q5348840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15156f348b18b56019024099ae2dcad757444c4c","datavalue":{"value":{"amount":"+0.8214254379272461","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":"Q808251$673ECF06-AF3F-48F4-BA66-25D7B9327FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0806376ec59a1dce881af30da1fbbb938121f48c","datavalue":{"value":{"entity-type":"item","numeric-id":808249,"id":"Q808249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6419552fe48644f8d881118f770be95ad047b84f","datavalue":{"value":{"amount":"+0.7914914488792419","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":"Q808251$5DC5472C-921D-455C-99E5-BF3F7775AFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768ace5265c59dd4171889cd0b3bf7b1a69d5c42","datavalue":{"value":{"entity-type":"item","numeric-id":4032945,"id":"Q4032945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e4e9efe3cc03b22a881e1c65153cadce7c112c","datavalue":{"value":{"amount":"+0.7879628539085388","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":"Q808251$6B39C1BA-FA9D-47B1-9F40-9D7CCE6D5D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of computation in the presence of link failures: The case of a ring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_computation_in_the_presence_of_link_failures:_The_case_of_a_ring"}}}}}