-
Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane
Author: Zou, Wenjie; Guo, Longkun; Hao, Chunlin; Liu, Lei
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 941, Issue , pp. 121-130. DOI: 10.1016/j.tcs.2022.10.046
-
Order based algorithms for the core maintenance problem on edge-weighted graphs
Author: Zhang, Feiteng; Liu, Bin; Liu, Zhenming; Fang, Qizhi
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 941, Issue , pp. 140-155. DOI: 10.1016/j.tcs.2022.11.008
-
Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints*,**
Author: Zhang, An; Zhang, Liang; Chen, Yong; Chen, Guangting; Wang, Xing
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 941, Issue , pp. 167-179. DOI: 10.1016/j.tcs.2022.11.012
-
An LP-based approximation algorithm for the generalized traveling salesman path problem
Author: Sun, Jian; Gutin, Gregory; Li, Ping; Shi, Peihao; Zhang, Xiaoyan
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 941, Issue , pp. 180-190. DOI: 10.1016/j.tcs.2022.11.013
-
Delay-constrained minimum shortest path trees and related problems
Author: Lichen, Junran; Cai, Lijian; Li, Jianping; Liu, Suding; Pan, Pengxiang; Wang, Wencheng
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 941, Issue , pp. 191-201. DOI: 10.1016/j.tcs.2022.11.014
-
A robust map matching method by considering memorized multiple matching candidates
Author: Li, Wanting; Wang, Yongcai; Li, Deying; Xu, Xiaojia
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 941, Issue , pp. 104-120. DOI: 10.1016/j.tcs.2022.10.032
-
Colouring graphs with no induced six-vertex path or diamond
Author: Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 941, Issue , pp. 278-299. DOI: 10.1016/j.tcs.2022.11.020
-
Improved approximation algorithms for solving the squared metric k-facility location problem
Author: Zhang, Zhen; Feng, Qilong; Huang, Junyu; Wang, Jianxin
Journal: THEORETICAL COMPUTER SCIENCE. 2023; Vol. 942, Issue , pp. 107-122. DOI: 10.1016/j.tcs.2022.11.027