Approximating the minimum rank of a graph via alternating projection.
Franklin H. J. KenterPublished in: Oper. Res. Lett. (2016)
Keyphrases
- spanning tree
- graph representation
- random walk
- directed graph
- bipartite graph
- directed acyclic graph
- graph theory
- graph structure
- graph model
- structured data
- dominating set
- mutual reinforcement
- graph based algorithm
- constant factor
- graph matching
- adjacency matrix
- projection method
- graph theoretic
- graph databases
- edge disjoint