The word problem for 1LC congruences is NP-hard

Laurent Rosaz. The word problem for 1LC congruences is NP-hard. Theoretical Computer Science, 306(1-3):245-268, 2003. [doi]

Abstract

Abstract is missing.