Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090660215> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2090660215 endingPage "130" @default.
- W2090660215 startingPage "120" @default.
- W2090660215 abstract "We present an O(NV + V 3 ) time algorithm for enumerating all spanning trees of a directed graph. This improves the previous best known bound of O(NE + V+E) [1] when V 2 =o(N) , which will be true for most graphs. Here, N refers to the number of spanning trees of a graph having V vertices and E edges. The algorithm is based on the technique of obtaining one spanning tree from another by a series of edge swaps. This result complements the result in the companion paper [3] which enumerates all spanning trees in an undirected graph in O(N+V+E) time." @default.
- W2090660215 created "2016-06-24" @default.
- W2090660215 creator A5028144094 @default.
- W2090660215 creator A5062694837 @default.
- W2090660215 date "2000-06-01" @default.
- W2090660215 modified "2023-09-25" @default.
- W2090660215 title "An Algorithm for Enumerating All Spanning Trees of a Directed Graph" @default.
- W2090660215 cites W2022871748 @default.
- W2090660215 cites W3140617384 @default.
- W2090660215 doi "https://doi.org/10.1007/s004530010008" @default.
- W2090660215 hasPublicationYear "2000" @default.
- W2090660215 type Work @default.
- W2090660215 sameAs 2090660215 @default.
- W2090660215 citedByCount "40" @default.
- W2090660215 countsByYear W20906602152012 @default.
- W2090660215 countsByYear W20906602152013 @default.
- W2090660215 countsByYear W20906602152014 @default.
- W2090660215 countsByYear W20906602152015 @default.
- W2090660215 countsByYear W20906602152016 @default.
- W2090660215 countsByYear W20906602152017 @default.
- W2090660215 countsByYear W20906602152018 @default.
- W2090660215 countsByYear W20906602152019 @default.
- W2090660215 countsByYear W20906602152020 @default.
- W2090660215 countsByYear W20906602152021 @default.
- W2090660215 countsByYear W20906602152022 @default.
- W2090660215 countsByYear W20906602152023 @default.
- W2090660215 crossrefType "journal-article" @default.
- W2090660215 hasAuthorship W2090660215A5028144094 @default.
- W2090660215 hasAuthorship W2090660215A5062694837 @default.
- W2090660215 hasBestOaLocation W20906602152 @default.
- W2090660215 hasConcept C114614502 @default.
- W2090660215 hasConcept C118615104 @default.
- W2090660215 hasConcept C124302570 @default.
- W2090660215 hasConcept C132525143 @default.
- W2090660215 hasConcept C13743678 @default.
- W2090660215 hasConcept C203776342 @default.
- W2090660215 hasConcept C33923547 @default.
- W2090660215 hasConcept C37810922 @default.
- W2090660215 hasConcept C41008148 @default.
- W2090660215 hasConcept C43517604 @default.
- W2090660215 hasConcept C64271015 @default.
- W2090660215 hasConcept C64331007 @default.
- W2090660215 hasConceptScore W2090660215C114614502 @default.
- W2090660215 hasConceptScore W2090660215C118615104 @default.
- W2090660215 hasConceptScore W2090660215C124302570 @default.
- W2090660215 hasConceptScore W2090660215C132525143 @default.
- W2090660215 hasConceptScore W2090660215C13743678 @default.
- W2090660215 hasConceptScore W2090660215C203776342 @default.
- W2090660215 hasConceptScore W2090660215C33923547 @default.
- W2090660215 hasConceptScore W2090660215C37810922 @default.
- W2090660215 hasConceptScore W2090660215C41008148 @default.
- W2090660215 hasConceptScore W2090660215C43517604 @default.
- W2090660215 hasConceptScore W2090660215C64271015 @default.
- W2090660215 hasConceptScore W2090660215C64331007 @default.
- W2090660215 hasIssue "2" @default.
- W2090660215 hasLocation W20906602151 @default.
- W2090660215 hasLocation W20906602152 @default.
- W2090660215 hasOpenAccess W2090660215 @default.
- W2090660215 hasPrimaryLocation W20906602151 @default.
- W2090660215 hasRelatedWork W1754127855 @default.
- W2090660215 hasRelatedWork W1973091456 @default.
- W2090660215 hasRelatedWork W2002489000 @default.
- W2090660215 hasRelatedWork W2020354668 @default.
- W2090660215 hasRelatedWork W2062226917 @default.
- W2090660215 hasRelatedWork W2594655405 @default.
- W2090660215 hasRelatedWork W2789059211 @default.
- W2090660215 hasRelatedWork W4231142277 @default.
- W2090660215 hasRelatedWork W4292517404 @default.
- W2090660215 hasRelatedWork W2165776452 @default.
- W2090660215 hasVolume "27" @default.
- W2090660215 isParatext "false" @default.
- W2090660215 isRetracted "false" @default.
- W2090660215 magId "2090660215" @default.
- W2090660215 workType "article" @default.