Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph.
Illya V. HicksBoris BrimkovLouis DeaettRuth HaasDerek MikesellDavid RobersonLogan A. SmithPublished in: INFORMS J. Comput. (2022)
Keyphrases
- lessons learned
- random walk
- theoretical issues
- graph theory
- graph representation
- theoretical analysis
- key issues
- technical challenges
- neural network
- homology generators
- structured data
- computational tools
- graph model
- real world
- graph search
- complexity analysis
- graph structure
- connected components
- spanning tree
- graph mining
- weighted graph
- directed graph
- graph based algorithm
- stable set
- dominating set
- data mining