ONLINE ALGORITHMS FOR ORDERS

Authors
BOUCHITTE V RAMPON JX
Citation
V. Bouchitte et Jx. Rampon, ONLINE ALGORITHMS FOR ORDERS, Theoretical computer science, 175(2), 1997, pp. 225-238
Citations number
30
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
175
Issue
2
Year of publication
1997
Pages
225 - 238
Database
ISI
SICI code
0304-3975(1997)175:2<225:OAFO>2.0.ZU;2-1
Abstract
Partially ordered sets appear as a basic tool in computer science and are particularly accurate for modeling dynamic behavior of complex sys tems. Motivated by considerations on the diagnosis of distributed comp utations a new kind of algorithm on posets has been developed and is n ow widely considered. In this paper we present this ''on-line'' algori thmics on posets and we survey the main results obtained under this ap proach.