FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072988564> ?p ?o ?g. }

• W2072988564 endingPage "442" @default.
• W2072988564 startingPage "433" @default.
• W2072988564 abstract "We present a linear-time algorithm that given a flowgraph G = (V,A,r) and a tree T, checks whether T is the dominator tree of G. Also we prove that there exist two spanning trees of G, T1 and T2, such that for any vertex v the paths from r to v in T1 and T2 intersect only at the vertices that dominate v. The proof is constructive and our algorithm can build the two spanning trees in linear time. Simpler versions of our two algorithms run in O(mα(m, n))-time, where n is the number of vertices and m is the number of arcs in G. The existence of such two spanning trees implies that we can order the calculations of the iterative algorithm for finding dominators, proposed by Allen and Cocke [2], so that it builds the dominator tree in a single iteration." @default.
• W2072988564 created "2016-06-24" @default.
• W2072988564 creator A5024478433 @default.
• W2072988564 creator A5051027549 @default.
• W2072988564 date "2005-01-23" @default.
• W2072988564 modified "2023-09-24" @default.
• W2072988564 title "Dominator tree verification and vertex-disjoint paths" @default.
• W2072988564 cites W1491178396 @default.
• W2072988564 cites W1760807336 @default.
• W2072988564 cites W1968803687 @default.
• W2072988564 cites W1974231393 @default.
• W2072988564 cites W1978099551 @default.
• W2072988564 cites W1982205631 @default.
• W2072988564 cites W1982842799 @default.
• W2072988564 cites W1985245264 @default.
• W2072988564 cites W2023658462 @default.
• W2072988564 cites W2028503265 @default.
• W2072988564 cites W2032370604 @default.
• W2072988564 cites W2039846580 @default.
• W2072988564 cites W2089290774 @default.
• W2072988564 cites W2098873146 @default.
• W2072988564 cites W2111379929 @default.
• W2072988564 cites W2118382442 @default.
• W2072988564 cites W2119179558 @default.
• W2072988564 cites W2124339980 @default.
• W2072988564 cites W2138304862 @default.
• W2072988564 cites W2166665311 @default.
• W2072988564 cites W2170095699 @default.
• W2072988564 cites W2972266701 @default.
• W2072988564 doi "https://doi.org/10.5555/1070432.1070492" @default.
• W2072988564 hasPublicationYear "2005" @default.
• W2072988564 type Work @default.
• W2072988564 sameAs 2072988564 @default.
• W2072988564 citedByCount "5" @default.
• W2072988564 countsByYear W20729885642012 @default.
• W2072988564 countsByYear W20729885642013 @default.
• W2072988564 countsByYear W20729885642015 @default.
• W2072988564 countsByYear W20729885642019 @default.
• W2072988564 countsByYear W20729885642020 @default.
• W2072988564 crossrefType "proceedings-article" @default.
• W2072988564 hasAuthorship W2072988564A5024478433 @default.
• W2072988564 hasAuthorship W2072988564A5051027549 @default.
• W2072988564 hasConcept C100560664 @default.
• W2072988564 hasConcept C113174947 @default.
• W2072988564 hasConcept C114614502 @default.
• W2072988564 hasConcept C118615104 @default.
• W2072988564 hasConcept C132525143 @default.
• W2072988564 hasConcept C13743678 @default.
• W2072988564 hasConcept C163797641 @default.
• W2072988564 hasConcept C197855036 @default.
• W2072988564 hasConcept C23394520 @default.
• W2072988564 hasConcept C311688 @default.
• W2072988564 hasConcept C33923547 @default.
• W2072988564 hasConcept C41008148 @default.
• W2072988564 hasConcept C45340560 @default.
• W2072988564 hasConcept C64331007 @default.
• W2072988564 hasConcept C80899671 @default.
• W2072988564 hasConceptScore W2072988564C100560664 @default.
• W2072988564 hasConceptScore W2072988564C113174947 @default.
• W2072988564 hasConceptScore W2072988564C114614502 @default.
• W2072988564 hasConceptScore W2072988564C118615104 @default.
• W2072988564 hasConceptScore W2072988564C132525143 @default.
• W2072988564 hasConceptScore W2072988564C13743678 @default.
• W2072988564 hasConceptScore W2072988564C163797641 @default.
• W2072988564 hasConceptScore W2072988564C197855036 @default.
• W2072988564 hasConceptScore W2072988564C23394520 @default.
• W2072988564 hasConceptScore W2072988564C311688 @default.
• W2072988564 hasConceptScore W2072988564C33923547 @default.
• W2072988564 hasConceptScore W2072988564C41008148 @default.
• W2072988564 hasConceptScore W2072988564C45340560 @default.
• W2072988564 hasConceptScore W2072988564C64331007 @default.
• W2072988564 hasConceptScore W2072988564C80899671 @default.
• W2072988564 hasLocation W20729885641 @default.
• W2072988564 hasOpenAccess W2072988564 @default.
• W2072988564 hasPrimaryLocation W20729885641 @default.
• W2072988564 hasRelatedWork W1811642211 @default.
• W2072988564 hasRelatedWork W1951501494 @default.
• W2072988564 hasRelatedWork W1982205631 @default.
• W2072988564 hasRelatedWork W1985245264 @default.
• W2072988564 hasRelatedWork W1986022261 @default.
• W2072988564 hasRelatedWork W2007143180 @default.
• W2072988564 hasRelatedWork W2011379509 @default.
• W2072988564 hasRelatedWork W2014665344 @default.
• W2072988564 hasRelatedWork W2032370604 @default.
• W2072988564 hasRelatedWork W2070852497 @default.
• W2072988564 hasRelatedWork W2102888019 @default.
• W2072988564 hasRelatedWork W2111117034 @default.
• W2072988564 hasRelatedWork W2111379929 @default.
• W2072988564 hasRelatedWork W2118382442 @default.
• W2072988564 hasRelatedWork W2119424404 @default.
• W2072988564 hasRelatedWork W2124339980 @default.
• W2072988564 hasRelatedWork W2150566739 @default.
• W2072988564 hasRelatedWork W2165901913 @default.
• W2072988564 hasRelatedWork W2170095699 @default.
• W2072988564 hasRelatedWork W2972266701 @default.
• W2072988564 isParatext "false" @default.
• W2072988564 isRetracted "false" @default.
• W2072988564 magId "2072988564" @default.

• next