Sciweavers

2297 search results - page 3 / 460
» An Algorithm for Computing the Integral Closure
Sort
View
FSTTCS
2004
Springer
13 years 11 months ago
Join Algorithms for the Theory of Uninterpreted Functions
The join of two sets of facts, E1 and E2, is defined as the set of all facts that are implied independently by both E1 and E2. Congruence closure is a widely used representation f...
Sumit Gulwani, Ashish Tiwari, George C. Necula
CCS
2007
ACM
14 years 13 days ago
Managing RBAC states with transitive relations
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 ...
Chaoyi Pang, David P. Hansen, Anthony J. Maeder
DAC
1991
ACM
13 years 9 months ago
A Transitive Closure Based Algorithm for Test Generation
Srimat T. Chakradhar, Vishwani D. Agrawal
COCOA
2009
Springer
13 years 10 months ago
Computing the Transitive Closure of a Union of Affine Integer Tuple Relations
Abstract. This paper proposes a method to compute the transitive closure of a union of affine relations on integer tuples. Within Presburger arithmetics, complete algorithms to com...
Anna Beletska, Denis Barthou, Wlodzimierz Bielecki...