Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    A Streaming Model for Monotone Lattice Submodular Maximization with a Cardinality Constraint

    In this paper, we consider a streaming model of maximizing monotone lattice submodular function with a cardinality constraint on the integer lattice. As (lattice) submodularity does not imply the diminishing r...

    Zhenning Zhang, Longkun Guo, Linyang Wang in Parallel and Distributed Computing, Applic… (2021)