Semi-streaming Algorithms for Submodular Matroid Intersection-Reference-Cited by-同舟云学术

Semi-streaming Algorithms for Submodular Matroid Intersection

Published:2021 Issue: Volume: Page:208-222
ISSN:0302-9743
Container-title:Integer Programming and Combinatorial Optimization
language:
Short-container-title:

Author:

Garg Paritosh,Jordan Linus,Svensson Ola

Publisher

Springer International Publishing

Link

https://link.springer.com/content/pdf/10.1007/978-3-030-73879-2_15

Reference15 articles.

1. Bar-Yehuda, R., Even, S.: A local-ratio theorem for approximating the weighted vertex cover problem. In: Ausiello, G., Lucertini, M. (eds.) Analysis and Design of Algorithms for Combinatorial Problems, North-Holland Mathematics Studies, vol. 109, pp. 27–45. North-Holland (1985). https://doi.org/10.1016/S0304-0208(08)73101-3, http://www.sciencedirect.com/science/article/pii/S0304020808731013

2. Bar-Yehuda, R., Bendel, K., Freund, A., Rawitz, D.: Local ratio: A unified framework for approximation algorithms. in memoriam: Shimon even 1935–2004. ACM Comput. Surv. (CSUR) 36, 422–463 (2004). https://doi.org/10.1145/1041680.1041683

3. Chakrabarti, A., Kale, S.: Submodular maximization meets streaming: Matchings, matroids, and more. CoRR abs/1309.2038 (2013). http://arxiv.org/abs/1309.2038

4. Crouch, M., Stubbs, D.: Improved streaming algorithms for weighted matching, via unweighted matching. In: Leibniz International Proceedings in Informatics, LIPIcs, vol. 28, pp. 96–104 (2014). https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.96

5. Edmonds, J.: Matroid intersection. In: Discrete Optimization I, Annals of Discrete Mathematics, vol. 4, pp. 39–49. Elsevier (1979)

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Semi-streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints;Algorithmica;2024-09-14

2. A Note on Maximizing Regularized Submodular Functions Under Streaming;Tsinghua Science and Technology;2023-12