Time-stamps for Mazurkiewicz traces - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2006

Time-stamps for Mazurkiewicz traces

Résumé

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.

Domaines

Informatique

Dates et versions

hal-00160438 , version 1 (06-07-2007)

Identifiants

Citer

Wieslaw Zielonka. Time-stamps for Mazurkiewicz traces. Theoretical Computer Science, 2006, 356 (1-2), pp.255-262. ⟨10.1016/j.tcs.2006.01.026⟩. ⟨hal-00160438⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More