Výsledky vyhledávání - "Rohit Sivakumar"

Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median

Autor: Mohammad R. Salavatipour, Rohit Sivakumar, Babak Behsaz, Zachary Friggstad

Publikováno v: Algorithmica. 81:1006-1030

We consider two closely related fundamental clustering problems in this paper. In Min-Sumk-Clustering, one is given n points in a metric space and has to partition them into k clusters while minimizing the sum of pairwise distances between points in

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::748ca797d8a72e0b464b2089651a5f89
https://doi.org/10.1007/s00453-018-0454-1

Zobrazit plný text záznamu

Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median

Autor: Mohammad R. Salavatipour, Zachary Friggstad, Rohit Sivakumar, Babak Behsaz

Publikováno v: Automata, Languages, and Programming ISBN: 9783662476710
ICALP (1)

We consider two closely related fundamental clustering problems in this paper. In the Min-Sum k -Clustering problem, one is given a metric space and has to partition the points into k clusters while minimizing the total pairwise distances between the

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::beae4dd6d5a3faf5b61f3bdc2c748cb0
https://doi.org/10.1007/978-3-662-47672-7_10

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání