The Polynomial Randomized Algorithm to Compute Bounded Degree Graph for TSP Based on Frequency Quadrilaterals.

Published in: NCTCS (2022)

Keyphrases

bounded degree
randomized algorithm
graph theoretic
greedy algorithm
traveling salesman problem
lower bound
np hard
bounded treewidth
search space
ant colony optimization
combinatorial optimization
machine learning
learning algorithm
information extraction
worst case
np complete