The Confluence of Ground Term Rewrite Systems is Decidable in Polynomial Time.

Hubert Comon, Guillem Godoy, Robert Nieuwenhuis

Browse the full FOCS paper archive.