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
MooseX::Role::Parameterized::Meta::Role::ParameterizableUser Contributed Perl DocumentaMooseX::Role::Parameterized::Meta::Role::Parameterizable(3)

NAME
MooseX::Role::Parameterized::Meta::Role::Parameterizable - metaclass for parameterizable roles DESCRIPTION
This is the metaclass for parameterizable roles, roles that have their parameters currently unbound. These are the roles that you use "with" in Moose, but instead of composing the parameterizable role, we construct a new parameterized role (MooseX::Role::Parameterized::Meta::Role::Parameterized) and use that new parameterized instead. ATTRIBUTES
parameterized_role_metaclass The name of the class that will be used to construct the parameterized role. parameters_class The name of the class that will be used to construct the parameters object. parameters_metaclass A metaclass representing this roles's parameters. It will be an anonymous subclass of "parameters_class". Each call to "parameter" in MooseX::Role::Parameters adds an attribute to this metaclass. When this role is consumed, the parameters object will be instantiated using this metaclass. role_generator A code reference that is used to generate a role based on the parameters provided by the consumer. The user usually specifies it using the "role" in MooseX::Role::Parameterized keyword. METHODS
add_parameter $name, %options Delegates to "add_attribute" in Moose::Meta::Class on the "parameters_metaclass" object. construct_parameters %arguments Creates a new MooseX::Role::Parameterized::Parameters object using metaclass "parameters_metaclass". The arguments are those specified by the consumer as parameter values. generate_role %arguments This method generates and returns a new instance of "parameterized_role_metaclass". It can take any combination of three named parameters: arguments A hashref of parameters for the role, same as would be passed in at a "with" statement. package A package name that, if present, we will use for the generated role; if not, we generate an anonymous role. consumer A consumer metaobject, if available. apply Overrides "apply" in Moose::Meta::Role to automatically generate the parameterized role. perl v5.16.2 2012-01-12 MooseX::Role::Parameterized::Meta::Role::Parameterizable(3)