Matches in SemOpenAlex for { <https://semopenalex.org/work/W2618776424> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2618776424 endingPage "76" @default.
- W2618776424 startingPage "65" @default.
- W2618776424 abstract "A flowgraph G = ( V , A , s ) is a digraph such that there is a dipath from s to u for every vertex u in G . A vertex w dominates a vertex u if and only if all dipaths in G from s to u pass through w . The vertex s dominates trivially any vertex in G . In this work, we define two sets called dominator cover and junction partition. A dominator cover in G is a set of vertices that includes s and non-trivial dominators for all vertices in G . A junction partition B = { B 1 , … , B k } is a partition of V which satisfies the following property: if vertex u belongs to B i and vertex v belongs to B j ( i ≠ j ), then there are internally vertex-disjoint dipaths from s to u and from s to v , for short, s is a junction of u and v . The first part of this work shows that, in flowgraphs, the minimum size of a dominator cover is equal to the maximum size of a junction partition. The second part describes some applications for this relation, such as, a new correctness proof of an algorithm that finds a maximum junction partition in reducible flowgraphs; and good time and space complexity algorithms for problems related to junctions and nearest common ancestors in acyclic digraphs." @default.
- W2618776424 created "2017-06-05" @default.
- W2618776424 creator A5014638590 @default.
- W2618776424 creator A5039961978 @default.
- W2618776424 date "2018-08-01" @default.
- W2618776424 modified "2023-10-17" @default.
- W2618776424 title "A min–max relation in flowgraphs and some applications" @default.
- W2618776424 cites W1540873089 @default.
- W2618776424 cites W1561486811 @default.
- W2618776424 cites W1601568173 @default.
- W2618776424 cites W1963838724 @default.
- W2618776424 cites W1969787801 @default.
- W2618776424 cites W1974502896 @default.
- W2618776424 cites W2004116976 @default.
- W2618776424 cites W2011999472 @default.
- W2618776424 cites W2012705570 @default.
- W2618776424 cites W2023541076 @default.
- W2618776424 cites W2023658462 @default.
- W2618776424 cites W2038073775 @default.
- W2618776424 cites W2066362074 @default.
- W2618776424 cites W2074374073 @default.
- W2618776424 cites W2076009323 @default.
- W2618776424 cites W2111379929 @default.
- W2618776424 cites W2162118804 @default.
- W2618776424 cites W2200346584 @default.
- W2618776424 cites W2548419088 @default.
- W2618776424 cites W2953534551 @default.
- W2618776424 cites W2956076259 @default.
- W2618776424 cites W2972266701 @default.
- W2618776424 cites W46766408 @default.
- W2618776424 cites W946272560 @default.
- W2618776424 doi "https://doi.org/10.1016/j.dam.2017.04.038" @default.
- W2618776424 hasPublicationYear "2018" @default.
- W2618776424 type Work @default.
- W2618776424 sameAs 2618776424 @default.
- W2618776424 citedByCount "0" @default.
- W2618776424 crossrefType "journal-article" @default.
- W2618776424 hasAuthorship W2618776424A5014638590 @default.
- W2618776424 hasAuthorship W2618776424A5039961978 @default.
- W2618776424 hasConcept C11413529 @default.
- W2618776424 hasConcept C114614502 @default.
- W2618776424 hasConcept C118615104 @default.
- W2618776424 hasConcept C132525143 @default.
- W2618776424 hasConcept C134306372 @default.
- W2618776424 hasConcept C161677786 @default.
- W2618776424 hasConcept C2779145032 @default.
- W2618776424 hasConcept C311688 @default.
- W2618776424 hasConcept C33923547 @default.
- W2618776424 hasConcept C40687702 @default.
- W2618776424 hasConcept C42812 @default.
- W2618776424 hasConcept C45340560 @default.
- W2618776424 hasConcept C55439883 @default.
- W2618776424 hasConcept C80899671 @default.
- W2618776424 hasConceptScore W2618776424C11413529 @default.
- W2618776424 hasConceptScore W2618776424C114614502 @default.
- W2618776424 hasConceptScore W2618776424C118615104 @default.
- W2618776424 hasConceptScore W2618776424C132525143 @default.
- W2618776424 hasConceptScore W2618776424C134306372 @default.
- W2618776424 hasConceptScore W2618776424C161677786 @default.
- W2618776424 hasConceptScore W2618776424C2779145032 @default.
- W2618776424 hasConceptScore W2618776424C311688 @default.
- W2618776424 hasConceptScore W2618776424C33923547 @default.
- W2618776424 hasConceptScore W2618776424C40687702 @default.
- W2618776424 hasConceptScore W2618776424C42812 @default.
- W2618776424 hasConceptScore W2618776424C45340560 @default.
- W2618776424 hasConceptScore W2618776424C55439883 @default.
- W2618776424 hasConceptScore W2618776424C80899671 @default.
- W2618776424 hasFunder F4320320997 @default.
- W2618776424 hasFunder F4320322025 @default.
- W2618776424 hasLocation W26187764241 @default.
- W2618776424 hasOpenAccess W2618776424 @default.
- W2618776424 hasPrimaryLocation W26187764241 @default.
- W2618776424 hasRelatedWork W1559700736 @default.
- W2618776424 hasRelatedWork W1966311297 @default.
- W2618776424 hasRelatedWork W1988500978 @default.
- W2618776424 hasRelatedWork W2047600543 @default.
- W2618776424 hasRelatedWork W2057787145 @default.
- W2618776424 hasRelatedWork W2145358719 @default.
- W2618776424 hasRelatedWork W2618776424 @default.
- W2618776424 hasRelatedWork W3025390008 @default.
- W2618776424 hasRelatedWork W4226484513 @default.
- W2618776424 hasRelatedWork W4307106633 @default.
- W2618776424 hasVolume "245" @default.
- W2618776424 isParatext "false" @default.
- W2618776424 isRetracted "false" @default.
- W2618776424 magId "2618776424" @default.
- W2618776424 workType "article" @default.