{"entities":{"Q673104":{"pageid":674953,"ns":120,"title":"Item:Q673104","lastrevid":63466245,"modified":"2026-04-11T13:21:07Z","type":"item","id":"Q673104","labels":{"en":{"language":"en","value":"Tight bounds on the round complexity of distributed 1-solvable tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985375"}},"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":"Q673104$7FCA71F0-A467-40E9-8764-A3F5D6C0D5A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d6b93fa4675807089c9da43052e6938785672dc","datavalue":{"value":{"text":"Tight bounds on the round complexity of distributed 1-solvable tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673104$E67E1CC4-6223-4CAA-8747-EF30D9FBD750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ba657b7fce37382f5cb1fb19f180ebae7b4f06e","datavalue":{"value":"0874.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673104$0DF0C66E-EA42-48B6-99E5-2785FD43B1BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0407c20c2b5036dd0cba6b0384ea7cbc6dce004","datavalue":{"value":"10.1016/0304-3975(94)00157-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673104$BB4EB42A-4A5D-452C-B142-98D65C41BB68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6465961f6f173c433b74e75f710b9878f9198ee8","datavalue":{"value":{"entity-type":"item","numeric-id":673103,"id":"Q673103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$28F56182-C931-48A2-B09E-369246E2A390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$5D2292BD-33E7-403D-8232-61F4196DA738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$3372D445-6ECB-468E-8885-8BC1AFF2A319","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":"Q673104$11ED1D89-FD1E-4F83-849F-0CD110E1C417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673104$66CD99CB-B2DB-4453-85C9-E23D7229549D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673104$E96E6311-E7A0-4029-B84D-49FBB14F2181","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78ee413b1d93e16b8a58823f8a0384eaf9262d1e","datavalue":{"value":"985375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673104$B7D2911A-8268-4F40-8A0F-8E26706E9FB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a335a7e07b7e9f546e5dbe14dbc48945330fead","datavalue":{"value":"crash failure","type":"string"},"datatype":"string"},"type":"statement","id":"Q673104$D10E6DE8-24A2-4897-B223-B33F97AA16A2","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":"Q673104$B42A6CC7-C47D-4A4A-8F20-FE6694D8A6AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc130e60aed51c89205a9df57c6cb8c74befd93","datavalue":{"value":{"entity-type":"item","numeric-id":3477940,"id":"Q3477940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$3F15A036-9EBB-4778-867A-73F82CC1ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb0e19004fe07fcf548b0332f9289c3d2071615","datavalue":{"value":{"entity-type":"item","numeric-id":3485850,"id":"Q3485850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$51303897-4D1E-4103-84AF-5FFB1FA2C278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edd1713e6965e2bfd01aa9bd126ab67244e192","datavalue":{"value":{"entity-type":"item","numeric-id":5248475,"id":"Q5248475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$241D6D9B-8D55-44F0-8ABE-CE71E5C5AF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032b6daad64feb4ee98b41c0204cb8b995163795","datavalue":{"value":{"entity-type":"item","numeric-id":3763582,"id":"Q3763582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$C6A4C56B-B578-4C4A-B6B6-A29B06B1DC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cf54c1705d3878e7a23a9a1993a31f12d7eb5f","datavalue":{"value":{"entity-type":"item","numeric-id":1341756,"id":"Q1341756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$37339C6F-F7E0-43A2-BEF6-47B1F69A8FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f9c9c0da0bc3bdb62c24d5a0777f8a36a55f99","datavalue":{"value":{"entity-type":"item","numeric-id":3766835,"id":"Q3766835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$1B1AC1F6-77F0-4257-9553-1657C653C4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f18ec5d521b1d5b15e314eadd46dba078fffd3","datavalue":{"value":{"entity-type":"item","numeric-id":5248477,"id":"Q5248477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$57BFDC4E-1EE7-42E9-8940-EF01B170F9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632033bb6dc6826d01debfe609666f501e893006","datavalue":{"value":{"entity-type":"item","numeric-id":1823691,"id":"Q1823691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$5210DADF-B1C0-4992-A811-E9C88ACD5007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30636973146ca96bf988e982532acae3948eb10c","datavalue":{"value":{"entity-type":"item","numeric-id":4943878,"id":"Q4943878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$E6F9A3E7-ADF4-4C59-9EB8-D167DA6EEFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8db78b1c14ed42b7836b938c296b245699b012","datavalue":{"value":{"entity-type":"item","numeric-id":915424,"id":"Q915424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$B47B40AC-FFA2-4EA5-A022-4A13B179D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedc2e41b857938d90e07882ddfa4f9f12151df8","datavalue":{"value":{"entity-type":"item","numeric-id":3768381,"id":"Q3768381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673104$90B6E5F0-3515-45BB-B760-238786C8FF44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84eba066ad407f426df1de3d7190f3c1ca89aa27","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00157-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q673104$D7E4B2C3-0E24-4EAB-AB2E-D5CB55169B30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca03241189ea4ff9a6fa530d576bc78c2d42931b","datavalue":{"value":"W1980697798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673104$5C81CAA0-A014-41AA-960B-DAB95995C3D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b632806966f5b2ce481a634d779f2f6fd7a66103","datavalue":{"value":{"entity-type":"item","numeric-id":3485850,"id":"Q3485850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76215c215b4921a1d4b73da899b6a9a0777a8555","datavalue":{"value":{"amount":"+0.8235222101211548","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":"Q673104$9F9732B5-D9A0-46EF-867E-BA9D8DCB7040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62885d453087c4060ce4bebcc9f20d68061c824","datavalue":{"value":{"entity-type":"item","numeric-id":4268886,"id":"Q4268886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f31698d160aad32a4fb36d329de4be514809bd8","datavalue":{"value":{"amount":"+0.7826759815216064","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":"Q673104$513F5E38-0025-4BD5-B5F2-E7E26ABBB942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a826dfb816537d4fdbb5224ab3d8be92234aec","datavalue":{"value":{"entity-type":"item","numeric-id":3477940,"id":"Q3477940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d32502efd957c9d4f34d301c8ba6fe72f96dde","datavalue":{"value":{"amount":"+0.7685176134109497","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":"Q673104$2F82E152-BFB4-4287-9647-ED13A0B662D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf53944d7e420490d6843058a84aa0b87955218a","datavalue":{"value":{"entity-type":"item","numeric-id":757014,"id":"Q757014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24af26aa7e7f810a592742611a91fb04828b0b5b","datavalue":{"value":{"amount":"+0.7546653747558594","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":"Q673104$E3980687-C0B3-4E46-91FB-5332F10A1FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295cc6bdb9364cc641167518ff4954bd3f66ba1f","datavalue":{"value":{"entity-type":"item","numeric-id":5172701,"id":"Q5172701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefacac065e0527b8c1ef0b7e651b043dd31894c","datavalue":{"value":{"amount":"+0.7499703764915466","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":"Q673104$3E0A4AAD-C055-4DB6-B775-51E4E382F69E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on the round complexity of distributed 1-solvable tasks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_on_the_round_complexity_of_distributed_1-solvable_tasks"}}}}}