A Constant Factor Approximation for Orthogonal Order Preserving Layout Adjustment.

Sayan Bandyapadhyay Santanu Bhowmick Kasturi R. Varadarajan

Published in: CoRR (2015)

Keyphrases

order preserving
constant factor approximation
approximation algorithms
linear hashing
np hard
minimal perfect hash functions
hash functions
closest string
special case