Fast Exact and Heuristic Methods for Role Minimization Problems


 
Thread Tools Search this Thread
Special Forums News, Links, Events and Announcements UNIX and Linux RSS News Fast Exact and Heuristic Methods for Role Minimization Problems
# 1  
Old 04-22-2008
Fast Exact and Heuristic Methods for Role Minimization Problems

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...
Login or Register to Ask a Question

Previous Thread | Next Thread

8 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Why do these 2 methods result in different outcomes?

I've been troubleshooting a ksh93 script I wrote today and have narrowed it down to the root cause. but I don't understand why? so, i've written the following script to demonstrate the problem i found today: #!/bin/ksh method=$1 FILE_LIST=( $(find /someplace -type f -printf... (10 Replies)
Discussion started by: BLinux
10 Replies

2. Shell Programming and Scripting

echo exact xml tag from an exact file

Im stumped on this one. Id like to echo into a .txt file all names for an xml feed in a huge folder. Can that be done?? Id need to echo <name>This name</name> in client.xml files. $path="/mnt/windows/path" echo 'recording names' cd "$path" for names in $path than Im stuck on... (2 Replies)
Discussion started by: graphicsman
2 Replies

3. Shell Programming and Scripting

QUESTION1: grep only exact string. QUESTION2: find and replace only exact value with sed

QUESTION1: How do you grep only an exact string. I am using Solaris10 and do not have any GNU products installed. Contents of car.txt CAR1_KEY0 CAR1_KEY1 CAR2_KEY0 CAR2_KEY1 CAR1_KEY10 CURRENT COMMAND LINE: WHERE VARIABLE CAR_NUMBER=1 AND KEY_NUMBER=1 grep... (1 Reply)
Discussion started by: thibodc
1 Replies

4. Homework & Coursework Questions

Heuristic Algorithm Example Analysis

Use and complete the template provided. The entire template must be completed. If you don't, your post may be deleted! 1. The problem statement, all variables and given/known data: It's a three step algorithm and it works fine. But I am trying to prove that it is not always true. See my... (3 Replies)
Discussion started by: sureshcisco
3 Replies

5. Homework & Coursework Questions

Heuristic Algorithm Example

Give a counter example such that the following heuristic algorithm, for the 2-tape problem, doesn't always produce the best solution: Algorithm: Sort {Xi} in descending order. Place files in tapes one at a time. For a file being considered, assign the file to the smaller tape. Thanks in... (1 Reply)
Discussion started by: sureshcisco
1 Replies

6. UNIX for Advanced & Expert Users

yum provides methods

What is the difference between these yum provides and whatprovides methods? I know provides and whatprovides give the same results, but different methods of */ and \* give different results. Also whether you put */ and \* in front of the string or behind the string give different results. I have... (0 Replies)
Discussion started by: cokedude
0 Replies

7. Shell Programming and Scripting

Methods For Debugging Perl Problems

Note: Not a programmer by profession but occasionally have to program. I am looking for general methods and freely/readily available tools employed to debug problems during development of perl scripts. Anything that has really helped you out with problems you just couldn't find. A couple of... (5 Replies)
Discussion started by: Vi-Curious
5 Replies

8. What is on Your Mind?

Role of AI in any OS

In any given operating system, generally how much of AI software is involved? Is it related to user-friendliness of OS? What is the future of strong AI? (3 Replies)
Discussion started by: MULTIVERSE
3 Replies
Login or Register to Ask a Question
Moose::Meta::TypeConstraint::Role(3)			User Contributed Perl Documentation		      Moose::Meta::TypeConstraint::Role(3)

NAME
Moose::Meta::TypeConstraint::Role - Role/TypeConstraint parallel hierarchy VERSION
version 2.0604 DESCRIPTION
This class represents type constraints for a role. INHERITANCE
"Moose::Meta::TypeConstraint::Role" is a subclass of Moose::Meta::TypeConstraint. METHODS
Moose::Meta::TypeConstraint::Role->new(%options) This creates a new role type constraint based on the given %options. It takes the same options as its parent, with two exceptions. First, it requires an additional option, "role", which is name of the constraint's role. Second, it automatically sets the parent to the "Object" type. The constructor also overrides the hand optimized type constraint with one it creates internally. $constraint->role Returns the role name associated with the constraint. $constraint->parents Returns all the type's parent types, corresponding to the roles that its role does. $constraint->is_subtype_of($type_name_or_object) If the given type is also a role type, then this checks that the type's role does the other type's role. Otherwise it falls back to the implementation in Moose::Meta::TypeConstraint. $constraint->create_child_type(%options) This returns a new Moose::Meta::TypeConstraint object with the type as its parent. Note that it does not return a "Moose::Meta::TypeConstraint::Role" object! BUGS
See "BUGS" in Moose for details on reporting bugs. AUTHOR
Moose is maintained by the Moose Cabal, along with the help of many contributors. See "CABAL" in Moose and "CONTRIBUTORS" in Moose for details. COPYRIGHT AND LICENSE
This software is copyright (c) 2012 by Infinity Interactive, Inc.. This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself. perl v5.16.2 2012-09-19 Moose::Meta::TypeConstraint::Role(3)