Efficient Algorithms for Independent Assignments on Graphic and Linear Matroids

Harold N. Gabow Ying Xu

Published in: FOCS (1989)

Keyphrases

linear constraints
data sets
linear systems
statistically independent
database
multiscale
multi agent systems
np hard
mobile robot
closed form
piecewise linear
closed form solutions