Search results
From MaRDI portal
- algorithms for \(k\)-submodular maximization under a knapsack constraint 2023-11-15 Paper A note for approximating the submodular cover problem over integer...10 bytes (16 words) - 22:37, 26 December 2023
- Date of Publication Type Unified Greedy Approximability beyond Submodular Maximization 2024-01-23 Paper Tight analysis of the lazy algorithm for open online...10 bytes (16 words) - 14:07, 24 September 2023
- for online non-monotone maximization problems: DR-submodular+concave 2023-10-26 Paper Online non-monotone DR-submodular maximization: 1/4 approximation ratio...10 bytes (17 words) - 00:32, 10 December 2023
- Composable Core-sets for Distributed Submodular Maximization 2015-08-21 Paper Online Submodular Welfare Maximization 2015-08-21 Paper Decentralized utilitarian...10 bytes (19 words) - 19:30, 11 December 2023
- constraints 2023-08-04 Paper Two-stage non-submodular maximization 2023-08-04 Paper Two-stage non-submodular maximization 2023-07-21 Paper Remarks on component...10 bytes (17 words) - 12:27, 7 October 2023
- Matching 2019-10-15 Paper Submodular maximization meets streaming: matchings, matroids, and more 2015-12-09 Paper Submodular Maximization Meets Streaming: Matchings...10 bytes (16 words) - 07:02, 7 October 2023
- lifting for a set of submodular maximization problems 2022-11-14 Paper Sequence Independent Lifting for the Set of Submodular Maximization Problem 2022-10-14...10 bytes (16 words) - 01:45, 25 September 2023
- Randomized Algorithm for k-Submodular Function Maximization 2021-03-18 Paper Derandomization for \(k\)-submodular maximization 2018-06-15 Paper...10 bytes (16 words) - 18:01, 24 September 2023
- Publication Type k-Submodular maximization with two kinds of constraints 2021-11-30 Paper A fast double greedy algorithm for non-monotone DR-submodular function...10 bytes (16 words) - 12:32, 14 March 2024
- for Online Bipartite Matching 2022-09-19 Paper Structured Robust Submodular Maximization: Offline and Online Algorithms 2022-06-28 Paper A polyhedral approach...10 bytes (16 words) - 08:19, 9 December 2023
- Publication Date of Publication Type Submodular maximization over data streams with differential privacy noise 2023-01-30 Paper Exact algorithms for finding...10 bytes (16 words) - 16:22, 6 October 2023
- 2023-06-05 Paper Submodular Maximization Subject to a Knapsack Constraint Under Noise Models 2023-04-25 Paper Maximizing \(k\)-submodular functions under...10 bytes (18 words) - 20:32, 24 September 2023
- Paper Symmetry and Approximability of Submodular Maximization Problems 2014-07-25 Paper Submodular function maximization via the multilinear relaxation and...10 bytes (17 words) - 20:18, 24 September 2023
- Algorithms for Maximizing Non-monotone Submodular Functions 2020-07-20 Paper A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function...10 bytes (16 words) - 04:35, 12 December 2023
- algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity 2024-02-23 Paper Online weakly DR-submodular optimization...10 bytes (16 words) - 19:44, 6 October 2023
- de/entity/Q5136271 2020-11-25 Paper Submodular maximization with uncertain knapsack capacity 2020-02-12 Paper Submodular Maximization with Uncertain Knapsack Capacity...10 bytes (16 words) - 19:21, 24 September 2023
- parallelized maximization of monotone non-submodular function with a cardinality constraint 2021-07-05 Paper Sequence submodular maximization meets streaming...10 bytes (16 words) - 06:02, 7 October 2023
- Publication Date of Publication Type Submodular maximization over data streams with differential privacy noise 2023-01-30 Paper LP-based algorithms for...10 bytes (16 words) - 01:59, 25 September 2023
- for Distributed Submodular Maximization 2015-08-21 Paper Online Submodular Welfare Maximization 2015-08-21 Paper Revenue Maximization with Nonexcludable...10 bytes (16 words) - 06:46, 7 October 2023
- Paper Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes 2020-05-31 Paper Submodular Maximization Through...10 bytes (16 words) - 23:44, 10 December 2023
