Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs.

Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai

Browse the full FOCS paper archive.