Longcheng Liu

According to our database1, 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


  Loading...