• Pre-reduction Graph Products:...

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

Title:
Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs
Authors:
Chalermsook, Parinya, Laekhanukit, Bundit, Nanongkai, Danupon
Source:
2014 IEEE 55th Annual Symposium on Foundations of Computer Science Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on. :444-453 Oct, 2014
Relation:
2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS)
Database:
IEEE Xplore Digital Library