QUBO formulations for NP-Hard spanning tree problems.

Published in: CoRR (2022)

Keyphrases

spanning tree
np hard
minimum cost
np complete
optimization problems
minimum spanning trees
np hard problems
np hardness
decision problems
approximate solutions
integer programming
optimization methods
web pages
tree structure
social network analysis
worst case
lower bound