Giải quyết bài toán Submodular Cover trong môi trường nhiễu cộng bằng thuật toán streaming

Bài toán Submodular Cover là một trong những phần quan trọng của toán tối ưu và thuật toán xấp xỉ. Nó được ứng dụng đa dạng trong học máy, khoa học máy tính, tiếp thị số và kinh tế. Bài viết trình bày nghiên cứu và đề xuất thuật toán Streaming để giải quyết cho bài toán Submodular cover trong môi trường nhiễu cộng (Streaming Submodular Cover under Additive Noise - SSCAN).

Từ khóa: Bài toán Submodular Cover, Thuật toán xấp xỉ, Thuật toán Streaming, Khoa học máy tính, Môi trường nhiễu cộng