Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095963760> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2095963760 endingPage "316" @default.
- W2095963760 startingPage "311" @default.
- W2095963760 abstract "The minimum degree spanning tree problem has been studied extensively. In this paper, we present a polynomial time algorithm for the minimum degree spanning tree problem on directed acyclic graphs. The algorithm starts with an arbitrary spanning tree, and iteratively reduces the number of vertices of maximum degree. We can prove the algorithm must reduce a vertex of the maximum degree for each phase, and finally result in an optimal tree. The algorithm terminates in O(mnlogn) time, where m and n are the number of edges and vertices respectively." @default.
- W2095963760 created "2016-06-24" @default.
- W2095963760 creator A5054206890 @default.
- W2095963760 creator A5065819218 @default.
- W2095963760 creator A5082593524 @default.
- W2095963760 date "2006-12-16" @default.
- W2095963760 modified "2023-09-22" @default.
- W2095963760 title "The minimum degree spanning tree problem on directed acyclic graphs" @default.
- W2095963760 cites W1547559421 @default.
- W2095963760 cites W1590881797 @default.
- W2095963760 cites W1600533941 @default.
- W2095963760 cites W1918603512 @default.
- W2095963760 cites W2002764437 @default.
- W2095963760 cites W2017127755 @default.
- W2095963760 cites W2063807274 @default.
- W2095963760 cites W2066700938 @default.
- W2095963760 cites W2074417667 @default.
- W2095963760 cites W2110559866 @default.
- W2095963760 cites W2125690626 @default.
- W2095963760 cites W2803888831 @default.
- W2095963760 hasPublicationYear "2006" @default.
- W2095963760 type Work @default.
- W2095963760 sameAs 2095963760 @default.
- W2095963760 citedByCount "0" @default.
- W2095963760 crossrefType "journal-article" @default.
- W2095963760 hasAuthorship W2095963760A5054206890 @default.
- W2095963760 hasAuthorship W2095963760A5065819218 @default.
- W2095963760 hasAuthorship W2095963760A5082593524 @default.
- W2095963760 hasConcept C100560664 @default.
- W2095963760 hasConcept C113174947 @default.
- W2095963760 hasConcept C114614502 @default.
- W2095963760 hasConcept C118615104 @default.
- W2095963760 hasConcept C121332964 @default.
- W2095963760 hasConcept C13743678 @default.
- W2095963760 hasConcept C147517495 @default.
- W2095963760 hasConcept C163797641 @default.
- W2095963760 hasConcept C197855036 @default.
- W2095963760 hasConcept C202750272 @default.
- W2095963760 hasConcept C23394520 @default.
- W2095963760 hasConcept C24890656 @default.
- W2095963760 hasConcept C2775997480 @default.
- W2095963760 hasConcept C33923547 @default.
- W2095963760 hasConcept C63645285 @default.
- W2095963760 hasConcept C64271015 @default.
- W2095963760 hasConcept C64331007 @default.
- W2095963760 hasConcept C65949645 @default.
- W2095963760 hasConceptScore W2095963760C100560664 @default.
- W2095963760 hasConceptScore W2095963760C113174947 @default.
- W2095963760 hasConceptScore W2095963760C114614502 @default.
- W2095963760 hasConceptScore W2095963760C118615104 @default.
- W2095963760 hasConceptScore W2095963760C121332964 @default.
- W2095963760 hasConceptScore W2095963760C13743678 @default.
- W2095963760 hasConceptScore W2095963760C147517495 @default.
- W2095963760 hasConceptScore W2095963760C163797641 @default.
- W2095963760 hasConceptScore W2095963760C197855036 @default.
- W2095963760 hasConceptScore W2095963760C202750272 @default.
- W2095963760 hasConceptScore W2095963760C23394520 @default.
- W2095963760 hasConceptScore W2095963760C24890656 @default.
- W2095963760 hasConceptScore W2095963760C2775997480 @default.
- W2095963760 hasConceptScore W2095963760C33923547 @default.
- W2095963760 hasConceptScore W2095963760C63645285 @default.
- W2095963760 hasConceptScore W2095963760C64271015 @default.
- W2095963760 hasConceptScore W2095963760C64331007 @default.
- W2095963760 hasConceptScore W2095963760C65949645 @default.
- W2095963760 hasLocation W20959637601 @default.
- W2095963760 hasOpenAccess W2095963760 @default.
- W2095963760 hasPrimaryLocation W20959637601 @default.
- W2095963760 hasRelatedWork W1491195793 @default.
- W2095963760 hasRelatedWork W1508100353 @default.
- W2095963760 hasRelatedWork W1576317141 @default.
- W2095963760 hasRelatedWork W1965702747 @default.
- W2095963760 hasRelatedWork W2038190710 @default.
- W2095963760 hasRelatedWork W2058363692 @default.
- W2095963760 hasRelatedWork W2063807274 @default.
- W2095963760 hasRelatedWork W2066700938 @default.
- W2095963760 hasRelatedWork W2069643240 @default.
- W2095963760 hasRelatedWork W2074417667 @default.
- W2095963760 hasRelatedWork W2122848400 @default.
- W2095963760 hasRelatedWork W2174756488 @default.
- W2095963760 hasRelatedWork W2307044859 @default.
- W2095963760 hasRelatedWork W231332773 @default.
- W2095963760 hasRelatedWork W2323992346 @default.
- W2095963760 hasRelatedWork W2518240130 @default.
- W2095963760 hasRelatedWork W2757350721 @default.
- W2095963760 hasRelatedWork W3005696157 @default.
- W2095963760 hasRelatedWork W3010374802 @default.
- W2095963760 hasRelatedWork W3119752030 @default.
- W2095963760 isParatext "false" @default.
- W2095963760 isRetracted "false" @default.
- W2095963760 magId "2095963760" @default.
- W2095963760 workType "article" @default.