The Minimum Cost Query Problem on Matroids with Uncertainty Areas.

Arturo I. Merino José A. Soto

Published in: ICALP (2019)

Keyphrases

minimum cost
network flow
np hard
capacity constraints
approximation algorithms
spanning tree
query processing
network flow problem
network simplex algorithm
data structure
minimum cost flow
uncertain data
upper bound
independent set