-
Sponsored search auction design beyond single utility maximizatio
Author: Xu, Changfeng; Peng, Chao; Xu, Chenyang; Yang, Zhengfeng
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 160, Issue , pp. -. DOI: 10.1016/j.jcss.2026.103798
-
Near-optimal algorithm for supporting small and medium-sized enterprises in ad system
Author: Li, Weian; Qi, Qi; Wang, Bingzhe; Xiao, Tao; Yu, Changyuan
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 159, Issue , pp. -. DOI: 10.1016/j.jcss.2026.103783
-
On the g-extra connectivity of graph
Author: Wang, Zhao; Mao, Yaping; Hsieh, Sun-Yuan; Klasing, Ralf
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 159, Issue , pp. -. DOI: 10.1016/j.jcss.2026.103772
-
Approximation algorithm for connected Roman k-dominating se
Author: He, Mengmeng; Klasing, Ralf; Mao, Yaping; Zhang, Xiaoyan
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 159, Issue , pp. -. DOI: 10.1016/j.jcss.2026.103773
-
An optimal absolute approximation algorithm for computing k disjoint restricted shortest path
Author: Sun, Yue; Du, Donglei; Guo, Longkun; Xu, Dachuan
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 158, Issue , pp. -. DOI: 10.1016/j.jcss.2026.103761
-
Quantum data structure for range minimum quer
Author: Wang, Qisheng; Xu, Zhean; Zhang, Zhicheng
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 157, Issue , pp. -. DOI: 10.1016/j.jcss.2026.103756
-
Quantum and classical query complexities for determining connectedness of matroid
Author: Huang, Xiaowei; Feng, Shiguang; Li, Lvzhou
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 157, Issue , pp. -. DOI: 10.1016/j.jcss.2026.103758
-
Approximation algorithms for two extensions of min-k-unio
Author: Chen, Hua; Chen, Lin; Ye, Shenghao; Zhang, Guochuan
Journal: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 2026; Vol. 157, Issue , pp. -. DOI: 10.1016/j.jcss.2025.103750
