Improved Analysis of Highest-Degree Branching for Feedback Vertex Set
Yoichi Iwata, Yusuke Kobayashi
Topics & Concepts
CombinatoricsDegree (music)Vertex (graph theory)MathematicsTheory of computationBranching (polymer chemistry)Feedback vertex setPruningSet (abstract data type)AlgorithmBinary logarithmDiscrete mathematicsGraphComputer sciencePhysicsProgramming languageAcousticsMaterials scienceComposite materialBiologyAgronomyComplexity and Algorithms in GraphsAdvanced Graph Theory ResearchAlgorithms and Data Compression