Complexity of a proposed database storage structure

DOI10.1016/0306-4379(81)90017-XzbMath0456.68129MaRDI QIDQ1151061

S. H. Smith

Publication date: 1981

Published in: Information Systems (Search for Journal in Brave)

zbMATH Keywords

bipartite graphs; bipartite edge clique cover problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

68P20: Information storage and retrieval of data