Testing the universal instance assumption
Peter Honeyman, Richard E. Ladner, Mihalis Yannakakis · Information Processing Letters · 1980
Cited by 65 works. doi:10.1016/0020-0190(80)90114-3
Authors
References
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- A relational model of data for large shared data banks
- A relational model of data for large shared data banks
- Further Normalization of the Data Base Relational Model
- Some simplified NP-complete graph problems
- Multivalued dependencies and a new normal form for relational databases
- Dependency Structures of Data Base Relationships.
- Synthesizing third normal form relations from functional dependencies
- The theory of joins in relational databases
- Independent components of relations