AI 中文总结
该研究提出了k-集合覆盖问题的一种新算法，其运行时间优于Björklund在STACS 2010上提出的算法，适用于足够大的k值。
AI 中文摘要
我们证明，针对大小为n的全集、集合大小最多为k的集合覆盖问题，可在2^((1-1/k+O(1/k^(3/2)))n)时间内求解，这对所有足够大的k而言，均优于Björklund（STACS 2010）提出的2^((1-0.929/k)n)时间算法。
英文摘要
We show that set cover on a universe of size $n$ and with sets of size at most $k$ can be solved in time $2^{(1-1/k+O(1/k^{3/2}))n}$. This improves on a $2^{(1-0.929/k)n}$-time algorithm of Björklund (STACS 2010) for all sufficiently large $k$.
