Special Cases of the Minimum Spanning Tree Problem under Explorable Edge and Vertex Uncertainty.

Corinna Mathwieser Eranda Çela

Published in: CoRR (2022)

Keyphrases

special case
undirected graph
approximation algorithms
edge detection
uncertain data
vertex set
edge weights
np hard
incomplete information
multiple scales
directed graph
weighted graph
computational complexity
case study
conditional probabilities
uncertain information
edge detector
image sequences