Operations on sparse relations

DOI10.1145/359436.359446MaRDI QIDQ4120132zbMATH OpenOpenAlexFDO

Authors Thomas G. Szymanski, Jeffrey D. Ullman, H. B. III Hunt

Publication date 1977

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

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

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(2)

• On the complexity of LL(k) testing
• Fast composition of sparse maps

This page was built for publication: Operations on sparse relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4120132)