"A Simple Proof of a Time-Space Trade-Off for Sorting with Linear Comparisons."

Donald B. Johnson (1986)

Details and statistics

DOI: 10.1016/0304-3975(86)90185-4

access: open

type: Journal Article

metadata version: 2021-05-18

a service of  Schloss Dagstuhl - Leibniz Center for Informatics