A Local Search Algorithm for the Min-Sum Submodular Cover Problem

Lisa Hellerstein, Thomas F. Lidbetter, R. Teal Witter

Type: Preprint

Publication Date: 2022-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2209.03054

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Constrained Submodular Maximization via Greedy Local Search	2017	Kanthi Sarpatwar Baruch Schieber Hadas Shachnai
+	Constrained Submodular Maximization via Greedy Local Search	2017	Kanthi Sarpatwar Baruch Schieber Hadas Shachnai
+	A Faster Tight Approximation for Submodular Maximization Subject to a Knapsack Constraint.	2021	Ariel Kulik Roy Schwartz Hadas Shachnai
+	Maximizing Non-monotone Submodular Set Functions Subject to Different Constraints: Combined Algorithms	2011	Salman Fadaei MohammadAmin Fazli MohammadAli Safari
+	Maximizing Non-monotone Submodular Set Functions Subject to Different Constraints: Combined Algorithms	2011	Salman Fadaei MohammadAmin Fazli MohammadAli Safari
+ PDF Chat	Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity	2024	Canh V. Pham
+ PDF Chat	Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates	2017	Allan Borodin Aadhar Jain Hyun Chul Lee Yuli Ye
+	Bicriteria Approximation Algorithms for the Submodular Cover Problem	2023	Wenjing Chen Victoria G. Crawford
+	Generalizing Performance Bounds for the Greedy Algorithm: Approximate Submodularity and Localization	2019	Temitayo Ajayi Taewoo Lee Andrew J. Schaefer
+	Faster Guarantees of Pareto Optimization for Submodular Maximization	2019	Victoria G. Crawford
+	Scalable Bicriteria Algorithms for Non-Monotone Submodular Cover	2021	Victoria G. Crawford
+	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	Allan Borodin Aadhar Jain Hyun Chul Lee Yuli Ye
+	On the Approximation of Submodular Functions	2013	Nikhil R. Devanur Shaddin Dughmi Roy Schwartz Ankit Sharma Mohit Singh
+	On the Approximation of Submodular Functions	2013	Nikhil R. Devanur Shaddin Dughmi Roy Schwartz Ankit Sharma Mohit Singh
+	Approximate Submodularity and Its Implications in Discrete Optimization	2019	Temitayo Ajayi Taewoo Lee Andrew J. Schaefer
+	Approximate Submodularity and Its Implications in Discrete Optimization	2019	Temitayo Ajayi Taewoo Lee Andrew J. Schaefer
+	Nearly Linear Time Algorithms and Lower Bound for Submodular Maximization	2018	Wenxin Li Ness B. Shroff
+	Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms	2010	Anupam Gupta Aaron Roth Grant Schoenebeck Kunal Talwar
+	Minimum Latency Submodular Cover	2011	Sungjin Im Viswanath Nagarajan Ruben van der Zwaan
+	Minimum Latency Submodular Cover	2011	Sungjin Im Viswanath Nagarajan G.R.J. van der Zwaan Artur Czumaj Kurt Mehlhorn A. Pitts Roger Wattenhofer

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors