Contribution
On-line algorithms for orders

https://doi.org/10.1016/S0304-3975(97)00200-4Get rights and content
Under an Elsevier user license
open archive

Abstract

Partially ordered sets appear as a basic tool in computer science and are particularly accurate for modeling dynamic behavior of complex systems. Motivated by considerations on the diagnosis of distributed computations a new kind of algorithm on posets has been developed and is now widely considered. In this paper we present this “on-line” algorithmics on posets and we survey the main results obtained under this approach.

Cited by (0)