HPL-2008-33
Fast Exact and Heuristic Methods for Role Minimization Problems - Ene, Alina; Horne, William; Milosavljevic, Nikola; Rao, Prasad; Schreiber, Robert; Tarjany, Robert E.
Keyword(s): role mining, role-based access control
Abstract: We describe several new bottom-up approaches to problems in role engineering for Role-Based Access Control (RBAC). The salient problems are all NP-complete, even to approximate, yet we find that in instances that arise in practice these problems can be solved in minutes. We first consider role minim ...
Full Report
More...