Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891859780> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2891859780 abstract "In real applications, database systems should be able to manage and process data with uncertainty. Any real dataset may have missing or rounded values, also the values of data may change by time. So, it becomes important to handle these uncertain data. An important problem in database technology is to cluster these uncertain data. In this paper, we study the $k$-center problem for uncertain points in a general metric space. First we present a greedy approximation algorithm that builds $k$ centers using a farthest-first traversal in $k$ iterations. This algorithm improves the approximation factor of the unrestricted assigned $k$-center problem from $10$ to $6$. Next we restrict the centers to be selected from a finite set of points and we show that the optimal solution for this restricted setting is a $2$-approximation factor solution for the optimal solution of the assigned $k$-center problem. Using this idea we improve the approximation factor of the unrestricted assigned $k$-center problem to $4$ by increasing the running time mildly." @default.
- W2891859780 created "2018-09-27" @default.
- W2891859780 creator A5041521633 @default.
- W2891859780 date "2018-09-23" @default.
- W2891859780 modified "2023-09-27" @default.
- W2891859780 title "Improved constant approximation factor algorithms for $k$-center problem for uncertain data" @default.
- W2891859780 hasPublicationYear "2018" @default.
- W2891859780 type Work @default.
- W2891859780 sameAs 2891859780 @default.
- W2891859780 citedByCount "0" @default.
- W2891859780 crossrefType "posted-content" @default.
- W2891859780 hasAuthorship W2891859780A5041521633 @default.
- W2891859780 hasConcept C100808899 @default.
- W2891859780 hasConcept C11413529 @default.
- W2891859780 hasConcept C126255220 @default.
- W2891859780 hasConcept C140745168 @default.
- W2891859780 hasConcept C148764684 @default.
- W2891859780 hasConcept C154945302 @default.
- W2891859780 hasConcept C162324750 @default.
- W2891859780 hasConcept C176217482 @default.
- W2891859780 hasConcept C177264268 @default.
- W2891859780 hasConcept C185592680 @default.
- W2891859780 hasConcept C199360897 @default.
- W2891859780 hasConcept C21547014 @default.
- W2891859780 hasConcept C2777027219 @default.
- W2891859780 hasConcept C2779463800 @default.
- W2891859780 hasConcept C2781039887 @default.
- W2891859780 hasConcept C33923547 @default.
- W2891859780 hasConcept C41008148 @default.
- W2891859780 hasConcept C51823790 @default.
- W2891859780 hasConcept C58489278 @default.
- W2891859780 hasConcept C8010536 @default.
- W2891859780 hasConceptScore W2891859780C100808899 @default.
- W2891859780 hasConceptScore W2891859780C11413529 @default.
- W2891859780 hasConceptScore W2891859780C126255220 @default.
- W2891859780 hasConceptScore W2891859780C140745168 @default.
- W2891859780 hasConceptScore W2891859780C148764684 @default.
- W2891859780 hasConceptScore W2891859780C154945302 @default.
- W2891859780 hasConceptScore W2891859780C162324750 @default.
- W2891859780 hasConceptScore W2891859780C176217482 @default.
- W2891859780 hasConceptScore W2891859780C177264268 @default.
- W2891859780 hasConceptScore W2891859780C185592680 @default.
- W2891859780 hasConceptScore W2891859780C199360897 @default.
- W2891859780 hasConceptScore W2891859780C21547014 @default.
- W2891859780 hasConceptScore W2891859780C2777027219 @default.
- W2891859780 hasConceptScore W2891859780C2779463800 @default.
- W2891859780 hasConceptScore W2891859780C2781039887 @default.
- W2891859780 hasConceptScore W2891859780C33923547 @default.
- W2891859780 hasConceptScore W2891859780C41008148 @default.
- W2891859780 hasConceptScore W2891859780C51823790 @default.
- W2891859780 hasConceptScore W2891859780C58489278 @default.
- W2891859780 hasConceptScore W2891859780C8010536 @default.
- W2891859780 hasLocation W28918597801 @default.
- W2891859780 hasOpenAccess W2891859780 @default.
- W2891859780 hasPrimaryLocation W28918597801 @default.
- W2891859780 hasRelatedWork W1514180083 @default.
- W2891859780 hasRelatedWork W1598073724 @default.
- W2891859780 hasRelatedWork W1646440264 @default.
- W2891859780 hasRelatedWork W1966079129 @default.
- W2891859780 hasRelatedWork W1996513144 @default.
- W2891859780 hasRelatedWork W2005694048 @default.
- W2891859780 hasRelatedWork W2020267722 @default.
- W2891859780 hasRelatedWork W2025042641 @default.
- W2891859780 hasRelatedWork W2091505820 @default.
- W2891859780 hasRelatedWork W2411641556 @default.
- W2891859780 hasRelatedWork W2549040639 @default.
- W2891859780 hasRelatedWork W25604785 @default.
- W2891859780 hasRelatedWork W2724778638 @default.
- W2891859780 hasRelatedWork W2802493366 @default.
- W2891859780 hasRelatedWork W2888424924 @default.
- W2891859780 hasRelatedWork W2900961848 @default.
- W2891859780 hasRelatedWork W2963838686 @default.
- W2891859780 hasRelatedWork W3003191168 @default.
- W2891859780 hasRelatedWork W54890861 @default.
- W2891859780 hasRelatedWork W2964063620 @default.
- W2891859780 isParatext "false" @default.
- W2891859780 isRetracted "false" @default.
- W2891859780 magId "2891859780" @default.
- W2891859780 workType "article" @default.