{"entities":{"Q4997312":{"pageid":7026889,"ns":120,"title":"Item:Q4997312","lastrevid":55977958,"modified":"2026-02-21T17:07:52Z","type":"item","id":"Q4997312","labels":{"en":{"language":"en","value":"A tight space bound for consensus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7364223"}},"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":"Q4997312$5419D7F6-E7EE-486B-B643-8EEF1B20F394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49fab67b5e94a6658f7d2039f06800eb5502f467","datavalue":{"value":{"text":"A Tight Space Bound for Consensus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4997312$DE49E0C5-CBCB-46DF-B0F4-0C840CBD2EE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84cb800183b75091dd55acc95d0da99ad3e00935","datavalue":{"value":"1464.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$A3FEE11E-5401-4631-9800-49FFAE8C3633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd7776776d15b9e8961ff1cbcba7c9970ecae152","datavalue":{"value":"10.1137/16M1096785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$C388FEFB-31AE-4D69-9854-E4B27E7B712F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c522637bc24d083f03402417c0c001be6e22a60","datavalue":{"value":{"entity-type":"item","numeric-id":1988521,"id":"Q1988521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$B1A402AB-8B65-4A61-B02D-3962B8618034","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":"Q4997312$BC06ACC3-172A-4769-9FCB-D5DC113191D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d21c1dddb5f2ede5fcb624ae09d09a40dc912d4c","datavalue":{"value":{"time":"+2021-06-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":"Q4997312$5ADC9410-85FA-4C19-A0DF-EF745F4C3A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$119DA65F-3308-44A2-A032-47F813E46BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$35EFD4F4-CC01-417E-9850-2A0A4717F5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$593C712E-0C18-4130-A0AE-22D7C32BB388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$6683A38E-203F-49E9-8477-F3E49182B4EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd4ef7d8c88cabb92eef17e719058beb7dd04064","datavalue":{"value":"7364223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$5C144CCE-3A9D-4644-ADC6-F38ED83C8671","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997312$39B3BC9B-4D1F-405E-AF75-2A1C5D3E3747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997312$68C8C89A-81B3-4D41-A579-D5576D52D980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8123e7a0b796874785ed57aca2abe77b15efd","datavalue":{"value":"consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997312$0E355C0B-C16D-4EB1-B8F5-6EA30B83E839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997312$67DB67F9-4B90-4BD1-BD6E-66DCEDB817F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d122c1ae657a074eb63a48c1ff1e575c23b95a95","datavalue":{"value":"registers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997312$6F8D3B45-DB1E-459F-BFE8-348E3CF49526","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":"Q4997312$992E1343-6706-4751-88AB-CF651F467AF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"feca02b4e7dea20651f7e71828ec10259e2407c3","datavalue":{"value":{"entity-type":"item","numeric-id":4271088,"id":"Q4271088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$7ADE79EC-CE64-4A89-8A43-A0344FA3E0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcdd74d7ff3b2eda83229abe7c23a2873a4b827","datavalue":{"value":{"entity-type":"item","numeric-id":2930301,"id":"Q2930301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$1CC30369-2682-4E34-B42D-6778B5E07C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92baddcdda2a7cf3ecd5beff1f9d7cda300ee663","datavalue":{"value":{"entity-type":"item","numeric-id":3485848,"id":"Q3485848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$A78D4B14-5775-4DDC-B956-03A8D0907D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033be0a1cad62f8a35e1e0ae1913ddfd36305576","datavalue":{"value":{"entity-type":"item","numeric-id":4714556,"id":"Q4714556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$C2916C6F-2FE3-4DAD-BA2C-9AC495A5CA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da87b1920fb1d353ff160ba711b097311d8e31e1","datavalue":{"value":{"entity-type":"item","numeric-id":3452186,"id":"Q3452186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$CD6CB221-8537-46AB-8033-55E193ABD9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507fafd6dd3e69dd602aea8087c7378812e9ac3","datavalue":{"value":{"entity-type":"item","numeric-id":4568311,"id":"Q4568311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$F6FB8A76-726C-4FB3-AEA0-4E861C93DC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85e170b0839f9b257bdeddefff711fe4bb8ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5363809,"id":"Q5363809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$2A01C37A-C2B2-491B-9809-63B926C7C6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297cfe0255721abddc8750478d4772af1a6730","datavalue":{"value":{"entity-type":"item","numeric-id":1317423,"id":"Q1317423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$ADEAC7DC-A446-4AF8-9A56-A0954739624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a57f3be0cb8b268324d224e20dcb7f07a5f964d","datavalue":{"value":{"entity-type":"item","numeric-id":352241,"id":"Q352241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$7E0C299D-A904-496A-B6E7-6E5B00DD2461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a11b130683a34285f60d684a1e5e8908a49d2c","datavalue":{"value":{"entity-type":"item","numeric-id":5361947,"id":"Q5361947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$2BF5FE19-2492-4D0E-9A4D-FF7E21831101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a6b5a46f4de8d280393a7a106687127c34cfff","datavalue":{"value":{"entity-type":"item","numeric-id":3158522,"id":"Q3158522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$59D29213-B8A0-450A-804E-CFFD5B7A4418","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":"Q4997312$C1A3042B-F406-4D39-99E9-59B2D49FED0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a3fb5b7516332dc9cf9dbbd20197f6e1d1214c","datavalue":{"value":{"entity-type":"item","numeric-id":2941557,"id":"Q2941557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$B3C9B0DB-8ADB-4182-BBF9-886D9C621C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2a8265cf0a666109fa5684a1d2267fb097d796","datavalue":{"value":{"entity-type":"item","numeric-id":2933773,"id":"Q2933773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$CCBA3B3C-A8B2-40E4-950A-427865D5132D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e348c6485fbb5b53a736b316e68c2bde6b735940","datavalue":{"value":{"entity-type":"item","numeric-id":1954238,"id":"Q1954238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997312$1E8443D4-57AC-4773-A1EE-83AB23EA70DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ad22968770539ec4d9dfbd54019b530e009deda","datavalue":{"value":"https://doi.org/10.1137/16m1096785","type":"string"},"datatype":"url"},"type":"statement","id":"Q4997312$2CC1375A-4610-41D7-92A8-26CC404E6F67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"194d152abf7cfdc8658688ad6d22d8184905a8b1","datavalue":{"value":"W2981585002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$302E9FED-39CF-47E2-82F5-A13FB912E583","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e344cb33f61e4c86d4a56423268bd57ccb73b83","datavalue":{"value":"Q126978857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997312$BD07F6B8-ADA0-41AE-8CB3-13A8059D7765","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57b4f559ce346585e29863c7dfcf3dc61ea600a","datavalue":{"value":{"entity-type":"item","numeric-id":5361842,"id":"Q5361842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d566693746809dfc98370cf63690d6c771218740","datavalue":{"value":{"amount":"+0.9620609879493712","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":"Q4997312$B9E96F1B-71F8-4025-9ACC-18364255648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f572cdcf29fcd6009193548b8ce91dfbf96daaf","datavalue":{"value":{"entity-type":"item","numeric-id":5361929,"id":"Q5361929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b30170637280f05690da03410742b9d145cccd","datavalue":{"value":{"amount":"+0.9407961368560792","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":"Q4997312$F6F3CA52-0CD8-4BBB-B643-37D9CD51DF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3036081e3b91eff032fb35b626b90dfe737d796","datavalue":{"value":{"entity-type":"item","numeric-id":1209330,"id":"Q1209330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80ad0cd3ab4f3372cd6e62d2d6501e505db2a43","datavalue":{"value":{"amount":"+0.8063180446624756","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":"Q4997312$84E80436-80E8-490D-A70C-109E31097668","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4997312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4997312"}}}}}