DOI10.1142/S0129054194000189zbMath0834.68030MaRDI QIDQ4853331
Pavol Ďuriš, José D. P. Rolim
Publication date: 29 October 1995 Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
zbMATH Keywords
polynomial-time reducibilities
Mathematics Subject Classification ID
Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)