Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992999326> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1992999326 endingPage "569" @default.
- W1992999326 startingPage "561" @default.
- W1992999326 abstract "Given an undirected graph and a fixed root node on it, the minimum rooted k-subtree problem is the problem of finding a minimum-cost connected subtree with exactly k edges that includes the root node. Applications of this problem appear in several fields. The problem is proved to be NP-hard. Due to the existence of a root node, we are able to derive a greedy procedure that gives a stronger lower-bound to this problem than those in earlier studies. Heuristics are also discussed to obtain an upper bound. Computational results indicate that the proposed lower bounding procedure is effective when k is small. Especially for grid-type graphs, we observe that the upper and lower bounds frequently coincide with each other." @default.
- W1992999326 created "2016-06-24" @default.
- W1992999326 creator A5000863924 @default.
- W1992999326 creator A5049356164 @default.
- W1992999326 creator A5057569242 @default.
- W1992999326 date "2000-05-01" @default.
- W1992999326 modified "2023-09-26" @default.
- W1992999326 title "Upper and lower bounding procedures for minimum rooted k-subtree problem" @default.
- W1992999326 cites W1968512292 @default.
- W1992999326 cites W1973984239 @default.
- W1992999326 cites W1976222519 @default.
- W1992999326 cites W2064963298 @default.
- W1992999326 cites W2095579476 @default.
- W1992999326 doi "https://doi.org/10.1016/s0377-2217(99)00092-2" @default.
- W1992999326 hasPublicationYear "2000" @default.
- W1992999326 type Work @default.
- W1992999326 sameAs 1992999326 @default.
- W1992999326 citedByCount "7" @default.
- W1992999326 countsByYear W19929993262012 @default.
- W1992999326 crossrefType "journal-article" @default.
- W1992999326 hasAuthorship W1992999326A5000863924 @default.
- W1992999326 hasAuthorship W1992999326A5049356164 @default.
- W1992999326 hasAuthorship W1992999326A5057569242 @default.
- W1992999326 hasConcept C114614502 @default.
- W1992999326 hasConcept C118615104 @default.
- W1992999326 hasConcept C126255220 @default.
- W1992999326 hasConcept C127413603 @default.
- W1992999326 hasConcept C127705205 @default.
- W1992999326 hasConcept C132525143 @default.
- W1992999326 hasConcept C134306372 @default.
- W1992999326 hasConcept C138885662 @default.
- W1992999326 hasConcept C154945302 @default.
- W1992999326 hasConcept C171078966 @default.
- W1992999326 hasConcept C187691185 @default.
- W1992999326 hasConcept C2524010 @default.
- W1992999326 hasConcept C3018234147 @default.
- W1992999326 hasConcept C33923547 @default.
- W1992999326 hasConcept C41008148 @default.
- W1992999326 hasConcept C41895202 @default.
- W1992999326 hasConcept C62611344 @default.
- W1992999326 hasConcept C63584917 @default.
- W1992999326 hasConcept C66938386 @default.
- W1992999326 hasConcept C77553402 @default.
- W1992999326 hasConceptScore W1992999326C114614502 @default.
- W1992999326 hasConceptScore W1992999326C118615104 @default.
- W1992999326 hasConceptScore W1992999326C126255220 @default.
- W1992999326 hasConceptScore W1992999326C127413603 @default.
- W1992999326 hasConceptScore W1992999326C127705205 @default.
- W1992999326 hasConceptScore W1992999326C132525143 @default.
- W1992999326 hasConceptScore W1992999326C134306372 @default.
- W1992999326 hasConceptScore W1992999326C138885662 @default.
- W1992999326 hasConceptScore W1992999326C154945302 @default.
- W1992999326 hasConceptScore W1992999326C171078966 @default.
- W1992999326 hasConceptScore W1992999326C187691185 @default.
- W1992999326 hasConceptScore W1992999326C2524010 @default.
- W1992999326 hasConceptScore W1992999326C3018234147 @default.
- W1992999326 hasConceptScore W1992999326C33923547 @default.
- W1992999326 hasConceptScore W1992999326C41008148 @default.
- W1992999326 hasConceptScore W1992999326C41895202 @default.
- W1992999326 hasConceptScore W1992999326C62611344 @default.
- W1992999326 hasConceptScore W1992999326C63584917 @default.
- W1992999326 hasConceptScore W1992999326C66938386 @default.
- W1992999326 hasConceptScore W1992999326C77553402 @default.
- W1992999326 hasIssue "3" @default.
- W1992999326 hasLocation W19929993261 @default.
- W1992999326 hasOpenAccess W1992999326 @default.
- W1992999326 hasPrimaryLocation W19929993261 @default.
- W1992999326 hasRelatedWork W1515822898 @default.
- W1992999326 hasRelatedWork W2053661482 @default.
- W1992999326 hasRelatedWork W2092893713 @default.
- W1992999326 hasRelatedWork W2096398399 @default.
- W1992999326 hasRelatedWork W2130451730 @default.
- W1992999326 hasRelatedWork W2374829073 @default.
- W1992999326 hasRelatedWork W2385671392 @default.
- W1992999326 hasRelatedWork W3049201223 @default.
- W1992999326 hasRelatedWork W4287184894 @default.
- W1992999326 hasRelatedWork W2995136638 @default.
- W1992999326 hasVolume "122" @default.
- W1992999326 isParatext "false" @default.
- W1992999326 isRetracted "false" @default.
- W1992999326 magId "1992999326" @default.
- W1992999326 workType "article" @default.