Finding the Minimum Cost Acceptable Element in a Sorted Matrix.

Sebastián Urrutia Vinícius Fernandes dos Santos

Published in: SEA (2024)

Keyphrases

minimum cost
np hard
network flow
approximation algorithms
network flow problem
spanning tree
network simplex algorithm
undirected graph
minimum cost flow
special case
search algorithm
computational complexity
scheduling problem
capacity constraints
np complete