Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai. Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 444-453, IEEE Computer Society, 2014. [doi]
Abstract is missing.