Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054900049> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2054900049 endingPage "339" @default.
- W2054900049 startingPage "335" @default.
- W2054900049 abstract "We are given: a directed graph G = (V,E); for each vertex υ ϵ V, a collection P(υ) of sets of predecessors of υ; and a target vertex t. Define a subset C of vertices to be complete if for each υ ϵ C there is some set Q ϵ P(υ) such that Q ⊆ C. We say that C is complete for t if in addition t ϵ C. The problem is to find a parsimonious (minimal with respect to set-inclusion) set that is complete for t. This paper presents efficient algorithms for solving the problem, for general graphs and for acyclic ones. In the special case where G is acyclic, and has bounded in-degree, the algorithm presented has time complexity O(¦V¦)." @default.
- W2054900049 created "2016-06-24" @default.
- W2054900049 creator A5019694415 @default.
- W2054900049 creator A5039842680 @default.
- W2054900049 date "1996-09-01" @default.
- W2054900049 modified "2023-09-26" @default.
- W2054900049 title "Algorithms for parsimonious complete sets in directed graphs" @default.
- W2054900049 cites W137603104 @default.
- W2054900049 cites W1528945162 @default.
- W2054900049 cites W1588648531 @default.
- W2054900049 cites W2004848763 @default.
- W2054900049 cites W2011992362 @default.
- W2054900049 cites W2037481186 @default.
- W2054900049 cites W2053307880 @default.
- W2054900049 cites W2113634327 @default.
- W2054900049 cites W2120959311 @default.
- W2054900049 cites W2124301168 @default.
- W2054900049 cites W2159080219 @default.
- W2054900049 doi "https://doi.org/10.1016/0020-0190(96)00123-8" @default.
- W2054900049 hasPublicationYear "1996" @default.
- W2054900049 type Work @default.
- W2054900049 sameAs 2054900049 @default.
- W2054900049 citedByCount "2" @default.
- W2054900049 crossrefType "journal-article" @default.
- W2054900049 hasAuthorship W2054900049A5019694415 @default.
- W2054900049 hasAuthorship W2054900049A5039842680 @default.
- W2054900049 hasConcept C114614502 @default.
- W2054900049 hasConcept C118615104 @default.
- W2054900049 hasConcept C122749075 @default.
- W2054900049 hasConcept C132525143 @default.
- W2054900049 hasConcept C134306372 @default.
- W2054900049 hasConcept C146380142 @default.
- W2054900049 hasConcept C177264268 @default.
- W2054900049 hasConcept C199360897 @default.
- W2054900049 hasConcept C28723256 @default.
- W2054900049 hasConcept C311688 @default.
- W2054900049 hasConcept C33923547 @default.
- W2054900049 hasConcept C34388435 @default.
- W2054900049 hasConcept C41008148 @default.
- W2054900049 hasConcept C74197172 @default.
- W2054900049 hasConcept C80899671 @default.
- W2054900049 hasConceptScore W2054900049C114614502 @default.
- W2054900049 hasConceptScore W2054900049C118615104 @default.
- W2054900049 hasConceptScore W2054900049C122749075 @default.
- W2054900049 hasConceptScore W2054900049C132525143 @default.
- W2054900049 hasConceptScore W2054900049C134306372 @default.
- W2054900049 hasConceptScore W2054900049C146380142 @default.
- W2054900049 hasConceptScore W2054900049C177264268 @default.
- W2054900049 hasConceptScore W2054900049C199360897 @default.
- W2054900049 hasConceptScore W2054900049C28723256 @default.
- W2054900049 hasConceptScore W2054900049C311688 @default.
- W2054900049 hasConceptScore W2054900049C33923547 @default.
- W2054900049 hasConceptScore W2054900049C34388435 @default.
- W2054900049 hasConceptScore W2054900049C41008148 @default.
- W2054900049 hasConceptScore W2054900049C74197172 @default.
- W2054900049 hasConceptScore W2054900049C80899671 @default.
- W2054900049 hasIssue "6" @default.
- W2054900049 hasLocation W20549000491 @default.
- W2054900049 hasOpenAccess W2054900049 @default.
- W2054900049 hasPrimaryLocation W20549000491 @default.
- W2054900049 hasRelatedWork W1496284751 @default.
- W2054900049 hasRelatedWork W2045111615 @default.
- W2054900049 hasRelatedWork W2054900049 @default.
- W2054900049 hasRelatedWork W2374778222 @default.
- W2054900049 hasRelatedWork W2408522610 @default.
- W2054900049 hasRelatedWork W2595921241 @default.
- W2054900049 hasRelatedWork W2783253555 @default.
- W2054900049 hasRelatedWork W2951625950 @default.
- W2054900049 hasRelatedWork W4306705875 @default.
- W2054900049 hasRelatedWork W4306772493 @default.
- W2054900049 hasVolume "59" @default.
- W2054900049 isParatext "false" @default.
- W2054900049 isRetracted "false" @default.
- W2054900049 magId "2054900049" @default.
- W2054900049 workType "article" @default.