Work

A time-space tradeoff for sorting on non-oblivious machines

Year: 1979

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/sfcs.1979.4

Authors: Allan Borodin, Michael J. Fischer, David G. Kirkpatrick, Nancy A. Lynch, Martin Tompa

Institutions: University of Toronto, University of Washington, University of British Columbia, Georgia Institute of Technology

Language: English

Topic: Algorithms and Data Compression

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2142979436

FWCI: 4.326

Cites: 19

Cited by: 24

Related to: 10