A Polynomial-time Algorithm to Compute Generalized Hermite Normal Form of Matrices over Z[x].

Rui-Juan Jing Chun-Ming Yuan Xiao-Shan Gao

Published in: CoRR (2016)

Keyphrases

normal form
computational complexity
disjunctive normal form
np hard
worst case
query optimization
database
relational databases
special case
boolean expressions