2 papers
cs.CR2024
Bi-objective Optimization in Role Mining
Jason Crampton, Eduard Eiben, Gregory Gutin +2
Role mining is a technique used to derive a role-based authorization policy from an existing policy. Given a set of users , a set of permissions and a user-permission author…
cs.DS2023
Expansion Lemma -- Variations and Applications to Polynomial-Time Preprocessing
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
In parameterized complexity, it is well-known that a parameterized problem is fixed-parameter tractable if and only if it has a kernel - an instance equivalent to the input instanc…