On the complexity of recognizing the Hilbert basis of a linear diophantine system.

Arnaud Durand Miki Hermann Laurent Juban

Published in: Theor. Comput. Sci. (2002)

Keyphrases

linear complexity
data sets
computational cost
computational complexity
space complexity
linear constraints
databases
information retrieval
artificial intelligence
feature extraction
basis functions
decision problems