{"entities":{"Q4032945":{"pageid":6062678,"ns":120,"title":"Item:Q4032945","lastrevid":55229638,"modified":"2026-02-05T02:17:01Z","type":"item","id":"Q4032945","labels":{"en":{"language":"en","value":"Gap Theorems for Distributed Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165032"}},"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":"Q4032945$8833FF9D-0C74-4C6C-A9A0-668D084D55B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c704d4062cc4d34a9df22b83c8ce49a5bc9fe709","datavalue":{"value":{"text":"Gap Theorems for Distributed Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032945$880F7559-5462-46F3-B5CA-D67888B295DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95f1c1f37bc48da09d1ef1d453c05ee64818e247","datavalue":{"value":"0768.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$A717D972-FF5F-4063-8A50-E32F140155BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62965dab66db184c161005ab41198233f661edac","datavalue":{"value":"10.1137/0222028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$BD79374D-9EB4-4E9D-BBA3-DE7ADF19D246","rank":"normal"}],"P16":[{"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":"Q4032945$36912FA2-0914-4A09-995B-A6FABBD04E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d42337cf24b90f5ac095f15e64afb2b57c10dc7","datavalue":{"value":{"entity-type":"item","numeric-id":391735,"id":"Q391735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032945$BC54FA7D-92D4-42FD-9D01-663AC2136C15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032945$B05B09F8-5AAE-4FA1-96B6-520AD264A0CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032945$464B00AF-D38F-471B-8E94-FC030EE78DA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$67036AEB-774E-4586-9EDF-A522E3C12AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$7C70664A-C781-4EC7-B70A-EAA8AC8A87CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$72231208-32B6-4452-8290-D136552CB264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$DF2E75AE-77C7-44CE-A72A-2363D959C559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$FED15645-AF67-4061-8FC6-1D6367D20D18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a877df7620a6299a19b1132d286809e38d1b83aa","datavalue":{"value":"165032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$427FD80E-5014-4A9F-BBDE-B6F849000320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$32F7C99B-3DAE-447B-A2BC-57163516440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$B771C953-E0C6-4F38-B272-680402BEA3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$3F2DB300-9CE1-4D57-9EF1-41CAD90DC307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c1e8a9dc65cec42d3f2a3a10f5983ab90ac108","datavalue":{"value":"ring of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$4D2D52EA-C1E1-4A47-9BA5-9D9465E0EB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfcfc8c909b5f1b5f11b9bded25c7d31d037084","datavalue":{"value":"gap theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$FDCB14F2-AB2B-44FB-BE2D-8F2605FC9A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80cb34cc5c3c3f81da04cc83f6d2c5a32b212610","datavalue":{"value":"processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$139022B3-4619-4D0D-887A-5C383EE42C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5559588e87170c8d7fe95b1cae5b6684ba71eed","datavalue":{"value":"messages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$4E110885-432D-4A87-9788-133371F7B1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$C69C4FF1-DFFB-4620-BF91-D76A439B11DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0544513bdc8f0636dda569851f6b67fd5744ee","datavalue":{"value":"communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$782D6047-9A54-4E83-B4B6-CED15858DBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1adf8412449f81c61ade5704be1ae1ddf127dedd","datavalue":{"value":"gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$6E29A392-5FE5-4884-9884-E63597121648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032945$0AB3DFFF-31CA-4486-BCE7-2AD6867AD6F0","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":"Q4032945$7BB58ADD-4342-4C0A-934E-21C51221C65B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f4d10b2cd2d64f05bd316b31b6708dbac19a554","datavalue":{"value":"https://doi.org/10.1137/0222028","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032945$008252E5-1DF7-4331-A402-830458A73C93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b697444244c2b9fe77818f80105ff7acd965c5c7","datavalue":{"value":"W2079860440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032945$2C305909-5DC0-4D7D-80E7-95081D8880C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66297cb871790f0040bb4e22dcad740a3b6c67d","datavalue":{"value":{"entity-type":"item","numeric-id":1314268,"id":"Q1314268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420dff47ca342dab32cf8e01e25d13a21d25e2b0","datavalue":{"value":{"amount":"+0.8485838770866394","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":"Q4032945$072A2D05-42DE-426C-914C-C2143A76C743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1cf7e1b3cccedfdafeee7c5a23666e712870e6","datavalue":{"value":{"entity-type":"item","numeric-id":4887486,"id":"Q4887486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec675ca2692bed0bf91f9d8f3a107d7a72ac704","datavalue":{"value":{"amount":"+0.8480607271194458","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":"Q4032945$EDB73757-8AC4-4C5C-966E-6EE4F72CF966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001fd16fe846ede4e127e70be3fe16683937728d","datavalue":{"value":{"entity-type":"item","numeric-id":3813292,"id":"Q3813292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3678c3164b1a214b0e92b848ccf9011a677918","datavalue":{"value":{"amount":"+0.841952383518219","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":"Q4032945$6F9F825C-49FC-48A9-97E7-22C22DCBF016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3928132d5a6e880b1a2786f62a203f35a619d128","datavalue":{"value":{"entity-type":"item","numeric-id":3361868,"id":"Q3361868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a7063db1637bce01692aeff7ebac8c4e5c0711","datavalue":{"value":{"amount":"+0.8410581350326538","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":"Q4032945$C3C1E071-7F6E-4521-A8D8-643D15505424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f12880042bb0c1d13c544ce4d382dfb534b9543","datavalue":{"value":{"entity-type":"item","numeric-id":3974855,"id":"Q3974855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d130241ad7de8e2c9a0b7d05334f6968ee12462","datavalue":{"value":{"amount":"+0.8398085236549377","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":"Q4032945$A77686A4-816A-4ED5-866B-DFCC3BE9B3F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032945"}}}}}