R. C. Bose
- 1 DEMUTH, HowAuD B. A report on electronic data sorting. Stanford Research Institute, Oct. I956.Google Scholar
- 2 FLORES, IVAN. Analysis of internal computer sorting. J. ACM 8 (1961), 41-80. Google Scholar
- 3 FRrinD, EDWARD. Sorting on electronic computer systems. J. ACM (1956), 134-168. Google Scholar
- 4 GondsTIne, HERMAn AnD YON NEUMAN: John'. Planning and Coding Problems for an Electronic CsmpuSng In.sIrumenl. Pt. II, Vol. II. Institute for Advanccd Study, Princeton, 1948.Google Scholar
Index Terms
- A Sorting Problem
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