DAG reversal is NP-complete (2009)

First Author: Naumann U
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