Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022871748> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2022871748 endingPage "287" @default.
- W2022871748 startingPage "280" @default.
- W2022871748 abstract "An algorithm for finding all spanning trees (arborescences) of a directed graph is presented. It uses backtracking and a method for detecting bridges based on depth-first search. The time required is $O(V + E + EN)$ and the space is $O(V + E)$, where V, E, and N represent the number of vertices, edges, and spanning trees, respectively. If the graph is undirected, the time decreases to $O(V + E + VN)$, which is optimal to within a constant factor. The previously best-known algorithm for undirected graphs requires time $O(V + E + EN)$." @default.
- W2022871748 created "2016-06-24" @default.
- W2022871748 creator A5001013961 @default.
- W2022871748 creator A5068657716 @default.
- W2022871748 date "1978-08-01" @default.
- W2022871748 modified "2023-10-18" @default.
- W2022871748 title "Finding All Spanning Trees of Directed and Undirected Graphs" @default.
- W2022871748 cites W2020954150 @default.
- W2022871748 cites W2074099251 @default.
- W2022871748 cites W2091507391 @default.
- W2022871748 cites W2118382442 @default.
- W2022871748 cites W2136620308 @default.
- W2022871748 cites W2151285717 @default.
- W2022871748 cites W2767970464 @default.
- W2022871748 doi "https://doi.org/10.1137/0207024" @default.
- W2022871748 hasPublicationYear "1978" @default.
- W2022871748 type Work @default.
- W2022871748 sameAs 2022871748 @default.
- W2022871748 citedByCount "165" @default.
- W2022871748 countsByYear W20228717482012 @default.
- W2022871748 countsByYear W20228717482013 @default.
- W2022871748 countsByYear W20228717482014 @default.
- W2022871748 countsByYear W20228717482015 @default.
- W2022871748 countsByYear W20228717482016 @default.
- W2022871748 countsByYear W20228717482017 @default.
- W2022871748 countsByYear W20228717482018 @default.
- W2022871748 countsByYear W20228717482019 @default.
- W2022871748 countsByYear W20228717482020 @default.
- W2022871748 countsByYear W20228717482021 @default.
- W2022871748 countsByYear W20228717482022 @default.
- W2022871748 countsByYear W20228717482023 @default.
- W2022871748 crossrefType "journal-article" @default.
- W2022871748 hasAuthorship W2022871748A5001013961 @default.
- W2022871748 hasAuthorship W2022871748A5068657716 @default.
- W2022871748 hasConcept C11413529 @default.
- W2022871748 hasConcept C114614502 @default.
- W2022871748 hasConcept C118615104 @default.
- W2022871748 hasConcept C132525143 @default.
- W2022871748 hasConcept C146380142 @default.
- W2022871748 hasConcept C156884757 @default.
- W2022871748 hasConcept C3018234147 @default.
- W2022871748 hasConcept C33923547 @default.
- W2022871748 hasConcept C37810922 @default.
- W2022871748 hasConcept C64331007 @default.
- W2022871748 hasConceptScore W2022871748C11413529 @default.
- W2022871748 hasConceptScore W2022871748C114614502 @default.
- W2022871748 hasConceptScore W2022871748C118615104 @default.
- W2022871748 hasConceptScore W2022871748C132525143 @default.
- W2022871748 hasConceptScore W2022871748C146380142 @default.
- W2022871748 hasConceptScore W2022871748C156884757 @default.
- W2022871748 hasConceptScore W2022871748C3018234147 @default.
- W2022871748 hasConceptScore W2022871748C33923547 @default.
- W2022871748 hasConceptScore W2022871748C37810922 @default.
- W2022871748 hasConceptScore W2022871748C64331007 @default.
- W2022871748 hasIssue "3" @default.
- W2022871748 hasLocation W20228717481 @default.
- W2022871748 hasOpenAccess W2022871748 @default.
- W2022871748 hasPrimaryLocation W20228717481 @default.
- W2022871748 hasRelatedWork W1566691392 @default.
- W2022871748 hasRelatedWork W1735163642 @default.
- W2022871748 hasRelatedWork W2020354668 @default.
- W2022871748 hasRelatedWork W2022871748 @default.
- W2022871748 hasRelatedWork W2030579180 @default.
- W2022871748 hasRelatedWork W2064884450 @default.
- W2022871748 hasRelatedWork W2069230977 @default.
- W2022871748 hasRelatedWork W2107372402 @default.
- W2022871748 hasRelatedWork W2367979467 @default.
- W2022871748 hasRelatedWork W2995136638 @default.
- W2022871748 hasVolume "7" @default.
- W2022871748 isParatext "false" @default.
- W2022871748 isRetracted "false" @default.
- W2022871748 magId "2022871748" @default.
- W2022871748 workType "article" @default.