Monotone Complexity of Spanning Tree Polynomial Re-visited.

Arkadev Chattopadhyay Rajit Datta Utsab Ghosal Partha Mukhopadhyay

Published in: CoRR (2021)

Keyphrases

spanning tree
minimum spanning tree
minimum weight
minimum cost
polynomial hierarchy
edge disjoint
minimum spanning trees
vapnik chervonenkis dimension
worst case
root node
uniform distribution
leaf nodes
average case complexity