{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T23:07:12Z","timestamp":1692400032415},"reference-count":24,"publisher":"Elsevier BV","issue":"7","license":[{"start":{"date-parts":[[2003,7,1]],"date-time":"2003-07-01T00:00:00Z","timestamp":1057017600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2003,7]]},"DOI":"10.1016\/s0167-8191(03)00066-8","type":"journal-article","created":{"date-parts":[[2003,6,2]],"date-time":"2003-06-02T23:25:49Z","timestamp":1054596349000},"page":"895-905","source":"Crossref","is-referenced-by-count":4,"title":["On reducing the complexity of matrix clocks"],"prefix":"10.1016","volume":"29","author":[{"given":"L\u00facia M.A.","family":"Drummond","sequence":"first","affiliation":[]},{"given":"Valmir C.","family":"Barbosa","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(03)00066-8_BIB1","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1109\/32.241768","article-title":"Passive-space and time view: vector clocks for achieving higher performance, program correction, and distributed computing","volume":"19","author":"Ahuja","year":"1993","journal-title":"IEEE Trans. Soft. Eng."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB2","series-title":"An Introduction to Distributed Algorithms","author":"Barbosa","year":"1996"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB3","series-title":"An Atlas of Edge-Reversal Dynamics","author":"Barbosa","year":"2000"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB4","series-title":"Models for Parallel and Distributed Computation: Theory, Algorithmic Techniques and Applications","first-page":"27","article-title":"The combinatorics of resource sharing","author":"Barbosa","year":"2002"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB5","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1145\/69558.69560","article-title":"Concurrency in heavily loaded neighborhood-constrained systems","volume":"11","author":"Barbosa","year":"1989","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB6","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1145\/1780.1804","article-title":"The drinking philosophers problem","volume":"6","author":"Chandy","year":"1984","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0020-0190(91)90055-M","article-title":"Concerning the size of logical clocks in distributed systems","volume":"39","author":"Charron-Bost","year":"1991","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB8","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF00289519","article-title":"Hierarchical ordering of sequential processes","volume":"1","author":"Dijkstra","year":"1971","journal-title":"Acta Inform."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB9","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","article-title":"A decomposition theorem for partially ordered sets","volume":"51","author":"Dilworth","year":"1950","journal-title":"Annal. Math."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1006\/jpdc.1996.0163","article-title":"Distributed breakpoint detection in message-passing programs","volume":"39","author":"Drummond","year":"1996","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB11","unstructured":"C.J. Fidge, Timestamps in message-passing systems that preserve partial ordering, in: Proceedings of the 11th Australian Computer Science Conference, 1988, pp. 56\u201366"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB12","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/2.84874","article-title":"Logical time in distributed computing systems","volume":"24","author":"Fidge","year":"1991","journal-title":"IEEE Comp."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB13","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/52.542297","article-title":"Fundamentals of distributed system observation","volume":"13","author":"Fidge","year":"1996","journal-title":"IEEE Soft."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB14","series-title":"Principles of Distributed Systems","author":"Garg","year":"1996"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB15","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359545.359563","article-title":"Time, clocks and the ordering of events in a distributed system","volume":"21","author":"Lamport","year":"1978","journal-title":"Comm. ACM"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB16","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/0022-0000(81)90015-5","article-title":"Upper bounds for static resource allocation in a distributed system","volume":"23","author":"Lynch","year":"1981","journal-title":"J. Comp. Syst. Sci."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB17","series-title":"Parallel and Distributed Algorithms: Proceedings of the International Workshop on Parallel and Distributed Algorithms","first-page":"215","article-title":"Virtual time and global states in distributed systems","author":"Mattern","year":"1989"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB18","series-title":"Euro-Par\u201999\u2013\u2013Parallel Processing","first-page":"806","article-title":"Illustrating the use of vector clocks in property detection: an example and a counter-example","author":"Raynal","year":"1999"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB19","doi-asserted-by":"crossref","unstructured":"L.E.T. Rodrigues, P. Ver\u0131\u0301ssimo, Causal separators for large-scale multicast communication, in: Proceedings of the 15th International Conference on Distributed Computing Systems, 1995, pp. 83\u201391","DOI":"10.1109\/ICDCS.1995.500006"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB20","series-title":"Distributed Algorithms: Proceedings of the 8th International Workshop on Distributed Algorithms","first-page":"355","article-title":"Cheaper matrix clocks","author":"Ruget","year":"1994"},{"key":"10.1016\/S0167-8191(03)00066-8_BIB21","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TSE.1987.232564","article-title":"Discarding obsolete information in a replicated database system","volume":"SE-13","author":"Sarin","year":"1987","journal-title":"IEEE Trans. Soft. Eng."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB22","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0020-0190(92)90028-T","article-title":"An efficient implementation of vector clocks","volume":"43","author":"Singhal","year":"1992","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB23","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/BF02242711","article-title":"A modular drinking philosophers algorithm","volume":"6","author":"Welch","year":"1993","journal-title":"Distrib. Comput."},{"key":"10.1016\/S0167-8191(03)00066-8_BIB24","doi-asserted-by":"crossref","unstructured":"G.T.J. Wuu, A.J. Bernstein, Efficient solutions to the replicated log and dictionary problems, in: Proceedings of the 3rd Annual ACM Symposium on Principles of Distributed Computing, 1984, pp. 233\u2013242","DOI":"10.1145\/800222.806750"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819103000668?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819103000668?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T23:54:43Z","timestamp":1553126083000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819103000668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,7]]},"references-count":24,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2003,7]]}},"alternative-id":["S0167819103000668"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(03)00066-8","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2003,7]]}}}