Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124339980> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2124339980 endingPage "1296" @default.
- W2124339980 startingPage "1265" @default.
- W2124339980 abstract "We present a new linear-time algorithm to find the immediate dominators of all vertices in a flowgraph. Our algorithm is simpler than previous linear-time algorithms: rather than employ complicated data structures, we combine the use of microtrees and memoization with new observations on a restricted class of path compressions. We have implemented our algorithm, and we report experimental results that show that the constant factors are low. Compared to the standard, slightly superlinear algorithm of Lengauer and Tarjan, which has much less overhead, our algorithm runs 10-20% slower on real flowgraphs of reasonable size and only a few percent slower on very large flowgraphs." @default.
- W2124339980 created "2016-06-24" @default.
- W2124339980 creator A5006699796 @default.
- W2124339980 creator A5006958639 @default.
- W2124339980 creator A5034718361 @default.
- W2124339980 creator A5047262175 @default.
- W2124339980 date "1998-11-01" @default.
- W2124339980 modified "2023-09-25" @default.
- W2124339980 title "A new, simpler linear-time dominators algorithm" @default.
- W2124339980 cites W1982205631 @default.
- W2124339980 cites W1982842799 @default.
- W2124339980 cites W1985245264 @default.
- W2124339980 cites W1986261983 @default.
- W2124339980 cites W2003312024 @default.
- W2124339980 cites W2008441811 @default.
- W2124339980 cites W2023658462 @default.
- W2124339980 cites W2028503265 @default.
- W2124339980 cites W2044146725 @default.
- W2124339980 cites W2049105156 @default.
- W2124339980 cites W2057200159 @default.
- W2124339980 cites W2057945184 @default.
- W2124339980 cites W2083582440 @default.
- W2124339980 cites W2089591958 @default.
- W2124339980 cites W2092576944 @default.
- W2124339980 cites W2111379929 @default.
- W2124339980 cites W2118382442 @default.
- W2124339980 cites W2133337074 @default.
- W2124339980 cites W2144344516 @default.
- W2124339980 cites W2164485560 @default.
- W2124339980 cites W2175995877 @default.
- W2124339980 doi "https://doi.org/10.1145/295656.295663" @default.
- W2124339980 hasPublicationYear "1998" @default.
- W2124339980 type Work @default.
- W2124339980 sameAs 2124339980 @default.
- W2124339980 citedByCount "65" @default.
- W2124339980 countsByYear W21243399802012 @default.
- W2124339980 countsByYear W21243399802013 @default.
- W2124339980 countsByYear W21243399802014 @default.
- W2124339980 countsByYear W21243399802015 @default.
- W2124339980 countsByYear W21243399802016 @default.
- W2124339980 countsByYear W21243399802017 @default.
- W2124339980 countsByYear W21243399802018 @default.
- W2124339980 countsByYear W21243399802019 @default.
- W2124339980 countsByYear W21243399802021 @default.
- W2124339980 crossrefType "journal-article" @default.
- W2124339980 hasAuthorship W2124339980A5006699796 @default.
- W2124339980 hasAuthorship W2124339980A5006958639 @default.
- W2124339980 hasAuthorship W2124339980A5034718361 @default.
- W2124339980 hasAuthorship W2124339980A5047262175 @default.
- W2124339980 hasBestOaLocation W21243399801 @default.
- W2124339980 hasConcept C111919701 @default.
- W2124339980 hasConcept C11413529 @default.
- W2124339980 hasConcept C154945302 @default.
- W2124339980 hasConcept C199360897 @default.
- W2124339980 hasConcept C2777027219 @default.
- W2124339980 hasConcept C2777212361 @default.
- W2124339980 hasConcept C2777735758 @default.
- W2124339980 hasConcept C2779960059 @default.
- W2124339980 hasConcept C3017489831 @default.
- W2124339980 hasConcept C311688 @default.
- W2124339980 hasConcept C41008148 @default.
- W2124339980 hasConcept C42560504 @default.
- W2124339980 hasConcept C53893814 @default.
- W2124339980 hasConcept C79516417 @default.
- W2124339980 hasConceptScore W2124339980C111919701 @default.
- W2124339980 hasConceptScore W2124339980C11413529 @default.
- W2124339980 hasConceptScore W2124339980C154945302 @default.
- W2124339980 hasConceptScore W2124339980C199360897 @default.
- W2124339980 hasConceptScore W2124339980C2777027219 @default.
- W2124339980 hasConceptScore W2124339980C2777212361 @default.
- W2124339980 hasConceptScore W2124339980C2777735758 @default.
- W2124339980 hasConceptScore W2124339980C2779960059 @default.
- W2124339980 hasConceptScore W2124339980C3017489831 @default.
- W2124339980 hasConceptScore W2124339980C311688 @default.
- W2124339980 hasConceptScore W2124339980C41008148 @default.
- W2124339980 hasConceptScore W2124339980C42560504 @default.
- W2124339980 hasConceptScore W2124339980C53893814 @default.
- W2124339980 hasConceptScore W2124339980C79516417 @default.
- W2124339980 hasIssue "6" @default.
- W2124339980 hasLocation W21243399801 @default.
- W2124339980 hasOpenAccess W2124339980 @default.
- W2124339980 hasPrimaryLocation W21243399801 @default.
- W2124339980 hasRelatedWork W1976560320 @default.
- W2124339980 hasRelatedWork W2124339980 @default.
- W2124339980 hasRelatedWork W2125117695 @default.
- W2124339980 hasRelatedWork W2263225824 @default.
- W2124339980 hasRelatedWork W3025482998 @default.
- W2124339980 hasRelatedWork W3126626577 @default.
- W2124339980 hasRelatedWork W4234815652 @default.
- W2124339980 hasRelatedWork W4317547870 @default.
- W2124339980 hasRelatedWork W4384919997 @default.
- W2124339980 hasRelatedWork W2594573576 @default.
- W2124339980 hasVolume "20" @default.
- W2124339980 isParatext "false" @default.
- W2124339980 isRetracted "false" @default.
- W2124339980 magId "2124339980" @default.
- W2124339980 workType "article" @default.