Submodular maximization meets streaming: matchings, matroids, and more (Q896286): Difference between revisions

From MaRDI portal
Merged Item from Q5418997
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On graph problems in a semi-streaming model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Matching in the Semi-Streaming Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743414 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing a Monotone Submodular Function Subject to a Matroid Constraint / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodular Maximization over Multiple Matroids via Generalized Exchange Properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for finding maximum matching in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Buyback Problem - Approximate Matroid Intersection with Cancellation Costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analysis of approximations for maximizing submodular set functions—I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proceedings of the forty-first annual ACM symposium on Theory of computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for maximizing submodular functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Best Algorithms for Approximating the Maximum of a Submodular Set Function / rank
 
Normal rank

Revision as of 04:07, 11 July 2024

scientific article; zbMATH DE number 6299366
  • Submodular Maximization Meets Streaming: Matchings, Matroids, and More
Language Label Description Also known as
English
Submodular maximization meets streaming: matchings, matroids, and more
scientific article; zbMATH DE number 6299366
  • Submodular Maximization Meets Streaming: Matchings, Matroids, and More

Statements

Submodular maximization meets streaming: matchings, matroids, and more (English)
0 references
Submodular Maximization Meets Streaming: Matchings, Matroids, and More (English)
0 references
0 references
0 references
9 December 2015
0 references
2 June 2014
0 references
maximum matching
0 references
submodular function
0 references
multiple matroid
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references