Search results
From MaRDI portal
- Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice 2022-10-24 Paper...10 bytes (16 words) - 23:26, 24 September 2023
- Publication Date of Publication Type Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order 2018-07-04 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 12:28, 28 January 2024
- nearest-neighbor searching on the Hamming cube 2016-09-29 Paper Submodular maximization meets streaming: matchings, matroids, and more 2015-12-09 Paper...10 bytes (17 words) - 03:57, 7 October 2023
- Parallelizing greedy for submodular set function maximization in matroids and beyond 2020-01-30 Paper Submodular Function Maximization in Parallel via the Multilinear...10 bytes (16 words) - 01:07, 25 September 2023
- Function Evaluation and Stochastic Submodular Set Cover 2019-06-20 Paper Approximation Algorithms for Stochastic Submodular Set Cover with Applications to...10 bytes (16 words) - 21:48, 10 December 2023
- 2015-05-29 Paper Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search 2014-07-30 Paper Inequalities on submodular functions via term...10 bytes (17 words) - 11:31, 7 October 2023
- 2021-02-08 Paper A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint 2020-10-07 Paper Tight welfare...10 bytes (16 words) - 10:49, 24 September 2023
- Paper Guarantees for maximization of \(k\)-submodular functions with a knapsack and a matroid constraint 2023-07-07 Paper On maximizing monotone or non-monotone...10 bytes (17 words) - 14:17, 28 January 2024
- spectrum 2022-12-01 Paper Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem 2022-11-23 Paper Constructing cospectral...10 bytes (17 words) - 21:25, 9 December 2023
- of Publication Type Robust matching for teams 2024-02-09 Paper Submodular Maximization With Limited Function Access 2023-10-09 Paper Anytime Proximity...10 bytes (16 words) - 20:20, 6 October 2023
- correlated preferences 2022-05-20 Paper Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming...10 bytes (16 words) - 01:35, 7 October 2023
- constrained maximization and reoptimization problems 2021-04-20 Paper The Euclidean k-Supplier Problem 2020-04-30 Paper Constrained submodular maximization via...10 bytes (17 words) - 10:01, 8 December 2023
- of concave submodular minimization problems under cardinality constraints 2023-08-01 Paper An exact cutting plane method for \(k\)-submodular function maximization...10 bytes (16 words) - 23:04, 24 September 2023
- Stochastic block-coordinate gradient projection algorithms for submodular maximization 2019-02-19 Paper Distributed constrained stochastic subgradient...10 bytes (16 words) - 11:51, 6 October 2023
- Algorithm 2023-09-29 Paper Jacobi-Style Iteration for Distributed Submodular Maximization 2023-09-21 Paper Decentralized adaptive control for quasi-consensus...10 bytes (16 words) - 20:32, 6 October 2023
- mixed-integer nonlinear optimization 2015-03-16 Paper Non-monotone submodular maximization under matroid and knapsack constraints 2015-02-04 Paper Optimal...10 bytes (17 words) - 19:43, 24 September 2023
- 2020-01-01 Paper Submodular Function Maximization for Group Elevator Scheduling 2017-06-27 Paper Efficient minimization of higher order submodular functions using...10 bytes (16 words) - 07:30, 7 October 2023
- Monotone \(k\)-submodular secretary problems: cardinality and knapsack constraints 2022-05-23 Paper On maximizing a monotone \(k\)-submodular function under...10 bytes (16 words) - 11:29, 6 October 2023
- analysis for directed hypergraph Laplacian 2019-08-13 Paper Online Submodular Maximization with Free Disposal 2019-03-28 Paper Spectral Properties of Hypergraph...10 bytes (18 words) - 06:46, 7 October 2023
- Algorithm for Maximizing Nonsubmodular Function Subject to Cardinality Constraint 2022-02-01 Paper Non-submodular streaming maximization with minimum memory...10 bytes (16 words) - 12:28, 6 October 2023