Chalermsook, Parinya Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Nanongkai, Danupon Algorithms and Complexity, MPI for Informatics, Max Planck Society;
arXiv:1408.0828.pdf (Preprint), 2MB
Chalermsook, P., Laekhanukit, B., & Nanongkai, D. (2014). Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs. Retrieved from http://arxiv.org/abs/1408.0828.