papers
Publications (7)
cs.DM2015
Efficient Approximation Algorithms for Computing \emph{k} Disjoint Restricted Shortest Paths
Longkun Guo, Kewen Liao, Hong Shen +1
cs.DS2013
A Parameterized Approximation Algorithm for The Shallow-Light Steiner Tree Problem
Longkun Guo, Kewen Liao
cs.CC2017
On the Complexity of Detecting Constrained Negative Cost Cycles
Longkun Guo, Peng Li
cs.DS2013
Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints
Longkun Guo, Hong Shen, Kewen Liao
cs.DS2017
Approximation Algorithms for Minimizing Maximum Sensor Movement for Line Barrier Coverage in the Plane
Longkun Guo, Hong Shen
cs.DS2017
Efficient Approximation Algorithms for Multi-Antennae Largest Weight Data Retrieval
Longkun Guo, Hong Shen, Wenxing Zhu
cs.DS2013
Constrained Fault-Tolerant Resource Allocation
Kewen Liao, Hong Shen, Longkun Guo