Integer programming formulations for the k $k$ -in-a-tree problem in graphs.
Lucas Saldanha FerreiraVinícius Fernandes dos SantosCristiano Arbex VallePublished in: Int. Trans. Oper. Res. (2024)
Keyphrases
- integer programming formulations
- spanning tree
- graph structure
- minimum spanning tree
- tree structured data
- minimum spanning trees
- tree structure
- integer programming
- maximal cliques
- graph theory
- graph matching
- directed graph
- graph theoretic
- reachability queries
- binary tree
- graph representation
- tree models
- subgraph isomorphism
- tree nodes
- tree construction
- graph clustering
- tree search
- social networks
- complex structures
- weighted graph
- pattern mining
- structured data
- index structure
- np hard
- pairwise