@book{1994-papadimitriou
,title={{Computational complexity}}
,booktitle={{Computational complexity}}
,author={Christos M. Papadimitriou}
,ISBN={0201530821}
,MR={95f:68082}
,publisher={Addison-Wesley}
,address={Reading, Massachusetts}
,year={1994}
}