Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies.

Bart M. P. Jansen Jari J. H. de Kroon

Published in: SWAT (2020)

Keyphrases

low rank
matrix completion
convex optimization
missing data
matrix factorization
graph properties
linear combination
singular value decomposition
rank minimization
similarity measure
optimization problems
high dimensional data
data sets
directed graph
minimization problems