实体 García-Soriano

García-Soriano

PulseAugur coverage of García-Soriano — every cluster mentioning García-Soriano across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_342286 · Nov 5 · 05:00

新算法改进容量聚类编辑的近似效果

研究人员为容量聚类编辑问题开发了改进的近似算法，该问题旨在从有符号图中构建有界大小的不相交团，以最小化分歧。新算法建立在现有针对无容量版本的算法之上，实现了更好的近似比。具体来说，一种方法提供了具有 $2\alpha + 1$ 比率的缩小程序，而另一种使用 LP 采样和枢轴的混合方法显示出预期的成本为 $\frac 95 L + \frac 1{10} \OPT_k$ 或 $\frac {306}{203} L + \frac {50…