Longcheng Liu

1. Approximation algorithms for two-machine flow-shop scheduling with a conflict graph
   2018/03/07 by Yinhui Cai, Guangting Chen, Cai, Yinhui +11 · 1 citation
   Computer Science · Engineering · #Advanced Manufacturing and Logistics Optimization #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.1 #G.4 #Optimization and Search Problems #Scheduling and Optimization Algorithms #cs.DS
2. A local search 4/3-approximation algorithm for the minimum 3-path partition problem
   2018/12/21 by Yong Chen, Randy Goebel, Chen, Yong +13 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #cs.DS