Songjian Lu
- A fixed-parameter algorithm for the directed feedback vertex set problem
2008/10/01 by Jianer Chen, Yang Liu, Songjian Lu +2 · 297 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #semigroups and automata theory #Parameterized complexity #Feedback vertex set #Vertex (graph theory) #Feedback arc set #Vertex cover #Mathematics #Combinatorics #Set (abstract data type) #Directed graph #Computation #Algorithm #Graph #Discrete mathematics #Computer science #Line graph