Composing Functions to Minimize Image Size

DOI10.1137/0214037zbMath0602.68093OpenAlexW2022727282MaRDI QIDQ3738610

Michael R. Garey, David S. Johnson

Publication date: 1985

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0214037

zbMATH Keywords

minimization of conjunctive queries for relational databases

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Information storage and retrieval of data (68P20)

Related Items

A finite set of functions with an EXPTIME-complete composition problem