Work

Streaming Algorithms for Maximizing k -Submodular Functions under a Partition Matroid Constraint

Year: 2025

Type: article

Source: International Journal of Foundations of Computer Science

DOI: 10.1142/s0129054125400106

Authors: Xinyu Zhang, Bin Liu

Institution: Ocean University of China

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: National Natural Science Foundation of China, Natural Science Foundation of Shandong Province, Fundamental Research Funds for the Central Universities

Awards: G4474323322, G8769610821

OpenAlex ID: W7128178146

FWCI:

Cites: 13

Cited by:

Related to: