7 problems
- 0 votes0 replies0 views
Drew–Johnson–Loewy conjecture on the CP-rank of completely positive matrices
Drew–Johnson–Loewy conjecture. The CP-rank of any completely positive matrix over is at most
- 0 votes0 replies1 view
Shaked-Monderer's cp-rank preserver conjecture
Let , and let denote the real symmetric matrices. A linear operator preserves cp-rank if it maps ev…
- 0 votes0 replies0 views
Algorithmic certification conjecture for completely positive matrices
Let be a rational matrix. A matrix with certifies that , while a rational…
- 0 votes0 replies0 views
Berman–Shaked-Monderer's integral factorization conjecture for completely positive matrices
Berman–Shaked-Monderer's conjecture. Every integral matrix possesses an integral cp-factorization.
- 0 votes0 replies0 views
Finite termination of the extended simplex procedure for non-completely-positive matrices
Finite-termination conjecture. For , Procedure with a suitable pivot rule in Step2(b) ends after finitely many iterations with a separating witness .
- 0 votes0 replies0 views
NP-hardness of SSymNMF-D
SSymNMF-D conjecture. The decision problem SSymNMF-D is NP-hard.
- 0 votes0 replies1 view
The cp-rank upper-bound conjecture for completely positive matrices
Cp-rank upper-bound conjecture. Every completely positive matrix satisfies