Minimal NFA Problems Are Hard.

Tao Jiang, Bala Ravikumar

Browse the full ICALP paper archive.