Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066700938> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2066700938 endingPage "423" @default.
- W2066700938 startingPage "409" @default.
- W2066700938 abstract "The problem of constructing a spanning tree for a graph G = (V, E) with n vertices whose maximal degree is the smallest among all spanning trees of G is considered. This problem is easily shown to be NP-hard. In the Steiner version of this problem, along with the input graph, a set of distinguished vertices D ⊆ V is given. A minimum-degree Steiner tree is a tree of minimum degree which spans at least the set D. Iterative polynomial time approximation algorithms for the problems are given. The algorithms compute trees whose maximal degree is at most Δ* + 1, where Δ* is the degree of some optimal tree for the respective problems. Unless P = NP, this is the best bound achievable in polynomial time." @default.
- W2066700938 created "2016-06-24" @default.
- W2066700938 creator A5046140110 @default.
- W2066700938 creator A5052643589 @default.
- W2066700938 date "1994-11-01" @default.
- W2066700938 modified "2023-09-23" @default.
- W2066700938 title "Approximating the Minimum-Degree Steiner Tree to within One of Optimal" @default.
- W2066700938 doi "https://doi.org/10.1006/jagm.1994.1042" @default.
- W2066700938 hasPublicationYear "1994" @default.
- W2066700938 type Work @default.
- W2066700938 sameAs 2066700938 @default.
- W2066700938 citedByCount "204" @default.
- W2066700938 countsByYear W20667009382012 @default.
- W2066700938 countsByYear W20667009382013 @default.
- W2066700938 countsByYear W20667009382014 @default.
- W2066700938 countsByYear W20667009382015 @default.
- W2066700938 countsByYear W20667009382016 @default.
- W2066700938 countsByYear W20667009382017 @default.
- W2066700938 countsByYear W20667009382018 @default.
- W2066700938 countsByYear W20667009382019 @default.
- W2066700938 countsByYear W20667009382020 @default.
- W2066700938 countsByYear W20667009382021 @default.
- W2066700938 countsByYear W20667009382022 @default.
- W2066700938 countsByYear W20667009382023 @default.
- W2066700938 crossrefType "journal-article" @default.
- W2066700938 hasAuthorship W2066700938A5046140110 @default.
- W2066700938 hasAuthorship W2066700938A5052643589 @default.
- W2066700938 hasConcept C100560664 @default.
- W2066700938 hasConcept C113174947 @default.
- W2066700938 hasConcept C114614502 @default.
- W2066700938 hasConcept C118615104 @default.
- W2066700938 hasConcept C121332964 @default.
- W2066700938 hasConcept C132525143 @default.
- W2066700938 hasConcept C13743678 @default.
- W2066700938 hasConcept C147517495 @default.
- W2066700938 hasConcept C148764684 @default.
- W2066700938 hasConcept C163797641 @default.
- W2066700938 hasConcept C197855036 @default.
- W2066700938 hasConcept C202750272 @default.
- W2066700938 hasConcept C24890656 @default.
- W2066700938 hasConcept C2775997480 @default.
- W2066700938 hasConcept C33923547 @default.
- W2066700938 hasConcept C37810922 @default.
- W2066700938 hasConcept C64271015 @default.
- W2066700938 hasConcept C64331007 @default.
- W2066700938 hasConcept C76220878 @default.
- W2066700938 hasConceptScore W2066700938C100560664 @default.
- W2066700938 hasConceptScore W2066700938C113174947 @default.
- W2066700938 hasConceptScore W2066700938C114614502 @default.
- W2066700938 hasConceptScore W2066700938C118615104 @default.
- W2066700938 hasConceptScore W2066700938C121332964 @default.
- W2066700938 hasConceptScore W2066700938C132525143 @default.
- W2066700938 hasConceptScore W2066700938C13743678 @default.
- W2066700938 hasConceptScore W2066700938C147517495 @default.
- W2066700938 hasConceptScore W2066700938C148764684 @default.
- W2066700938 hasConceptScore W2066700938C163797641 @default.
- W2066700938 hasConceptScore W2066700938C197855036 @default.
- W2066700938 hasConceptScore W2066700938C202750272 @default.
- W2066700938 hasConceptScore W2066700938C24890656 @default.
- W2066700938 hasConceptScore W2066700938C2775997480 @default.
- W2066700938 hasConceptScore W2066700938C33923547 @default.
- W2066700938 hasConceptScore W2066700938C37810922 @default.
- W2066700938 hasConceptScore W2066700938C64271015 @default.
- W2066700938 hasConceptScore W2066700938C64331007 @default.
- W2066700938 hasConceptScore W2066700938C76220878 @default.
- W2066700938 hasIssue "3" @default.
- W2066700938 hasLocation W20667009381 @default.
- W2066700938 hasOpenAccess W2066700938 @default.
- W2066700938 hasPrimaryLocation W20667009381 @default.
- W2066700938 hasRelatedWork W1514905840 @default.
- W2066700938 hasRelatedWork W2030879379 @default.
- W2066700938 hasRelatedWork W2058332489 @default.
- W2066700938 hasRelatedWork W2074417667 @default.
- W2066700938 hasRelatedWork W2090857456 @default.
- W2066700938 hasRelatedWork W2373493542 @default.
- W2066700938 hasRelatedWork W2408068853 @default.
- W2066700938 hasRelatedWork W3111415871 @default.
- W2066700938 hasRelatedWork W4225489905 @default.
- W2066700938 hasRelatedWork W2943635264 @default.
- W2066700938 hasVolume "17" @default.
- W2066700938 isParatext "false" @default.
- W2066700938 isRetracted "false" @default.
- W2066700938 magId "2066700938" @default.
- W2066700938 workType "article" @default.