Article ID Journal Published Year Pages File Type
438837 Theoretical Computer Science 2006 8 Pages PDF
Abstract

We construct a new time-stamp system for Mazurkiewicz traces. We begin by constructing a sequential time-stamp system which turns out to be optimal for a certain class of time-stamps. In the next step we show that this time-stamp system can be adapted for Mazurkiewicz traces, i.e. it can be used also in a distributed environment.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics