Torben Hagerup Simpler and Faster Dictionaries on the AC<sup>0</sup> RAM. 79-90 http://link.springer.de/link/service/series/0558/bibs/1443/14430079.htm 1998 conf/icalp/1998 ICALP db/conf/icalp/icalp98.html#Hagerup98