Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520854924> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1520854924 endingPage "540" @default.
- W1520854924 startingPage "529" @default.
- W1520854924 abstract "An optimal linear time algorithm for the unweighted p-center problems in trees has been known since 1991 [4]. No such worst-case linear time result is known for the weighted version of the p-center problems, even for a path graph. In this paper, for fixed p, we propose two linear-time algorithms for the weighted p-center problem for points on the real line, thereby partially resolving a long-standing open problem. One of our approaches generalizes the trimming technique of Megiddo [10], and the other one is based on the parametric pruning technique, introduced here. The proposed solutions make use of the solutions of another variant of the center problem called the conditional center location problem [13]." @default.
- W1520854924 created "2016-06-24" @default.
- W1520854924 creator A5021157679 @default.
- W1520854924 creator A5090597554 @default.
- W1520854924 date "2007-08-20" @default.
- W1520854924 modified "2023-09-25" @default.
- W1520854924 title "Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p" @default.
- W1520854924 cites W1508209142 @default.
- W1520854924 cites W1529668588 @default.
- W1520854924 cites W1965268014 @default.
- W1520854924 cites W1996641400 @default.
- W1520854924 cites W2013382394 @default.
- W1520854924 cites W2032624334 @default.
- W1520854924 cites W2044016543 @default.
- W1520854924 cites W2049433145 @default.
- W1520854924 cites W2068255187 @default.
- W1520854924 cites W2139594840 @default.
- W1520854924 cites W2141178123 @default.
- W1520854924 cites W4239852074 @default.
- W1520854924 doi "https://doi.org/10.1007/978-3-540-73951-7_46" @default.
- W1520854924 hasPublicationYear "2007" @default.
- W1520854924 type Work @default.
- W1520854924 sameAs 1520854924 @default.
- W1520854924 citedByCount "16" @default.
- W1520854924 countsByYear W15208549242013 @default.
- W1520854924 countsByYear W15208549242015 @default.
- W1520854924 countsByYear W15208549242016 @default.
- W1520854924 countsByYear W15208549242017 @default.
- W1520854924 countsByYear W15208549242021 @default.
- W1520854924 countsByYear W15208549242023 @default.
- W1520854924 crossrefType "book-chapter" @default.
- W1520854924 hasAuthorship W1520854924A5021157679 @default.
- W1520854924 hasAuthorship W1520854924A5090597554 @default.
- W1520854924 hasConcept C108010975 @default.
- W1520854924 hasConcept C111919701 @default.
- W1520854924 hasConcept C11413529 @default.
- W1520854924 hasConcept C126255220 @default.
- W1520854924 hasConcept C185592680 @default.
- W1520854924 hasConcept C198352243 @default.
- W1520854924 hasConcept C199360897 @default.
- W1520854924 hasConcept C2524010 @default.
- W1520854924 hasConcept C2777735758 @default.
- W1520854924 hasConcept C2779463800 @default.
- W1520854924 hasConcept C311688 @default.
- W1520854924 hasConcept C33923547 @default.
- W1520854924 hasConcept C41008148 @default.
- W1520854924 hasConcept C56951928 @default.
- W1520854924 hasConcept C6557445 @default.
- W1520854924 hasConcept C8010536 @default.
- W1520854924 hasConcept C86803240 @default.
- W1520854924 hasConceptScore W1520854924C108010975 @default.
- W1520854924 hasConceptScore W1520854924C111919701 @default.
- W1520854924 hasConceptScore W1520854924C11413529 @default.
- W1520854924 hasConceptScore W1520854924C126255220 @default.
- W1520854924 hasConceptScore W1520854924C185592680 @default.
- W1520854924 hasConceptScore W1520854924C198352243 @default.
- W1520854924 hasConceptScore W1520854924C199360897 @default.
- W1520854924 hasConceptScore W1520854924C2524010 @default.
- W1520854924 hasConceptScore W1520854924C2777735758 @default.
- W1520854924 hasConceptScore W1520854924C2779463800 @default.
- W1520854924 hasConceptScore W1520854924C311688 @default.
- W1520854924 hasConceptScore W1520854924C33923547 @default.
- W1520854924 hasConceptScore W1520854924C41008148 @default.
- W1520854924 hasConceptScore W1520854924C56951928 @default.
- W1520854924 hasConceptScore W1520854924C6557445 @default.
- W1520854924 hasConceptScore W1520854924C8010536 @default.
- W1520854924 hasConceptScore W1520854924C86803240 @default.
- W1520854924 hasLocation W15208549241 @default.
- W1520854924 hasOpenAccess W1520854924 @default.
- W1520854924 hasPrimaryLocation W15208549241 @default.
- W1520854924 hasRelatedWork W1515149773 @default.
- W1520854924 hasRelatedWork W1585910342 @default.
- W1520854924 hasRelatedWork W1879310460 @default.
- W1520854924 hasRelatedWork W2123784360 @default.
- W1520854924 hasRelatedWork W2326122716 @default.
- W1520854924 hasRelatedWork W2356567870 @default.
- W1520854924 hasRelatedWork W2392450172 @default.
- W1520854924 hasRelatedWork W2495425901 @default.
- W1520854924 hasRelatedWork W3044195474 @default.
- W1520854924 hasRelatedWork W3120374695 @default.
- W1520854924 isParatext "false" @default.
- W1520854924 isRetracted "false" @default.
- W1520854924 magId "1520854924" @default.
- W1520854924 workType "book-chapter" @default.