24 search results - page 1 / 5 » An Experimental Study of Algorithms for Fully Dynamic Transi... |
75
Voted
ESA
2005
Springer
15 years 7 months ago
2005
Springer
ESA
1995
Springer
15 years 5 months ago
1995
Springer
121
click to vote
JDA
2006
15 years 1 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...
116
click to vote
CCS
2007
ACM
15 years 7 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 ...
129
click to vote
SIMVIS
2003
15 years 2 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...