Applications
In operating systems, feedback vertex sets play a prominent role in the study of deadlock recovery. In the wait-for graph of an operating system, each directed cycle corresponds to a deadlock situation. In order to resolve all deadlocks, some blocked processes have to be aborted. A minimum feedback vertex set in this graph corresponds to a minimum number of processes that one needs to abort.
Furthermore, the feedback vertex set problem has applications in VLSI chip design) and genome assembly.
Read more about this topic: Feedback Vertex Set