Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069149254> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2069149254 endingPage "30" @default.
- W2069149254 startingPage "30" @default.
- W2069149254 abstract "The row-oriented algorithm in [1] for obtaining transitive closure is Dijkstra's algorithm [2] (for obtaining all nodes reachable from a single node) applied to each row in turn. Furthermore, [1] does not work properly in the acyclic case unless the matrix is in triangular form initially. In general, it may be necessary to renumber the nodes (and correspondingly rearrange the matrix) to bring an acyclic adjacency matrix into triangular form (a technique such as topological sorting [3] can be used). Finally, if interest is in obtaining the nonredundant digraph of an acyclic digraph, [4] appears to be a more efficient algorithm than [5]." @default.
- W2069149254 created "2016-06-24" @default.
- W2069149254 creator A5044343318 @default.
- W2069149254 date "1978-04-01" @default.
- W2069149254 modified "2023-09-25" @default.
- W2069149254 title "Notes on A note on the transitive closure of a boolean matrix" @default.
- W2069149254 cites W1998374429 @default.
- W2069149254 cites W2074417767 @default.
- W2069149254 cites W2169528473 @default.
- W2069149254 cites W2286471203 @default.
- W2069149254 doi "https://doi.org/10.1145/1008605.1008609" @default.
- W2069149254 hasPublicationYear "1978" @default.
- W2069149254 type Work @default.
- W2069149254 sameAs 2069149254 @default.
- W2069149254 citedByCount "0" @default.
- W2069149254 crossrefType "journal-article" @default.
- W2069149254 hasAuthorship W2069149254A5044343318 @default.
- W2069149254 hasConcept C106487976 @default.
- W2069149254 hasConcept C111696304 @default.
- W2069149254 hasConcept C11413529 @default.
- W2069149254 hasConcept C114614502 @default.
- W2069149254 hasConcept C118615104 @default.
- W2069149254 hasConcept C128896722 @default.
- W2069149254 hasConcept C129691609 @default.
- W2069149254 hasConcept C132525143 @default.
- W2069149254 hasConcept C146380142 @default.
- W2069149254 hasConcept C146834321 @default.
- W2069149254 hasConcept C159985019 @default.
- W2069149254 hasConcept C162324750 @default.
- W2069149254 hasConcept C173870130 @default.
- W2069149254 hasConcept C176032523 @default.
- W2069149254 hasConcept C180356752 @default.
- W2069149254 hasConcept C186065694 @default.
- W2069149254 hasConcept C191399111 @default.
- W2069149254 hasConcept C192562407 @default.
- W2069149254 hasConcept C203776342 @default.
- W2069149254 hasConcept C22149727 @default.
- W2069149254 hasConcept C22590252 @default.
- W2069149254 hasConcept C2779145032 @default.
- W2069149254 hasConcept C33923547 @default.
- W2069149254 hasConcept C34447519 @default.
- W2069149254 hasConcept C41008148 @default.
- W2069149254 hasConcept C74197172 @default.
- W2069149254 hasConceptScore W2069149254C106487976 @default.
- W2069149254 hasConceptScore W2069149254C111696304 @default.
- W2069149254 hasConceptScore W2069149254C11413529 @default.
- W2069149254 hasConceptScore W2069149254C114614502 @default.
- W2069149254 hasConceptScore W2069149254C118615104 @default.
- W2069149254 hasConceptScore W2069149254C128896722 @default.
- W2069149254 hasConceptScore W2069149254C129691609 @default.
- W2069149254 hasConceptScore W2069149254C132525143 @default.
- W2069149254 hasConceptScore W2069149254C146380142 @default.
- W2069149254 hasConceptScore W2069149254C146834321 @default.
- W2069149254 hasConceptScore W2069149254C159985019 @default.
- W2069149254 hasConceptScore W2069149254C162324750 @default.
- W2069149254 hasConceptScore W2069149254C173870130 @default.
- W2069149254 hasConceptScore W2069149254C176032523 @default.
- W2069149254 hasConceptScore W2069149254C180356752 @default.
- W2069149254 hasConceptScore W2069149254C186065694 @default.
- W2069149254 hasConceptScore W2069149254C191399111 @default.
- W2069149254 hasConceptScore W2069149254C192562407 @default.
- W2069149254 hasConceptScore W2069149254C203776342 @default.
- W2069149254 hasConceptScore W2069149254C22149727 @default.
- W2069149254 hasConceptScore W2069149254C22590252 @default.
- W2069149254 hasConceptScore W2069149254C2779145032 @default.
- W2069149254 hasConceptScore W2069149254C33923547 @default.
- W2069149254 hasConceptScore W2069149254C34447519 @default.
- W2069149254 hasConceptScore W2069149254C41008148 @default.
- W2069149254 hasConceptScore W2069149254C74197172 @default.
- W2069149254 hasIssue "1" @default.
- W2069149254 hasLocation W20691492541 @default.
- W2069149254 hasOpenAccess W2069149254 @default.
- W2069149254 hasPrimaryLocation W20691492541 @default.
- W2069149254 hasRelatedWork W1578808377 @default.
- W2069149254 hasRelatedWork W1854676400 @default.
- W2069149254 hasRelatedWork W1997898455 @default.
- W2069149254 hasRelatedWork W2069149254 @default.
- W2069149254 hasRelatedWork W2359423766 @default.
- W2069149254 hasRelatedWork W2370531848 @default.
- W2069149254 hasRelatedWork W2375463958 @default.
- W2069149254 hasRelatedWork W3139713485 @default.
- W2069149254 hasRelatedWork W4317393949 @default.
- W2069149254 hasRelatedWork W90346837 @default.
- W2069149254 hasVolume "10" @default.
- W2069149254 isParatext "false" @default.
- W2069149254 isRetracted "false" @default.
- W2069149254 magId "2069149254" @default.
- W2069149254 workType "article" @default.