Yinglei Song

activity

20132016

most citedTime and Space Efficient Algorithms for RNA Folding with the Four-Russians Technique

4 citations · 7 across the 6 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.DS2013★ 1 cited

On the Independent Set and Common Subgraph Problems in Random Graphs

Yinglei Song

In this paper, we develop efficient exact and approximate algorithms for computing a maximum independent set in random graphs. In a random graph $G$ , each pair of vertices are join…

cs.DS2013

An Improved Parameterized Algorithm for the Independent Feedback Vertex Set Problem

Yinglei Song

In this paper, we develop a new parameterized algorithm for the {\sc Independent Feedback Vertex Set} (IFVS) problem. Given a graph $G = (V, E)$ , the goal of the problem is to determi…