'General k' diaporamas de présentation

Stability Yields a PTAS for k -Median and k -Means Clustering

Stability Yields a PTAS for k -Median and k -Means Clustering. Pranjal Awasthi , Avrim Blum, Or Sheffet Carnegie Mellon University November 3 rd , 2010. Stability Yields a PTAS for k -Median and k -Means Clustering. Introduce k -Median / k -Means problems. Define stability

900 views • 64 slides

Upper bounds on k -SAT

649 views • 57 slides