{"entities":{"Q1182109":{"pageid":1192858,"ns":120,"title":"Item:Q1182109","lastrevid":69818859,"modified":"2026-04-13T09:36:40Z","type":"item","id":"Q1182109","labels":{"en":{"language":"en","value":"Concerning the size of logical clocks in distributed systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29391"}},"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":"Q1182109$1F64928E-6B95-40BD-A2A7-4BE5C0528B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6523a3d9e0641128eeb28eadd9700413007eb392","datavalue":{"value":{"text":"Concerning the size of logical clocks in distributed systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182109$823BA9BB-AA26-4A7C-8EAB-64284811D8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82e279291ef36201a20bd91f623915c36d8aa76d","datavalue":{"value":"0735.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182109$3AB85E9B-3A5D-4A10-BF08-D9C6517A9B78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91cdd8a84914334dccc16401f8ccc5c57e75bab0","datavalue":{"value":"10.1016/0020-0190(91)90055-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182109$354200F6-4A26-478C-B717-A38B7D8C13F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00df3ddcc600199786b9a57c3447265aa23d7214","datavalue":{"value":{"entity-type":"item","numeric-id":505427,"id":"Q505427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182109$890F08FB-E76B-406F-A514-79677BAFCA86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182109$FF9E026F-FF30-41C3-AD4E-DB98E3C71B25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182109$DC51B22A-51C4-4C03-8E7E-EF1EA42B0E25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46c1951fe4e8b3429b32e74d2fdee5be43baa8b3","datavalue":{"value":"\\textit{C. Fidge} [Timestamps in message passing systems that preserve the partial ordering in Proc. 11th Australian Computer Science Conf., 55-66 (1988)] and \\textit{F. Mattern} [Virtual time and global states of distributed systems in Parallel and Distributed Algorithms, Amsterdam: North-Holland, 215-226 (1988)] improve \\textit{L. Lamport}'s [Commun. ACM 21, 558-565 (1978; Zbl 0378.68027)] logical time with a clock that entirely reflects the partial order defined by the causality relation. The events are timestamped by vectors of \\(\\mathbb{N}^ n\\), where \\(n\\) is the number of processes. The use of such vectors may seem very heavy as soon as one is concerned with a distributed system on a large number of processes.    We prove that vectors of this length are necessary to characterize causality, by constructing an appropriate distributed computation. Then we use classical theorems from the theory of partially ordered sets to give a mathematical interpretation of this result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182109$EF9FE051-5396-457E-963D-5765C1F3C4BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182109$CA89FD8A-7FE9-47E2-B3EA-28056BF23740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182109$D1E87ECC-1D78-4A6E-AF6D-657C9E8F4E9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ea6e1a16bc4add50132445570899ef05c5f6c2e","datavalue":{"value":"29391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182109$B2D4A494-11D5-4D0B-9209-12FE4F7DB4F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182109$530E853F-3739-4331-AA00-4790E0569C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aab28e511b04572600479266e1b2d21a4f7ba3d","datavalue":{"value":"logical time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182109$414D8DE6-E8E1-40C8-93B7-1AE69DBA0D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b90b797968b7ef24e77a6c83793a4196103ba11","datavalue":{"value":"clock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182109$02F6EC12-615C-49A4-A058-B7E975AE1F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40ddf808060ba42d097128ffb37e89bf3adfd06","datavalue":{"value":"causality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182109$57CEA3FE-C1B2-4A1E-BE1B-6F02B68D8B83","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":"Q1182109$CCBBFF14-6974-4057-91E2-DA9E2D1D0A55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182109$C3BB5878-5AF8-485E-A3FB-AD697EC94FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd1d75517aa7dc6d9368ec20dcd7f539091b2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5598296,"id":"Q5598296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182109$B0B543C9-8FDD-412D-A1AA-F7210819B4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9702c45f558cf37c1cf27f32342d8410b993ac","datavalue":{"value":{"entity-type":"item","numeric-id":4157944,"id":"Q4157944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182109$AE9D6001-CB1F-4CD5-A0FB-D7E93447A284","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12f8540dcac5e81c72d965e6368b7b72433ca78d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90055-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182109$D86C060A-D4CF-4B61-A91E-0A07C6CE015A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce2a39aabc0395dfdc4fa3b75c07cf24be2cf0da","datavalue":{"value":"W2071933194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182109$197137E8-2673-41C6-9726-A14DDB7EA8E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a4accc5371f2563266a2c494d1928dcbec0c91","datavalue":{"value":{"entity-type":"item","numeric-id":5942126,"id":"Q5942126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82963aaf01fd261bfcb376fa7f643ea67d88304b","datavalue":{"value":{"amount":"+0.8143129944801331","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":"Q1182109$3174C87D-0172-4328-88D3-B41415E8679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d64da1f7e2651340bdfc9b635a68d4fdbcaeb93","datavalue":{"value":{"entity-type":"item","numeric-id":5137888,"id":"Q5137888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d53e511d73d247d57f8fd005bad7d9741f326e","datavalue":{"value":{"amount":"+0.8102428317070007","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":"Q1182109$C76402C3-99BD-4F76-AE28-57FBBFF3EF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1d02ee8b435d21ced15720a59f1575cf45fad4","datavalue":{"value":{"entity-type":"item","numeric-id":6483318,"id":"Q6483318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c618541a84101c0e94f5a1e173abb99097ba63b8","datavalue":{"value":{"amount":"+0.8090167045593262","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":"Q1182109$79CCE712-058E-4CFD-BD02-50A6DD976B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6944210339c492113639b22ff1cf0323e844eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5137346,"id":"Q5137346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050c8f56ebcc93653409495513eea037e958cb0e","datavalue":{"value":{"amount":"+0.7967461943626404","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":"Q1182109$5BAC9229-07CB-45AD-8BEB-1F5DD477050C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259bb5e7ef315446bdc0874882784e460fafaad8","datavalue":{"value":{"entity-type":"item","numeric-id":5138510,"id":"Q5138510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd322f0ffb15e7d7ed779b69ebb832d209737ff","datavalue":{"value":{"amount":"+0.7953353524208069","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":"Q1182109$C5416108-BCDC-43A1-BDD2-CD8DBF802FFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Concerning the size of logical clocks in distributed systems","badges":[]}}}}}