Critical edges for the assignment problem: Complexity and exact resolution.

Cristina Bazgan Sonia Toubaline Daniel Vanderpooten

Published in: Oper. Res. Lett. (2013)

Keyphrases

worst case
edge information
computational complexity
low resolution
databases
neural network
high resolution
information retrieval
np hard
space complexity
complexity analysis
temporal resolution
data structure
computational cost
spanning tree
brute force