Operations on sparse relations

DOI10.1145/359436.359446zbMATH Open0349.68024OpenAlexW2067924727MaRDI QIDQ4120132FDOQ4120132

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)