IIRC this was beaten later by Steven Gordon's GADDAG algorithm.

Edit: yep. Fixed name. Here's the Wikipedia link:

http://en.m.wikipedia.org/wiki/GADDAG