Index Terms
- Sorting on computers
Recommendations
Parallel database sorting
Sorting in database processing is frequently required through the use of Order By and Distinct clauses in SQL. Sorting is also widely known in computer science community at large. Sorting in general covers internal and external sorting. Past published ...
Block Sorting Is APX-Hard
CIAC 2015: Proceedings of the 9th International Conference on Algorithms and Complexity - Volume 9079Block Sorting is an NP-hard combinatorial optimization problem motivated by applications in Computational Biology and Optical Character Recognition OCR. It has been approximated in P time within a factor of 2 using two different techniques and the ...
Comments