Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124608963> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2124608963 endingPage "708" @default.
- W2124608963 startingPage "701" @default.
- W2124608963 abstract "Let G be an undirected graph with n vertices and m edges, such that each edge has a real-valued cost. We consider the problem of finding a set of k edge-disjoint spanning trees in G of minimum total edge cost. This problem can be solved in polynomial time by the matroid greedy algorithm. We present an implementation of this algorithm that runs in O(m log m + k 2 n 2 ) time. If all edge costs are the same, the algorithm runs in O(k 2 n 2 ) time. The algorithm can also be extended to find the largest k such that k edge-disjoint spanning trees exist in O(m 2 ) time. We mention several applications of the algorithm." @default.
- W2124608963 created "2016-06-24" @default.
- W2124608963 creator A5010690550 @default.
- W2124608963 creator A5051027549 @default.
- W2124608963 date "1985-11-01" @default.
- W2124608963 modified "2023-10-16" @default.
- W2124608963 title "A Note on Finding Minimum-Cost Edge-Disjoint Spanning Trees" @default.
- W2124608963 cites W173428383 @default.
- W2124608963 cites W191352186 @default.
- W2124608963 cites W1986022261 @default.
- W2124608963 cites W1986285313 @default.
- W2124608963 cites W2009803313 @default.
- W2124608963 cites W2012959686 @default.
- W2124608963 cites W2042706982 @default.
- W2124608963 cites W2050532268 @default.
- W2124608963 cites W2058748455 @default.
- W2124608963 cites W2058858486 @default.
- W2124608963 cites W2073569803 @default.
- W2124608963 cites W2104854774 @default.
- W2124608963 cites W2125690626 @default.
- W2124608963 cites W2128865241 @default.
- W2124608963 cites W2182926040 @default.
- W2124608963 doi "https://doi.org/10.1287/moor.10.4.701" @default.
- W2124608963 hasPublicationYear "1985" @default.
- W2124608963 type Work @default.
- W2124608963 sameAs 2124608963 @default.
- W2124608963 citedByCount "115" @default.
- W2124608963 countsByYear W21246089632012 @default.
- W2124608963 countsByYear W21246089632013 @default.
- W2124608963 countsByYear W21246089632014 @default.
- W2124608963 countsByYear W21246089632015 @default.
- W2124608963 countsByYear W21246089632016 @default.
- W2124608963 countsByYear W21246089632017 @default.
- W2124608963 countsByYear W21246089632018 @default.
- W2124608963 countsByYear W21246089632019 @default.
- W2124608963 countsByYear W21246089632020 @default.
- W2124608963 countsByYear W21246089632021 @default.
- W2124608963 countsByYear W21246089632022 @default.
- W2124608963 countsByYear W21246089632023 @default.
- W2124608963 crossrefType "journal-article" @default.
- W2124608963 hasAuthorship W2124608963A5010690550 @default.
- W2124608963 hasAuthorship W2124608963A5051027549 @default.
- W2124608963 hasConcept C106286213 @default.
- W2124608963 hasConcept C11413529 @default.
- W2124608963 hasConcept C114614502 @default.
- W2124608963 hasConcept C118615104 @default.
- W2124608963 hasConcept C132525143 @default.
- W2124608963 hasConcept C13743678 @default.
- W2124608963 hasConcept C162307627 @default.
- W2124608963 hasConcept C17762858 @default.
- W2124608963 hasConcept C3017489831 @default.
- W2124608963 hasConcept C311688 @default.
- W2124608963 hasConcept C33923547 @default.
- W2124608963 hasConcept C41008148 @default.
- W2124608963 hasConcept C45340560 @default.
- W2124608963 hasConcept C51823790 @default.
- W2124608963 hasConcept C64331007 @default.
- W2124608963 hasConcept C76155785 @default.
- W2124608963 hasConceptScore W2124608963C106286213 @default.
- W2124608963 hasConceptScore W2124608963C11413529 @default.
- W2124608963 hasConceptScore W2124608963C114614502 @default.
- W2124608963 hasConceptScore W2124608963C118615104 @default.
- W2124608963 hasConceptScore W2124608963C132525143 @default.
- W2124608963 hasConceptScore W2124608963C13743678 @default.
- W2124608963 hasConceptScore W2124608963C162307627 @default.
- W2124608963 hasConceptScore W2124608963C17762858 @default.
- W2124608963 hasConceptScore W2124608963C3017489831 @default.
- W2124608963 hasConceptScore W2124608963C311688 @default.
- W2124608963 hasConceptScore W2124608963C33923547 @default.
- W2124608963 hasConceptScore W2124608963C41008148 @default.
- W2124608963 hasConceptScore W2124608963C45340560 @default.
- W2124608963 hasConceptScore W2124608963C51823790 @default.
- W2124608963 hasConceptScore W2124608963C64331007 @default.
- W2124608963 hasConceptScore W2124608963C76155785 @default.
- W2124608963 hasIssue "4" @default.
- W2124608963 hasLocation W21246089631 @default.
- W2124608963 hasOpenAccess W2124608963 @default.
- W2124608963 hasPrimaryLocation W21246089631 @default.
- W2124608963 hasRelatedWork W1530375089 @default.
- W2124608963 hasRelatedWork W173428383 @default.
- W2124608963 hasRelatedWork W1978344479 @default.
- W2124608963 hasRelatedWork W2033554236 @default.
- W2124608963 hasRelatedWork W2068796193 @default.
- W2124608963 hasRelatedWork W2124608963 @default.
- W2124608963 hasRelatedWork W2277120076 @default.
- W2124608963 hasRelatedWork W2404406427 @default.
- W2124608963 hasRelatedWork W2572148344 @default.
- W2124608963 hasRelatedWork W2785994893 @default.
- W2124608963 hasVolume "10" @default.
- W2124608963 isParatext "false" @default.
- W2124608963 isRetracted "false" @default.
- W2124608963 magId "2124608963" @default.
- W2124608963 workType "article" @default.