A Fixed Parameter Tractable Integer Program for Finding the Maximum Order Preserving Submatrix.

Jens Humrich Thomas Gärtner Gemma C. Garriga

Published in: ICDM (2011)

Keyphrases

order preserving
integer program
column generation
fixed parameter tractable
minimal perfect hash functions
linear program
integer programming
hash functions
parameterized complexity
np complete
global constraints
network flow
np hard
lower bound