Search results
From MaRDI portal
- Publication Date of Publication Type Structured Robust Submodular Maximization: Offline and Online Algorithms 2022-06-28 Paper Noise in Classification...10 bytes (16 words) - 08:27, 25 September 2023
- Stochastic block-coordinate gradient projection algorithms for submodular maximization 2019-02-19 Paper Distributed constrained stochastic subgradient...10 bytes (16 words) - 23:03, 24 September 2023
- Approximation for Submodular and Supermodular Optimization with Bounded Curvature 2017-12-07 Paper Optimal Approximation for Submodular and Supermodular...10 bytes (18 words) - 05:56, 9 December 2023
- 2019-02-25 Paper Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization 2018-05-23 Paper https://portal.mardi4nfdi.de/entity/Q4606353...10 bytes (18 words) - 10:11, 6 October 2023
- algorithms for maximizing DR-submodular functions with \(d\)-knapsack constraints 2022-07-01 Paper Multi-attribute based influence maximization in social networks...10 bytes (18 words) - 12:15, 7 October 2023
- Paper Information coverage maximization for multiple products in social networks 2020-05-26 Paper Monotone submodular maximization over the bounded integer...10 bytes (16 words) - 11:45, 7 October 2023
- Publication Type A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity 2024-02-23...10 bytes (16 words) - 23:43, 24 September 2023
- Placements and Balanced Schedules 2017-08-25 Paper Scaling Submodular Maximization via Pruned Submodularity Graphs 2016-06-01 Paper Uncovering the riffled independence...10 bytes (16 words) - 21:14, 24 September 2023
- the sample complexity of single-parameter revenue maximization 2020-01-30 Paper Welfare maximization with production costs: a primal dual approach 2019-12-12...10 bytes (17 words) - 13:14, 12 December 2023
- non-monotone DR-submodular function maximization 2020-02-18 Paper The \(k\)-power domination problem in weighted trees 2020-01-29 Paper Monotone submodular maximization...10 bytes (17 words) - 21:25, 9 December 2023
- Flows 2024-02-27 Paper Unified Greedy Approximability beyond Submodular Maximization 2024-01-23 Paper Tight analysis of the lazy algorithm for open online...10 bytes (16 words) - 21:25, 9 December 2023
- Correspondences 2020-09-24 Paper Scenario Submodular Cover 2017-04-04 Paper Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline...10 bytes (16 words) - 16:11, 24 September 2023
- Date of Publication Type Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median...10 bytes (16 words) - 03:32, 7 October 2023
- Diversified-profit maximization in competitive social advertising 2022-12-28 Paper Generalized self-profit maximization and complementary-profit maximization in attribute...10 bytes (17 words) - 14:20, 8 December 2023
- for online non-monotone maximization problems: DR-submodular+concave 2023-10-26 Paper Online one-sided smooth function maximization 2023-08-10 Paper Online...10 bytes (16 words) - 07:01, 7 October 2023
- \textsc{Greedy+Singleton}: an efficient approximation algorithm for \(k\)-submodular knapsack maximization 2024-01-02 Paper Facility location games with ordinal preferences...10 bytes (17 words) - 02:49, 12 December 2023
- with two labels forbidden in group-labeled graphs 2020-04-22 Paper Submodular maximization with uncertain knapsack capacity 2020-02-12 Paper Surrogate optimization...10 bytes (16 words) - 11:46, 6 October 2023
- Stochastic block-coordinate gradient projection algorithms for submodular maximization 2019-02-19 Paper Distributed constrained stochastic subgradient...10 bytes (16 words) - 23:03, 24 September 2023
- https://portal.mardi4nfdi.de/entity/Q5111710 2020-05-27 Paper Online Submodular Maximization with Free Disposal 2019-03-28 Paper Reducing Curse of Dimensionality...10 bytes (20 words) - 23:53, 27 December 2023
- Publication Date of Publication Type The Power of Subsampling in Submodular Maximization 2022-06-27 Paper Numerical and experimental analysis of shallow...10 bytes (16 words) - 19:34, 24 September 2023
