Yang Liu

Publication Activity (10 Years)

Years Active: 2006-2015
Publications (10 Years): 1

Top Topics

Color Histogram

Multivariate Polynomials

Top Venues

J. Comput. Syst. Sci.

ACM Trans. Algorithms

Theor. Comput. Sci.

Publications

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