A linear time algorithm for the -neighbour Travelling Salesman Problem on a Halin graph and extensions.
Brad D. WoodsAbraham P. PunnenTamon StephenPublished in: Discret. Optim. (2017)
Keyphrases
- minimum spanning tree
- steiner tree
- graph theory
- directed acyclic graph
- spanning tree
- graph mining
- graph based algorithm
- graph kernels
- graph structure
- connected components
- structured data
- graph model
- social network analysis
- random walk
- bipartite graph
- social networks
- directed graph
- quadratic assignment problem
- adjacency matrix
- dependency graph