24 search results - page 1 / 5 » An Experimental Study of Algorithms for Fully Dynamic Transi... |
ESA
2005
Springer
13 years 10 months ago
2005
Springer
ESA
1995
Springer
13 years 8 months ago
1995
Springer
JDA
2006
13 years 4 months ago
2006
In this paper, we survey fully dynamic algorithms for path problems on general directed graphs. In particular, we consider two fundamental problems: dynamic transitive closure and...
CCS
2007
ACM
13 years 10 months ago
2007
ACM
In this paper, we study the maintenance of role-based access control (RBAC) models in database environments using transitive closure relations. In particular, the algorithms that ...
SIMVIS
2003
13 years 5 months ago
2003
The paradigm of the proxel ("probability element") was recently introduced in order to provide a new algorithmic approach to analysing discrete-state stochastic models s...