Yang Liu

23 papers A* 1B 4C 4Journal 11Unranked 3
YearRankTypeTitle / Venue / Authors
2015 J jnl
On Feedback Vertex Set: New Measure and New Structures.
Algorithmica
Yixin Cao, Jianer Chen, Yang Liu
2013 J jnl
On testing monomials in multivariate polynomials.
Theor. Comput. Sci.
Zhixiang Chen, Bin Fu, Yang Liu, Robert Schweller
2012 J jnl
Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching.
ACM Trans. Algorithms
Jianer Chen, Yang Liu, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang
2012 J jnl
Multicut in trees viewed through the eyes of vertex cover.
J. Comput. Syst. Sci.
Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang
2011 C conf
Algorithms for Testing Monomials in Multivariate Polynomials.
COCOA
Zhixiang Chen, Bin Fu, Yang Liu, Robert Schweller
2011 J jnl
Improved deterministic algorithms for weighted matching and packing problems.
Theor. Comput. Sci.
Jianer Chen, Qilong Feng, Yang Liu, Songjian Lu, Jianxin Wang
2011 B conf
Multicut in Trees Viewed through the Eyes of Vertex Cover.
WADS
Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang
2011 C conf
On the Partition of 3-Colorable Graphs.
COCOA
Yang Liu, Qing Wang
2010 C conf
A Linear Kernel for Co-Path/Cycle Packing.
AAIM
Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu
2010 J jnl
Algorithms for Testing Monomials in Multivariate Polynomials
CoRR
Zhixiang Chen, Bin Fu, Yang Liu, Robert Schweller
2010 J jnl
Algorithms for Testing Monomials in Multivariate Polynomials.
Electron. Colloquium Comput. Complex.
Zhixiang Chen, Bin Fu, Yang Liu, Robert Schweller
2010 — conf
On Feedback Vertex Set New Measure and New Structures.
SWAT
Yixin Cao, Jianer Chen, Yang Liu
2010 J jnl
On Feedback Vertex Set, New Measure and New Structures
CoRR
Yixin Cao, Jianer Chen, Yang Liu
2009 J jnl
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem.
Algorithmica
Jianer Chen, Yang Liu, Songjian Lu
2009 B conf
An Improved SAT Algorithm in Terms of Formula Length.
WADS
Jianer Chen, Yang Liu
2009 C conf
Improved Deterministic Algorithms for Weighted Matching and Packing Problems.
TAMC
Qilong Feng, Yang Liu, Songjian Lu, Jianxin Wang
2008 A* conf
A fixed-parameter algorithm for the directed feedback vertex set problem.
STOC
Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon
2008 J jnl
A fixed-parameter algorithm for the directed feedback vertex set problem.
J. ACM
Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon
2008 J jnl
Improved algorithms for feedback vertex set problems.
J. Comput. Syst. Sci.
Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger
2007 B conf
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem.
WADS
Jianer Chen, Yang Liu, Songjian Lu
2007 — conf
Directed Feedback Vertex Set Problem is FPT.
Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs
Jianer Chen, Yang Liu, Songjian Lu
2007 B conf
Improved Algorithms for the Feedback Vertex Set Problems.
WADS
Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger
2006 — conf
Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms.
IWPEC
Yang Liu, Songjian Lu, Jianer Chen, Sing-Hoi Sze