Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173016908> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3173016908 abstract "Problems of satisfiability and resiliency in workflows have been widely studied in the last decade. Recent work has shown that many such problems may be viewed as special cases of the authorization policy existence problem (APEP), which returns an authorization policy if one exists and 'No' otherwise. A solution may not exist because of the restrictions imposed by the base authorization relation and constraints that form part of the input to APEP. However, in many practical settings it would be more useful to obtain a 'least bad' policy than just a 'No', where 'least bad' is characterized by some numerical value associated with the policy indicating the extent to which the policy violates the base authorization relation and constraints. Accordingly, we introduce the Valued APEP, which returns an authorization policy of minimum weight, where the (non-negative) weight is determined by the constraints violated by the returned solution (and is 0 if all constraints are satisfied). We then establish a number of results concerning the parameterized complexity of Valued APEP. We prove that the problem is fixed-parameter tractable if the set of constraints satisfies two restrictions, but is intractable if only one of these restrictions holds. (Most constraints known to be of practical use satisfy these restrictions.) We introduce the notion of a user profile for a weighted constraint, which enables us to prove a powerful result, a corollary of which improves on known complexity results for APEP. Finally, we consider Valued APEP when restricted to particular sub-classes of constraints and show that instances of such problems can be reduced to the Valued WSP, enabling us to exploit known algorithms to solve these particular instances." @default.
- W3173016908 created "2021-06-22" @default.
- W3173016908 creator A5013520933 @default.
- W3173016908 creator A5038073617 @default.
- W3173016908 creator A5044021493 @default.
- W3173016908 creator A5066848088 @default.
- W3173016908 creator A5075467204 @default.
- W3173016908 date "2021-06-10" @default.
- W3173016908 modified "2023-09-26" @default.
- W3173016908 title "Valued Authorization Policy Existence Problem" @default.
- W3173016908 cites W1507717186 @default.
- W3173016908 cites W1964889053 @default.
- W3173016908 cites W1970736012 @default.
- W3173016908 cites W2030164717 @default.
- W3173016908 cites W2038953226 @default.
- W3173016908 cites W2041670460 @default.
- W3173016908 cites W2052773530 @default.
- W3173016908 cites W2108004830 @default.
- W3173016908 cites W2110723603 @default.
- W3173016908 cites W2111739159 @default.
- W3173016908 cites W2116087731 @default.
- W3173016908 cites W2166566648 @default.
- W3173016908 cites W2249739104 @default.
- W3173016908 cites W2418605222 @default.
- W3173016908 cites W27149491 @default.
- W3173016908 cites W2744091895 @default.
- W3173016908 cites W2893049765 @default.
- W3173016908 cites W2902651753 @default.
- W3173016908 cites W2914414140 @default.
- W3173016908 cites W2964075550 @default.
- W3173016908 cites W2971686860 @default.
- W3173016908 hasPublicationYear "2021" @default.
- W3173016908 type Work @default.
- W3173016908 sameAs 3173016908 @default.
- W3173016908 citedByCount "0" @default.
- W3173016908 crossrefType "posted-content" @default.
- W3173016908 hasAuthorship W3173016908A5013520933 @default.
- W3173016908 hasAuthorship W3173016908A5038073617 @default.
- W3173016908 hasAuthorship W3173016908A5044021493 @default.
- W3173016908 hasAuthorship W3173016908A5066848088 @default.
- W3173016908 hasAuthorship W3173016908A5075467204 @default.
- W3173016908 hasConcept C108759981 @default.
- W3173016908 hasConcept C11413529 @default.
- W3173016908 hasConcept C126255220 @default.
- W3173016908 hasConcept C134306372 @default.
- W3173016908 hasConcept C144237770 @default.
- W3173016908 hasConcept C165464430 @default.
- W3173016908 hasConcept C177264268 @default.
- W3173016908 hasConcept C199360897 @default.
- W3173016908 hasConcept C2524010 @default.
- W3173016908 hasConcept C25343380 @default.
- W3173016908 hasConcept C2776036281 @default.
- W3173016908 hasConcept C33923547 @default.
- W3173016908 hasConcept C38652104 @default.
- W3173016908 hasConcept C41008148 @default.
- W3173016908 hasConcept C42058472 @default.
- W3173016908 hasConcept C77088390 @default.
- W3173016908 hasConceptScore W3173016908C108759981 @default.
- W3173016908 hasConceptScore W3173016908C11413529 @default.
- W3173016908 hasConceptScore W3173016908C126255220 @default.
- W3173016908 hasConceptScore W3173016908C134306372 @default.
- W3173016908 hasConceptScore W3173016908C144237770 @default.
- W3173016908 hasConceptScore W3173016908C165464430 @default.
- W3173016908 hasConceptScore W3173016908C177264268 @default.
- W3173016908 hasConceptScore W3173016908C199360897 @default.
- W3173016908 hasConceptScore W3173016908C2524010 @default.
- W3173016908 hasConceptScore W3173016908C25343380 @default.
- W3173016908 hasConceptScore W3173016908C2776036281 @default.
- W3173016908 hasConceptScore W3173016908C33923547 @default.
- W3173016908 hasConceptScore W3173016908C38652104 @default.
- W3173016908 hasConceptScore W3173016908C41008148 @default.
- W3173016908 hasConceptScore W3173016908C42058472 @default.
- W3173016908 hasConceptScore W3173016908C77088390 @default.
- W3173016908 hasLocation W31730169081 @default.
- W3173016908 hasOpenAccess W3173016908 @default.
- W3173016908 hasPrimaryLocation W31730169081 @default.
- W3173016908 hasRelatedWork W1185784861 @default.
- W3173016908 hasRelatedWork W1570521255 @default.
- W3173016908 hasRelatedWork W1572390900 @default.
- W3173016908 hasRelatedWork W1575080352 @default.
- W3173016908 hasRelatedWork W2030164717 @default.
- W3173016908 hasRelatedWork W2045436026 @default.
- W3173016908 hasRelatedWork W2126447314 @default.
- W3173016908 hasRelatedWork W2158770349 @default.
- W3173016908 hasRelatedWork W2224660048 @default.
- W3173016908 hasRelatedWork W2373037887 @default.
- W3173016908 hasRelatedWork W2565249478 @default.
- W3173016908 hasRelatedWork W2766685165 @default.
- W3173016908 hasRelatedWork W2949934802 @default.
- W3173016908 hasRelatedWork W2951252143 @default.
- W3173016908 hasRelatedWork W2953378433 @default.
- W3173016908 hasRelatedWork W2996920854 @default.
- W3173016908 hasRelatedWork W3029812995 @default.
- W3173016908 hasRelatedWork W3154868741 @default.
- W3173016908 hasRelatedWork W3159612713 @default.
- W3173016908 hasRelatedWork W89473788 @default.
- W3173016908 isParatext "false" @default.
- W3173016908 isRetracted "false" @default.
- W3173016908 magId "3173016908" @default.
- W3173016908 workType "article" @default.