Approximation algorithms for array partitioning problems - Muthukrishnan, S.; Suel, Torsten (Journal of algorithms, 2005)
Keywords: Algebra; Algorithmics. Computability. Computer arithmetics; Applied sciences; Computer science; control theory; systems; Exact sciences and technology; Mathematics; Number theory; Sciences and techniques of general use; Theoretical computing; Array; Cutting; Partitioning; Image processing; Database; NP complete problem; Optimal approximation; Two-dimensional calculations; Parallel computation; Approximation algorithm; Fast algorithm