Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032534281> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2032534281 endingPage "278" @default.
- W2032534281 startingPage "266" @default.
- W2032534281 abstract "Given a tree network on n vertices, a neighborhood subtree is defined as the set of all points on the tree within a certain radius of a given point, called the center. It is shown that for any two neighborhood subtrees containing the same endpoint of a longest path in the tree one is contained in the other. This result is then used to obtain O(n2) algorithms for the minimum cost covering problem and the minimum cost operating problem as well as an O(n3) algorithm for the uncapacitated plant location problem on the tree." @default.
- W2032534281 created "2016-06-24" @default.
- W2032534281 creator A5031381317 @default.
- W2032534281 date "1983-03-01" @default.
- W2032534281 modified "2023-09-27" @default.
- W2032534281 title "Solving covering problems and the uncapacitated plant location problem on trees" @default.
- W2032534281 cites W2165012734 @default.
- W2032534281 doi "https://doi.org/10.1016/0377-2217(83)90197-2" @default.
- W2032534281 hasPublicationYear "1983" @default.
- W2032534281 type Work @default.
- W2032534281 sameAs 2032534281 @default.
- W2032534281 citedByCount "72" @default.
- W2032534281 countsByYear W20325342812013 @default.
- W2032534281 countsByYear W20325342812016 @default.
- W2032534281 countsByYear W20325342812017 @default.
- W2032534281 countsByYear W20325342812018 @default.
- W2032534281 countsByYear W20325342812019 @default.
- W2032534281 countsByYear W20325342812020 @default.
- W2032534281 countsByYear W20325342812021 @default.
- W2032534281 countsByYear W20325342812022 @default.
- W2032534281 countsByYear W20325342812023 @default.
- W2032534281 crossrefType "journal-article" @default.
- W2032534281 hasAuthorship W2032534281A5031381317 @default.
- W2032534281 hasConcept C108005400 @default.
- W2032534281 hasConcept C113174947 @default.
- W2032534281 hasConcept C114614502 @default.
- W2032534281 hasConcept C126255220 @default.
- W2032534281 hasConcept C177264268 @default.
- W2032534281 hasConcept C199360897 @default.
- W2032534281 hasConcept C2524010 @default.
- W2032534281 hasConcept C2777735758 @default.
- W2032534281 hasConcept C2781010653 @default.
- W2032534281 hasConcept C28719098 @default.
- W2032534281 hasConcept C311688 @default.
- W2032534281 hasConcept C33923547 @default.
- W2032534281 hasConcept C41008148 @default.
- W2032534281 hasConcept C50524431 @default.
- W2032534281 hasConcept C76220878 @default.
- W2032534281 hasConceptScore W2032534281C108005400 @default.
- W2032534281 hasConceptScore W2032534281C113174947 @default.
- W2032534281 hasConceptScore W2032534281C114614502 @default.
- W2032534281 hasConceptScore W2032534281C126255220 @default.
- W2032534281 hasConceptScore W2032534281C177264268 @default.
- W2032534281 hasConceptScore W2032534281C199360897 @default.
- W2032534281 hasConceptScore W2032534281C2524010 @default.
- W2032534281 hasConceptScore W2032534281C2777735758 @default.
- W2032534281 hasConceptScore W2032534281C2781010653 @default.
- W2032534281 hasConceptScore W2032534281C28719098 @default.
- W2032534281 hasConceptScore W2032534281C311688 @default.
- W2032534281 hasConceptScore W2032534281C33923547 @default.
- W2032534281 hasConceptScore W2032534281C41008148 @default.
- W2032534281 hasConceptScore W2032534281C50524431 @default.
- W2032534281 hasConceptScore W2032534281C76220878 @default.
- W2032534281 hasIssue "3" @default.
- W2032534281 hasLocation W20325342811 @default.
- W2032534281 hasOpenAccess W2032534281 @default.
- W2032534281 hasPrimaryLocation W20325342811 @default.
- W2032534281 hasRelatedWork W1964295578 @default.
- W2032534281 hasRelatedWork W1973310057 @default.
- W2032534281 hasRelatedWork W1981372308 @default.
- W2032534281 hasRelatedWork W2007826114 @default.
- W2032534281 hasRelatedWork W2023949930 @default.
- W2032534281 hasRelatedWork W2066453010 @default.
- W2032534281 hasRelatedWork W2090953203 @default.
- W2032534281 hasRelatedWork W2161760510 @default.
- W2032534281 hasRelatedWork W2188531628 @default.
- W2032534281 hasRelatedWork W2252210493 @default.
- W2032534281 hasVolume "12" @default.
- W2032534281 isParatext "false" @default.
- W2032534281 isRetracted "false" @default.
- W2032534281 magId "2032534281" @default.
- W2032534281 workType "article" @default.