DAG reversal is NP-complete (2009)
Attributed to:
Differentiation-Enabled Compiler Technology (COMPAD-III)
funded by
EPSRC
Abstract
No abstract provided
Bibliographic Information
Digital Object Identifier: http://dx.doi.org/10.1016/j.jda.2008.09.008
Publication URI: http://dx.doi.org/10.1016/j.jda.2008.09.008
Type: Journal Article/Review
Parent Publication: Journal of Discrete Algorithms
Issue: 4