31 citations · 33 across the 2 of their papers we have counts for
2 papers
cs.CC2010★ 2 cited
Algorithms for Testing Monomials in Multivariate Polynomials
Zhixiang Chen, Bin Fu, Yang Liu +1
This paper is our second step towards developing a theory of testing monomials in multivariate polynomials. The central question is to ask whether a polynomial represented by an ar…
cs.DS2010★ 31 cited
On Feedback Vertex Set: New Measure and New Structures
Yixin Cao, Jianer Chen, Yang Liu
We present a new parameterized algorithm for the {feedback vertex set} problem ({\sc fvs}) on undirected graphs. We approach the problem by considering a variation of it, the {disj…