Yang Liu

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

Collaborative distances:

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

2015

On Feedback Vertex Set: New Measure and New Structures.

Yixin Cao, Jianer Chen, Yang Liu

Algorithmica, 2015

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

Multicut in trees viewed through the eyes of vertex cover.

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

J. Comput. Syst. Sci., 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

On the Partition of 3-Colorable Graphs.

Yang Liu, Qing Wang

Proceedings of the Combinatorial Optimization and Applications, 2011

2010

Algorithms for Testing Monomials in Multivariate Polynomials.

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

Electron. Colloquium Comput. Complex., 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 Parameterized Algorithm for the Minimum Node Multiway Cut Problem.

Jianer Chen, Yang Liu, Songjian Lu

Algorithmica, 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

Improved algorithms for feedback vertex set problems.

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

J. Comput. Syst. Sci., 2008

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

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

J. ACM, 2008

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