Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146379175> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2146379175 abstract "The workflow satisfiability problem is concerned with determining whether it is possible to find an allocation of authorized users to the steps in a workflow in such a way that all constraints are satisfied. The problem is NP-hard in general, but is known to be fixed-parameter tractable for certain classes of constraints. The known results on fixed-parameter tractability rely on the symmetry (in some sense) of the constraints. In this paper, we provide the first results that establish fixed-parameter tractability of the satisfiability problem when the constraints are asymmetric. In particular, we introduce the notion of seniority constraints, in which the execution of steps is determined, in part, by the relative seniority of the users that perform them. Our results require new techniques, which make use of tree decompositions of the graph of the binary relation defining the constraint. Finally, we establish a lower bound for the hardness of the workflow satisfiability problem." @default.
- W2146379175 created "2016-06-24" @default.
- W2146379175 creator A5000147923 @default.
- W2146379175 creator A5006255622 @default.
- W2146379175 creator A5013520933 @default.
- W2146379175 creator A5044021493 @default.
- W2146379175 creator A5091128796 @default.
- W2146379175 date "2012-10-15" @default.
- W2146379175 modified "2023-09-27" @default.
- W2146379175 title "Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints" @default.
- W2146379175 cites W2110920860 @default.
- W2146379175 doi "https://doi.org/10.48550/arxiv.1210.3978" @default.
- W2146379175 hasPublicationYear "2012" @default.
- W2146379175 type Work @default.
- W2146379175 sameAs 2146379175 @default.
- W2146379175 citedByCount "0" @default.
- W2146379175 crossrefType "posted-content" @default.
- W2146379175 hasAuthorship W2146379175A5000147923 @default.
- W2146379175 hasAuthorship W2146379175A5006255622 @default.
- W2146379175 hasAuthorship W2146379175A5013520933 @default.
- W2146379175 hasAuthorship W2146379175A5044021493 @default.
- W2146379175 hasAuthorship W2146379175A5091128796 @default.
- W2146379175 hasBestOaLocation W21463791751 @default.
- W2146379175 hasConcept C118615104 @default.
- W2146379175 hasConcept C126255220 @default.
- W2146379175 hasConcept C132525143 @default.
- W2146379175 hasConcept C154945302 @default.
- W2146379175 hasConcept C168773769 @default.
- W2146379175 hasConcept C177212765 @default.
- W2146379175 hasConcept C17744445 @default.
- W2146379175 hasConcept C199539241 @default.
- W2146379175 hasConcept C199622910 @default.
- W2146379175 hasConcept C2524010 @default.
- W2146379175 hasConcept C2776036281 @default.
- W2146379175 hasConcept C2780783599 @default.
- W2146379175 hasConcept C33923547 @default.
- W2146379175 hasConcept C41008148 @default.
- W2146379175 hasConcept C49937458 @default.
- W2146379175 hasConcept C6943359 @default.
- W2146379175 hasConcept C77088390 @default.
- W2146379175 hasConcept C80444323 @default.
- W2146379175 hasConceptScore W2146379175C118615104 @default.
- W2146379175 hasConceptScore W2146379175C126255220 @default.
- W2146379175 hasConceptScore W2146379175C132525143 @default.
- W2146379175 hasConceptScore W2146379175C154945302 @default.
- W2146379175 hasConceptScore W2146379175C168773769 @default.
- W2146379175 hasConceptScore W2146379175C177212765 @default.
- W2146379175 hasConceptScore W2146379175C17744445 @default.
- W2146379175 hasConceptScore W2146379175C199539241 @default.
- W2146379175 hasConceptScore W2146379175C199622910 @default.
- W2146379175 hasConceptScore W2146379175C2524010 @default.
- W2146379175 hasConceptScore W2146379175C2776036281 @default.
- W2146379175 hasConceptScore W2146379175C2780783599 @default.
- W2146379175 hasConceptScore W2146379175C33923547 @default.
- W2146379175 hasConceptScore W2146379175C41008148 @default.
- W2146379175 hasConceptScore W2146379175C49937458 @default.
- W2146379175 hasConceptScore W2146379175C6943359 @default.
- W2146379175 hasConceptScore W2146379175C77088390 @default.
- W2146379175 hasConceptScore W2146379175C80444323 @default.
- W2146379175 hasLocation W21463791751 @default.
- W2146379175 hasLocation W21463791752 @default.
- W2146379175 hasOpenAccess W2146379175 @default.
- W2146379175 hasPrimaryLocation W21463791751 @default.
- W2146379175 hasRelatedWork W1567492448 @default.
- W2146379175 hasRelatedWork W2010957786 @default.
- W2146379175 hasRelatedWork W2050430186 @default.
- W2146379175 hasRelatedWork W2126331452 @default.
- W2146379175 hasRelatedWork W2160238445 @default.
- W2146379175 hasRelatedWork W2747084554 @default.
- W2146379175 hasRelatedWork W2952745732 @default.
- W2146379175 hasRelatedWork W3036169689 @default.
- W2146379175 hasRelatedWork W3134249384 @default.
- W2146379175 hasRelatedWork W4297824819 @default.
- W2146379175 isParatext "false" @default.
- W2146379175 isRetracted "false" @default.
- W2146379175 magId "2146379175" @default.
- W2146379175 workType "article" @default.