Special Focus on Theory and Applications of Models of Computation
RESEARCH PAPER Webpage Webpage-cn SpringerLink Google Scholar Cited in SCI: 2

An approximation algorithm for lower-bounded k-median with constant factor
Wu, Xiaoliang; Shi, Feng; Guo, Yutian; Zhang, Zhen; Huang, Junyu; Wang, Jianxin
Sci China Inf Sci, 2022, 65(4): 140601
Keywords: approximation algorithm; k-median; lower-bounded k-median
Cite as: Wu X L, Shi F, Guo Y T, et al. An approximation algorithm for lower-bounded k-median with constant factor. Sci China Inf Sci, 2022, 65(4): 140601, doi: 10.1007/s11432-021-3411-7

Special Focus on Theory and Applications of Models of Computation
RESEARCH PAPER Webpage Webpage-cn SpringerLink Google Scholar Cited in SCI: 2

Regularized two-stage submodular maximization under streaming
Yang, Ruiqi; Xu, Dachuan; Guo, Longkun; Zhang, Dongmei
Sci China Inf Sci, 2022, 65(4): 140602
Keywords: submodular maximization; streaming model; two-stage; threshold technique; approximation algorithms
Cite as: Yang R Q, Xu D C, Guo L K, et al. Regularized two-stage submodular maximization under streaming. Sci China Inf Sci, 2022, 65(4): 140602, doi: 10.1007/s11432-020-3420-9

Special Focus on Theory and Applications of Models of Computation
LETTER Supplementary Webpage Webpage-cn SpringerLink Google Scholar Cited in SCI: 3

On book thickness parameterized by the vertex cover number
Liu, Yunlong; Chen, Jie; Huang, Jingui
Sci China Inf Sci, 2022, 65(4): 140603
Keywords: book thickness; vertex cover number; linear order; 1-page embedding graph; kernel
Cite as: Liu Y L, Chen J, Huang J G. On book thickness parameterized by the vertex cover number. Sci China Inf Sci, 2022, 65(4): 140603, doi: 10.1007/s11432-021-3405-x