Guo, Longkun; Liao, Kewen; Xiao, Di; Yao, Pei Submodular maximization over data streams with differential privacy noise. (English) Zbl 1512.68459 Theor. Comput. Sci. 944, Article ID 113625, 12 p. (2023). MSC: 68W27 68P27 68T05 68W25 PDFBibTeX XMLCite \textit{L. Guo} et al., Theor. Comput. Sci. 944, Article ID 113625, 12 p. (2023; Zbl 1512.68459) Full Text: DOI
Xiao, Di; Guo, Longkun; Liao, Kewen; Yao, Pei Streaming submodular maximization under differential privacy noise. (English) Zbl 07550542 Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 431-444 (2021). MSC: 68T20 90C27 PDFBibTeX XMLCite \textit{D. Xiao} et al., Lect. Notes Comput. Sci. 13135, 431--444 (2021; Zbl 07550542) Full Text: DOI
Zhang, Zhenning; Guo, Longkun; Wang, Yishui; Xu, Dachuan; Zhang, Dongmei Streaming algorithms for maximizing monotone DR-submodular functions with a cardinality constraint on the integer lattice. (English) Zbl 1481.90218 Asia-Pac. J. Oper. Res. 38, No. 5, Article ID 2140004, 14 p. (2021). MSC: 90B80 PDFBibTeX XMLCite \textit{Z. Zhang} et al., Asia-Pac. J. Oper. Res. 38, No. 5, Article ID 2140004, 14 p. (2021; Zbl 1481.90218) Full Text: DOI
Sun, Xin; Xu, Dachuan; Guo, Longkun; Li, Min Deterministic approximation algorithm for submodular maximization subject to a matroid constraint. (English) Zbl 1496.68380 Theor. Comput. Sci. 890, 1-15 (2021). Reviewer: Vladimír Lacko (Košice) MSC: 68W25 05B35 90C27 90C59 PDFBibTeX XMLCite \textit{X. Sun} et al., Theor. Comput. Sci. 890, 1--15 (2021; Zbl 1496.68380) Full Text: DOI
Yang, Ruiqi; Xu, Dachuan; Guo, Longkun; Zhang, Dongmei Sequence submodular maximization meets streaming. (English) Zbl 1468.90139 J. Comb. Optim. 41, No. 1, 43-55 (2021). MSC: 90C35 PDFBibTeX XMLCite \textit{R. Yang} et al., J. Comb. Optim. 41, No. 1, 43--55 (2021; Zbl 1468.90139) Full Text: DOI
Yang, Ruiqi; Xu, Dachuan; Guo, Longkun; Zhang, Dongmei Parametric streaming two-stage submodular maximization. (English) Zbl 07636435 Chen, Jianer (ed.) et al., Theory and applications of models of computation. 16th international conference, TAMC 2020, Changsha, China, October 18–20, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12337, 193-204 (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{R. Yang} et al., Lect. Notes Comput. Sci. 12337, 193--204 (2020; Zbl 07636435) Full Text: DOI
Yang, Ruiqi; Xu, Dachuan; Guo, Longkun; Zhang, Dongmei Sequence submodular maximization meets streaming. (English) Zbl 1443.90306 Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 565-575 (2019). MSC: 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{R. Yang} et al., Lect. Notes Comput. Sci. 11949, 565--575 (2019; Zbl 1443.90306) Full Text: DOI