# Longcheng Liu

According to our database

Collaborative distances:

^{1}, Longcheng Liu authored at least 18 papers between 2006 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem.

Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019

2018

Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph.

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Approximation Algorithms and a Hardness Result for the Three-Machine Proportionate Mixed Shop.

Proceedings of the Algorithmic Aspects in Information and Management, 2018

2017

Inverse minimum flow problem under the weighted sum-type Hamming distance.

Discrete Applied Mathematics, 2017

2016

Capacity inverse minimum cost flow problems under the weighted Hamming distance.

Optimization Letters, 2016

Inverse Multicast Quality of Service Routing Problem with Bandwidth and Delay Under the Weighted l_1 Norm.

Proceedings of the Testbeds and Research Infrastructures for the Development of Networks and Communities, 2016

2014

Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost.

Inf. Sci., 2014

2013

Weighted inverse maximum perfect matching problems under the Hamming distance.

J. Global Optimization, 2013

Minimizing the maximum bump cost in linear extensions of a poset.

J. Comb. Optim., 2013

Inverse Maximum Flow Problems under the Combining Norms.

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012

Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance.

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012

2011

Minimizing the sum cost in linear extensions of a poset.

J. Comb. Optim., 2011

2010

A polynomially solvable case of optimal linear extension problem of a poset.

J. Comb. Optim., 2010

Inverse minimum cost flow problems under the weighted Hamming distance.

European Journal of Operational Research, 2010

2009

Constrained inverse min-max spanning tree problems under the weighted Hamming distance.

J. Global Optimization, 2009

2007

A Weighted Inverse Minimum Cut Problem under the Bottleneck Type Hamming Distance.

APJOR, 2007

Inverse Min-Max Spanning Tree Problem Under the Weighted Sum-Type Hamming Distance.

Proceedings of the Combinatorics, 2007

2006

Inverse maximum flow problems under the weighted Hamming distance.

J. Comb. Optim., 2006