Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid

Haya Diwan, Lisa Hellerstein, Nicole Megow +1

Research in explorable uncertainty addresses combinatorial optimization problems where there is partial information about the values of numeric input parameters, and exact values o…