70 citations · 271 across the 35 of their papers we have counts for
Showing 2012 · math.OCShow all
2 papers · 2 filters
math.OC2012★ 2 cited
A new graph parameter related to bounded rank positive semidefinite matrix completions
Monique Laurent, Antonios Varvitsiotis
The Gram dimension $\gd(G)$ of a graph is the smallest integer such that any partial real symmetric matrix, whose entries are specified on the diagonal and at the off-…
math.OC2012★ 1 cited
Complexity of the positive semidefinite matrix completion problem with a rank constraint
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis
We consider the decision problem asking whether a partial rational symmetric matrix with an all-ones diagonal can be completed to a full positive semidefinite matrix of rank at mos…