4.6 Article

Submodular maximization meets streaming: matchings, matroids, and more

Related references

Note: Only part of the references are listed.
Article Computer Science, Theory & Methods

MAXIMIZING A MONOTONE SUBMODULAR FUNCTION SUBJECT TO A MATROID CONSTRAINT

Gruia Calinescu et al.

SIAM JOURNAL ON COMPUTING (2011)

Article Mathematics, Applied

IMPROVED APPROXIMATION GUARANTEES FOR WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL

Leah Epstein et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2011)

Article Operations Research & Management Science

Submodular Maximization over Multiple Matroids via Generalized Exchange Properties

Jon Lee et al.

MATHEMATICS OF OPERATIONS RESEARCH (2010)

Article Computer Science, Theory & Methods

On graph problems in a semi-streaming model

J Feigenbaum et al.

THEORETICAL COMPUTER SCIENCE (2005)