Yang Liu

According to our database, Yang Liu authored at least 15 papers between 2006 and 2013.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2013

On testing monomials in multivariate polynomials.

Zhixiang Chen, Bin Fu, Yang Liu, Robert T. Schweller

Theor. Comput. Sci., 2013

2012

Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching.

Jianer Chen, Yang Liu, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang

ACM Trans. Algorithms, 2012

2011

Improved deterministic algorithms for weighted matching and packing problems.

Jianer Chen, Qilong Feng, Yang Liu, Songjian Lu, Jianxin Wang

Theor. Comput. Sci., 2011

Multicut in Trees Viewed through the Eyes of Vertex Cover.

Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

On the Partition of 3-Colorable Graphs.

Yang Liu, Qing Wang

Proceedings of the Combinatorial Optimization and Applications, 2011

Algorithms for Testing Monomials in Multivariate Polynomials.

Zhixiang Chen, Bin Fu, Yang Liu, Robert T. Schweller

Proceedings of the Combinatorial Optimization and Applications, 2011

2010

On Feedback Vertex Set New Measure and New Structures.

Yixin Cao, Jianer Chen, Yang Liu

Proceedings of the Algorithm Theory, 2010

A Linear Kernel for Co-Path/Cycle Packing.

Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu

Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009

An Improved SAT Algorithm in Terms of Formula Length.

Jianer Chen, Yang Liu

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Improved Deterministic Algorithms for Weighted Matching and Packing Problems.

Qilong Feng, Yang Liu, Songjian Lu, Jianxin Wang

Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009

2008

A fixed-parameter algorithm for the directed feedback vertex set problem.

Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

2007

An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem.

Jianer Chen, Yang Liu, Songjian Lu

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Improved Algorithms for the Feedback Vertex Set Problems.

Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Directed Feedback Vertex Set Problem is FPT.

Jianer Chen, Yang Liu, Songjian Lu

Proceedings of the Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07., 2007

2006

Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms.

Yang Liu, Songjian Lu, Jianer Chen, Sing-Hoi Sze

Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006