Matches in SemOpenAlex for { <https://semopenalex.org/work/W2752499553> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2752499553 endingPage "214" @default.
- W2752499553 startingPage "195" @default.
- W2752499553 abstract "In this paper two related simplification problems for systems of linear inequalities describing precedence relation systems are considered. Given a precedence relation system, the first problem seeks a minimum subset of the precedence relations (i.e., inequalities) which has the same solution set as that of the original system. The second problem is the same as the first one except that the “subset restriction” in the first problem is removed. This paper establishes that the first problem is NP-hard. However, a sufficient condition is provided under which the first problem is solvable in polynomial-time. In addition, a decomposition of the first problem into independent tractable and intractable subproblems is derived. The second problem is shown to be solvable in polynomial-time, with a full parameterization of all solutions described. The results in this paper generalize those in Moyles and Thompson (1969) and Aho et al. (1972) for the minimum equivalent graph problem and transitive reduction problem." @default.
- W2752499553 created "2017-09-15" @default.
- W2752499553 creator A5017651821 @default.
- W2752499553 date "2017-12-01" @default.
- W2752499553 modified "2023-10-18" @default.
- W2752499553 title "Minimum equivalent precedence relation systems" @default.
- W2752499553 cites W1762430620 @default.
- W2752499553 cites W1970681653 @default.
- W2752499553 cites W1981358946 @default.
- W2752499553 cites W2010882308 @default.
- W2752499553 cites W2011769265 @default.
- W2752499553 cites W2013925092 @default.
- W2752499553 cites W2014986311 @default.
- W2752499553 cites W2039838864 @default.
- W2752499553 cites W2065229701 @default.
- W2752499553 cites W2072363175 @default.
- W2752499553 cites W2076447414 @default.
- W2752499553 cites W2086943602 @default.
- W2752499553 cites W2110920860 @default.
- W2752499553 cites W2115623306 @default.
- W2752499553 cites W2125860165 @default.
- W2752499553 cites W2130418601 @default.
- W2752499553 cites W2952664587 @default.
- W2752499553 cites W2977431938 @default.
- W2752499553 cites W3145128584 @default.
- W2752499553 doi "https://doi.org/10.1016/j.dam.2017.07.030" @default.
- W2752499553 hasPublicationYear "2017" @default.
- W2752499553 type Work @default.
- W2752499553 sameAs 2752499553 @default.
- W2752499553 citedByCount "2" @default.
- W2752499553 countsByYear W27524995532020 @default.
- W2752499553 countsByYear W27524995532022 @default.
- W2752499553 crossrefType "journal-article" @default.
- W2752499553 hasAuthorship W2752499553A5017651821 @default.
- W2752499553 hasBestOaLocation W27524995531 @default.
- W2752499553 hasConcept C25343380 @default.
- W2752499553 hasConcept C33923547 @default.
- W2752499553 hasConcept C41008148 @default.
- W2752499553 hasConcept C77088390 @default.
- W2752499553 hasConceptScore W2752499553C25343380 @default.
- W2752499553 hasConceptScore W2752499553C33923547 @default.
- W2752499553 hasConceptScore W2752499553C41008148 @default.
- W2752499553 hasConceptScore W2752499553C77088390 @default.
- W2752499553 hasLocation W27524995531 @default.
- W2752499553 hasLocation W27524995532 @default.
- W2752499553 hasOpenAccess W2752499553 @default.
- W2752499553 hasPrimaryLocation W27524995531 @default.
- W2752499553 hasRelatedWork W1911615747 @default.
- W2752499553 hasRelatedWork W1974891317 @default.
- W2752499553 hasRelatedWork W2007596026 @default.
- W2752499553 hasRelatedWork W2044189972 @default.
- W2752499553 hasRelatedWork W2069964982 @default.
- W2752499553 hasRelatedWork W2313400459 @default.
- W2752499553 hasRelatedWork W2413211990 @default.
- W2752499553 hasRelatedWork W2913765211 @default.
- W2752499553 hasRelatedWork W4225152035 @default.
- W2752499553 hasRelatedWork W4245490552 @default.
- W2752499553 hasVolume "233" @default.
- W2752499553 isParatext "false" @default.
- W2752499553 isRetracted "false" @default.
- W2752499553 magId "2752499553" @default.
- W2752499553 workType "article" @default.