Wim Martens Frank Neven Thomas Schwentick Complexity of Decision Problems for Simple Regular Expressions. 889-900 http://dx.doi.org/10.1007/978-3-540-28629-5_70 2004 conf/mfcs/2004 MFCS db/conf/mfcs/mfcs2004.html#MartensNS04