The Complexity of Some Simple Retrieval Problems

DOI10.1145/321892.321899zbMath0305.68024MaRDI QIDQ4061951

Peter Eliaš, Richard A. Flower

Publication date: 1975

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321892.321899

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P20: Information storage and retrieval of data

68N01: General topics in the theory of software