-
Parameterized algorithms and complexity for scheduling with precedence constraints and time window
Author: Shi, Feng; Feng, Na; Zhu, Yicong; Liu, Jingyi; Wang, Jianxin; Wu, Guangwei
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1076, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115947
-
Partial interval multicover: Approximation and complexit
Author: Li, Peng; Tu, Xiangzhi; Zhang, Zhao; Cao, Yixin
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1075, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115958
-
Dirac-type condition for rainbow chorded pancyclicit
Author: Ma, Jie; Cai, Junqing
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1075, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115948
-
A unifying approach to probabilistic testing equivalence
Author: Chen, Weijun; Fu, Yuxi; Long, Huan; Wu, Hao
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1075, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115928
-
Vertex-critical (P5, W4)-free graph
Author: Xia, Wen; Jooken, Jorik; Goedgebeur, Jan; Beaton, Iain; Cameron, Ben; Huang, Shenwei
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1075, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115934
-
The ripple-spreading algorithm for shortest path tour problem
Author: Ma, Yiming; Hu, Xiao-Bing; Zhou, Hang; Zhang, Ying-Fei; Li, Da-Qing; Zhang, Gong-Peng; Di Paolo, Ezequiel A.; Leeson, Mark S
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1075, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115962
-
Undecidability of polynomial inequalities in subset densities and additive energie
Author: Li, Yaqiao; Zhu, Yu
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1074, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115911
-
Better guarantees for individual fairness k-media
Author: Wu, Di; Feng, Qilong; Wang, Jianxin
Journal: THEORETICAL COMPUTER SCIENCE. 2026; Vol. 1074, Issue , pp. -. DOI: 10.1016/j.tcs.2026.115900
