k-center inapproximability

太晚了懒得码了,放张图片凑合看吧,期中考完再整理

注意这里有个typo:strong to weak的过程判断的应该是 \(\hat{r}\) (given by \(A_s\))和 \((2-\varepsilon)r\)

posted @ 2020-10-27 00:09  GXZlegend  阅读(93)  评论(0编辑  收藏