The minimum cost query problem on matroids with uncertainty areas.

Arturo I. Merino José A. Soto

Published in: CoRR (2019)

Keyphrases

minimum cost
np hard
query processing
network flow
network flow problem
spanning tree
approximation algorithms
capacity constraints
network simplex algorithm
uncertain data
undirected graph
data structure
worst case
linear program