Publication:3361926

zbMath0734.68096MaRDI QIDQ3361926

Shaohan Ma, Huizhen Yu

Publication date: 1991

zbMATH Keywords

shifting strategy; strongly NP-complete; nonregular rings

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)