Art
J-GLOBAL ID：201002220570432063   Reference number：10A0307069

Linear-Time Approximation Schemes for Clustering Problems in Any Dimensions

任意次元のクラスタリング問題のための線形時間近似スキーム
Author (3)：
KUMAR Amit

About KUMAR Amit

(Indian Inst. Technol., New Delhi, IND)

About Indian Inst. Technol., New Delhi, IND

, 
SABHARWAL Yogish

About SABHARWAL Yogish

(IBM Res.-India, New Delhi, IND)

About IBM Res.-India, New Delhi, IND

, 
SEN Sandeep

About SEN Sandeep

(Indian Inst. Technol., New Delhi, IND)

About Indian Inst. Technol., New Delhi, IND


Material：
Journal of the ACM (Association for Computing Machinery)  (J ACM (Assoc Comput Mach))

About Journal of the ACM (Association for Computing Machinery)


Volume： 57  Issue： 2  Page： 5:1-5:32  Publication year： Jan. 2010 
JST Material Number： C0267A  ISSN： 0004-5411  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
algorithm

About algorithm

, 
*clustering

About clustering

, 
approximation method

About approximation method

, 
computational complexity

About computational complexity

, 
*computer algorithm

About computer algorithm

, 
random sampling

About random sampling

, 
median value

About median value

, 
mean value

About mean value

, 
NP hard

About NP hard

, 
probability

About probability

, 
distance

About distance


Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
clustering algorithm

About clustering algorithm

, 
clustering

About clustering

, 
approximate algorithm

About approximate algorithm

, 
random sampling

About random sampling

, 
median

About median

, 
average

About average

, 
Euclid distance

About Euclid distance


JST classification (1)：
JST classification
Category name(code) classified by JST.
Theory of computation 
(JB02000A)

About Theory of computation

Terms in the title (6)：
Terms in the title
Keywords automatically extracted from the title.
次元

About 次元

, 
クラスタリング

About クラスタリング

, 
問題

About 問題

, 
線形

About 線形

, 
近似

About 近似

, 
スキーム

About スキーム


Return to Previous Page

TOP

BOTTOM