FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2967803212> ?p ?o ?g. }

• W2967803212 abstract "Clustering is one of the most fundamental problems in unsupervised learning with a large number of applications. However, classical clustering algorithms assume that the data is static, thus failing to capture many real-world applications where data is constantly changing and evolving. Driven by this, we study the metric $k$-center clustering problem in the fully dynamic setting, where the goal is to efficiently maintain a clustering while supporting an intermixed sequence of insertions and deletions of points. This model also supports queries of the form (1) report whether a given point is a center or (2) determine the cluster a point is assigned to. We present a deterministic dynamic algorithm for the $k$-center clustering problem that provably achieves a $(2+epsilon)$-approximation in poly-logarithmic update and query time, if the underlying metric has bounded doubling dimension, its aspect ratio is bounded by a polynomial and $epsilon$ is a constant. An important feature of our algorithm is that the update and query times are independent of $k$. We confirm the practical relevance of this feature via an extensive experimental study which shows that for values of $k$ and $epsilon$ suggested by theory, our algorithmic construction outperforms the state-of-the-art algorithm in terms of solution quality and running time." @default.
• W2967803212 created "2019-08-22" @default.
• W2967803212 creator A5003641345 @default.
• W2967803212 creator A5069174154 @default.
• W2967803212 creator A5078315645 @default.
• W2967803212 creator A5086944842 @default.
• W2967803212 date "2019-08-11" @default.
• W2967803212 modified "2023-10-07" @default.
• W2967803212 title "Fully Dynamic k-Center Clustering in Doubling Metrics." @default.
• W2967803212 cites W1544092585 @default.
• W2967803212 cites W1984953641 @default.
• W2967803212 cites W2010656511 @default.
• W2967803212 cites W2016973429 @default.
• W2967803212 cites W2034188144 @default.
• W2967803212 cites W2041076459 @default.
• W2967803212 cites W2045134120 @default.
• W2967803212 cites W2091170478 @default.
• W2967803212 cites W2121947440 @default.
• W2967803212 cites W2127468194 @default.
• W2967803212 cites W2133296809 @default.
• W2967803212 cites W2133311553 @default.
• W2967803212 cites W2208163925 @default.
• W2967803212 cites W2544327185 @default.
• W2967803212 cites W2788937720 @default.
• W2967803212 cites W2911597709 @default.
• W2967803212 cites W2963752572 @default.
• W2967803212 cites W2964121826 @default.
• W2967803212 cites W2965941311 @default.
• W2967803212 cites W2971207868 @default.
• W2967803212 cites W2977356843 @default.
• W2967803212 cites W3101090353 @default.
• W2967803212 cites W3127298920 @default.
• W2967803212 cites W2395505383 @default.
• W2967803212 hasPublicationYear "2019" @default.
• W2967803212 type Work @default.
• W2967803212 sameAs 2967803212 @default.
• W2967803212 citedByCount "1" @default.
• W2967803212 countsByYear W29678032122022 @default.
• W2967803212 crossrefType "posted-content" @default.
• W2967803212 hasAuthorship W2967803212A5003641345 @default.
• W2967803212 hasAuthorship W2967803212A5069174154 @default.
• W2967803212 hasAuthorship W2967803212A5078315645 @default.
• W2967803212 hasAuthorship W2967803212A5086944842 @default.
• W2967803212 hasConcept C11413529 @default.
• W2967803212 hasConcept C114614502 @default.
• W2967803212 hasConcept C134306372 @default.
• W2967803212 hasConcept C138885662 @default.
• W2967803212 hasConcept C154945302 @default.
• W2967803212 hasConcept C162324750 @default.
• W2967803212 hasConcept C176217482 @default.
• W2967803212 hasConcept C21547014 @default.
• W2967803212 hasConcept C2776401178 @default.
• W2967803212 hasConcept C2778112365 @default.
• W2967803212 hasConcept C311688 @default.
• W2967803212 hasConcept C33676613 @default.
• W2967803212 hasConcept C33923547 @default.
• W2967803212 hasConcept C34388435 @default.
• W2967803212 hasConcept C39927690 @default.
• W2967803212 hasConcept C41008148 @default.
• W2967803212 hasConcept C41895202 @default.
• W2967803212 hasConcept C54355233 @default.
• W2967803212 hasConcept C73555534 @default.
• W2967803212 hasConcept C80444323 @default.
• W2967803212 hasConcept C86803240 @default.
• W2967803212 hasConcept C94641424 @default.
• W2967803212 hasConceptScore W2967803212C11413529 @default.
• W2967803212 hasConceptScore W2967803212C114614502 @default.
• W2967803212 hasConceptScore W2967803212C134306372 @default.
• W2967803212 hasConceptScore W2967803212C138885662 @default.
• W2967803212 hasConceptScore W2967803212C154945302 @default.
• W2967803212 hasConceptScore W2967803212C162324750 @default.
• W2967803212 hasConceptScore W2967803212C176217482 @default.
• W2967803212 hasConceptScore W2967803212C21547014 @default.
• W2967803212 hasConceptScore W2967803212C2776401178 @default.
• W2967803212 hasConceptScore W2967803212C2778112365 @default.
• W2967803212 hasConceptScore W2967803212C311688 @default.
• W2967803212 hasConceptScore W2967803212C33676613 @default.
• W2967803212 hasConceptScore W2967803212C33923547 @default.
• W2967803212 hasConceptScore W2967803212C34388435 @default.
• W2967803212 hasConceptScore W2967803212C39927690 @default.
• W2967803212 hasConceptScore W2967803212C41008148 @default.
• W2967803212 hasConceptScore W2967803212C41895202 @default.
• W2967803212 hasConceptScore W2967803212C54355233 @default.
• W2967803212 hasConceptScore W2967803212C73555534 @default.
• W2967803212 hasConceptScore W2967803212C80444323 @default.
• W2967803212 hasConceptScore W2967803212C86803240 @default.
• W2967803212 hasConceptScore W2967803212C94641424 @default.
• W2967803212 hasLocation W29678032121 @default.
• W2967803212 hasOpenAccess W2967803212 @default.
• W2967803212 hasPrimaryLocation W29678032121 @default.
• W2967803212 hasRelatedWork W1999668761 @default.
• W2967803212 hasRelatedWork W2100928221 @default.
• W2967803212 hasRelatedWork W2109426916 @default.
• W2967803212 hasRelatedWork W2813995885 @default.
• W2967803212 hasRelatedWork W2893121393 @default.
• W2967803212 hasRelatedWork W2911597709 @default.
• W2967803212 hasRelatedWork W2947657760 @default.
• W2967803212 hasRelatedWork W2963090360 @default.
• W2967803212 hasRelatedWork W2964294052 @default.
• W2967803212 hasRelatedWork W2966695329 @default.

• next