Approximating the minimum rank of a graph via alternating projection

DOI10.1016/j.orl.2016.02.001zbMath1408.65023OpenAlexW2262040526MaRDI QIDQ1785758

Franklin H. J. Kenter

Publication date: 1 October 2018

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2016.02.001

zbMATH Keywords

heuristicsalternating projectionsminimum rank of a graphzero-forcing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Numerical linear algebra (65F99)

Related Items (1)

On extremal graphs for zero forcing number

Cites Work

• Unnamed Item
• Unnamed Item
• On the graph complement conjecture for minimum rank
• Minimum rank, maximum nullity and zero forcing number for selected graph families
• Expected values of parameters associated with the minimum rank of a graph
• On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Computation of minimal rank and path cover number for certain graphs
• Zero forcing sets and the minimum rank of graphs
• Power domination in graphs
• On rings of operators. Reduction theory
• Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs
• A Singular Value Thresholding Algorithm for Matrix Completion
• Nondiscriminatory propagation on trees
• Interior-Point Method for Nuclear Norm Approximation with Application to System Identification
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• A new approach to layered space-time coding and signal processing
• Space-time block codes from orthogonal designs
• Domination in Graphs Applied to Electric Power Networks
• Zero Forcing, Linear and Quantum Controllability for Systems Evolving on Networks
• Alternating Projections on Manifolds

This page was built for publication: Approximating the minimum rank of a graph via alternating projection