feedback, edge, edge set, arc set
The problem of finding a set of edges F from a directed graph G = (V,E) such that the graph G0 = (V,E − F) contains no cycles is known as the feedback edge set (FES) problem or the feedback arc set problem. A related problem is the minimum feedback edge set problem, in which the feedback edge set F must be minimal. The feedback edge set problem has application in applying a common reliability technique called triple modular redundancy to FPGA circuit designs where configuration memory scrubbing is employed .
BYU ScholarsArchive Citation
Johnson, Jonathan, "Summary of Feedback Edge Set Papers" (2010). Faculty Publications. 105.
Ira A. Fulton College of Engineering and Technology
Electrical and Computer Engineering
© 2010 Jonathan Johnson
Copyright Use Information