发表机构
California Institute of Technology; University of Illinois Chicago（加州理工学院; 伊利诺伊大学芝加哥分校）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
针对非负矩阵积和式，提出确定性强多项式时间算法，实现因子 $(1+\varepsilon)^n$ 的近似保证。
AI 中文摘要
对于每个固定的 $0<\varepsilon\le1$，我们给出一个确定性强多项式算法，给定非负矩阵 $A\in\mathbb{R}_{\ge0}^{n\times n}$，返回满足 $\operatorname{per} A\le Q\le(1+\varepsilon)^n\operatorname{per} A$ 的 $Q$。
英文摘要
For every fixed $0<\varepsilon\le1$, we give a deterministic strongly polynomial algorithm that, given a nonnegative matrix $A\in\mathbb{R}_{\ge0}^{n\times n}$, returns $Q$ satisfying $\operatorname{per} A\le Q\le(1+\varepsilon)^n\operatorname{per} A$.
