@inproceedings{DAC-1980-SahniB,
	author        = "Sartaj Sahni and Atul Bhatt",
	booktitle     = "{Proceedings of the 17th Design Automation Conference}",
	doi           = "10.1145/800139.804562",
	isbn          = "0-89791-020-6",
	pages         = "402--411",
	publisher     = "{ACM/IEEE}",
	title         = "{The complexity of design automation problems}",
	year          = 1980,
}