Monotone Complexity of Spanning Tree Polynomial Re-Visited.

Arkadev Chattopadhyay Rajit Datta Utsab Ghosal Partha Mukhopadhyay

Published in: ITCS (2022)

Keyphrases

spanning tree
minimum spanning tree
minimum weight
minimum cost
minimum spanning trees
edge disjoint
polynomial hierarchy
vapnik chervonenkis dimension
computational complexity
undirected graph
worst case
upper bound
weighted graph
exponential size
combinatorial optimization
minimum total cost
search space