Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062981306> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2062981306 abstract "In this paper, we consider the constrained min-max spanning tree problem (CMMSTP), which is to and a spanning tree of a network under an additional linear constraint such that the maximum edge weight of this spanning tree is minimum among all the spanning trees. After discussing some characteristics of (CMMSTP), we show that this problem can be solved efficiently by strongly polynomial algorithm. Some extentions of (CMMSTP) are also discussed in brief." @default.
- W2062981306 created "2016-06-24" @default.
- W2062981306 creator A5068768026 @default.
- W2062981306 creator A5076023492 @default.
- W2062981306 date "2009-12-01" @default.
- W2062981306 modified "2023-10-18" @default.
- W2062981306 title "The Constrained Min-Max Spanning Tree Problem" @default.
- W2062981306 cites W1967977254 @default.
- W2062981306 cites W1980404490 @default.
- W2062981306 cites W1986330908 @default.
- W2062981306 cites W2354042733 @default.
- W2062981306 cites W2988480584 @default.
- W2062981306 doi "https://doi.org/10.1109/iciecs.2009.5365603" @default.
- W2062981306 hasPublicationYear "2009" @default.
- W2062981306 type Work @default.
- W2062981306 sameAs 2062981306 @default.
- W2062981306 citedByCount "0" @default.
- W2062981306 crossrefType "proceedings-article" @default.
- W2062981306 hasAuthorship W2062981306A5068768026 @default.
- W2062981306 hasAuthorship W2062981306A5076023492 @default.
- W2062981306 hasConcept C100560664 @default.
- W2062981306 hasConcept C113174947 @default.
- W2062981306 hasConcept C114614502 @default.
- W2062981306 hasConcept C126255220 @default.
- W2062981306 hasConcept C13743678 @default.
- W2062981306 hasConcept C145685049 @default.
- W2062981306 hasConcept C154945302 @default.
- W2062981306 hasConcept C162307627 @default.
- W2062981306 hasConcept C163797641 @default.
- W2062981306 hasConcept C197855036 @default.
- W2062981306 hasConcept C202750272 @default.
- W2062981306 hasConcept C23394520 @default.
- W2062981306 hasConcept C2524010 @default.
- W2062981306 hasConcept C2776036281 @default.
- W2062981306 hasConcept C33923547 @default.
- W2062981306 hasConcept C41008148 @default.
- W2062981306 hasConcept C63645285 @default.
- W2062981306 hasConcept C64271015 @default.
- W2062981306 hasConcept C64331007 @default.
- W2062981306 hasConcept C65949645 @default.
- W2062981306 hasConceptScore W2062981306C100560664 @default.
- W2062981306 hasConceptScore W2062981306C113174947 @default.
- W2062981306 hasConceptScore W2062981306C114614502 @default.
- W2062981306 hasConceptScore W2062981306C126255220 @default.
- W2062981306 hasConceptScore W2062981306C13743678 @default.
- W2062981306 hasConceptScore W2062981306C145685049 @default.
- W2062981306 hasConceptScore W2062981306C154945302 @default.
- W2062981306 hasConceptScore W2062981306C162307627 @default.
- W2062981306 hasConceptScore W2062981306C163797641 @default.
- W2062981306 hasConceptScore W2062981306C197855036 @default.
- W2062981306 hasConceptScore W2062981306C202750272 @default.
- W2062981306 hasConceptScore W2062981306C23394520 @default.
- W2062981306 hasConceptScore W2062981306C2524010 @default.
- W2062981306 hasConceptScore W2062981306C2776036281 @default.
- W2062981306 hasConceptScore W2062981306C33923547 @default.
- W2062981306 hasConceptScore W2062981306C41008148 @default.
- W2062981306 hasConceptScore W2062981306C63645285 @default.
- W2062981306 hasConceptScore W2062981306C64271015 @default.
- W2062981306 hasConceptScore W2062981306C64331007 @default.
- W2062981306 hasConceptScore W2062981306C65949645 @default.
- W2062981306 hasLocation W20629813061 @default.
- W2062981306 hasOpenAccess W2062981306 @default.
- W2062981306 hasPrimaryLocation W20629813061 @default.
- W2062981306 hasRelatedWork W2048177396 @default.
- W2062981306 hasRelatedWork W2059360098 @default.
- W2062981306 hasRelatedWork W2099915933 @default.
- W2062981306 hasRelatedWork W2387385213 @default.
- W2062981306 hasRelatedWork W3016811403 @default.
- W2062981306 hasRelatedWork W3099328339 @default.
- W2062981306 hasRelatedWork W4308416203 @default.
- W2062981306 hasRelatedWork W620960161 @default.
- W2062981306 hasRelatedWork W88291963 @default.
- W2062981306 hasRelatedWork W2943635264 @default.
- W2062981306 isParatext "false" @default.
- W2062981306 isRetracted "false" @default.
- W2062981306 magId "2062981306" @default.
- W2062981306 workType "article" @default.