Person:391219

Available identifiers

zbMath Open liu.yang.15MaRDI QIDQ391219

List of research outcomes

Publication	Date of Publication	Type
A fixed-parameter algorithm for the directed feedback vertex set problem	2015-11-11	Paper
On feedback vertex set: new measure and new structures	2015-09-03	Paper
Iterative Expansion and Color Coding	2014-09-09	Paper
On testing monomials in multivariate polynomials	2014-01-10	Paper
Multicut in trees viewed through the eyes of vertex cover	2012-08-17	Paper
Algorithms for Testing Monomials in Multivariate Polynomials	2011-08-12	Paper
On the Partition of 3-Colorable Graphs	2011-08-12	Paper
Multicut in Trees Viewed through the Eyes of Vertex Cover	2011-08-12	Paper
Improved deterministic algorithms for weighted matching and packing problems	2011-05-18	Paper
A Linear Kernel for Co-Path/Cycle Packing	2010-07-20	Paper
On Feedback Vertex Set New Measure and New Structures	2010-06-22	Paper
An Improved SAT Algorithm in Terms of Formula Length	2009-10-20	Paper
An improved parameterized algorithm for the minimum node multiway cut problem	2009-07-24	Paper
Improved Deterministic Algorithms for Weighted Matching and Packing Problems	2009-06-03	Paper
Improved Algorithms for the Feedback Vertex Set Problems	2009-02-17	Paper
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem	2009-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q3549698	2009-01-05	Paper
Improved algorithms for feedback vertex set problems	2008-11-19	Paper
Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms	2008-06-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yang Liu