PulseAugur
实时 08:23:58
实体 Math. Prog.

Math. Prog.

PulseAugur coverage of Math. Prog. — every cluster mentioning Math. Prog. across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_128351 ·

    逐项幂次矩阵分解复杂度图谱

    研究人员分析了逐项幂次矩阵分解(EPMF)的计算复杂度,该问题包含模数模型和分量平方分解作为特例。他们为精确和近似EPMF建立了完整的复杂度图谱。对于精确情况,他们证明了它等价于符号问题,该问题是强NP难的,但对于固定秩可以在多项式时间内解决。在近似情况下,即使秩为二,EPMF也被证明是NP难的。