Search results
From MaRDI portal
- 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
- approach to clustering 1994-03-14 Paper Optimum algorithm for maximization of submodular functions 1990-01-01 Paper Aggregation algorithm for finding the...10 bytes (18 words) - 00:51, 13 December 2023
- 2023-08-16 Paper Maximizing approximately non-\(k\)-submodular monotone set function with matroid constraint 2023-08-04 Paper Weakly \(k\)-submodular maximization...10 bytes (17 words) - 10:04, 11 December 2023
- model 2022-10-26 Paper Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice 2022-10-24...10 bytes (17 words) - 21:08, 11 December 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
- 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
- Type 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 (16 words) - 17:43, 6 October 2023
- A Branch-and-Cut Algorithm for Submodular Interdiction Games 2022-12-01 Paper A branch-and-cut algorithm for submodular interdiction games 2021-03-29 Paper...10 bytes (16 words) - 09:16, 25 September 2023
- 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
- de/entity/Q3353050 1990-01-01 Paper An application of submodular flows 1989-01-01 Paper Generalized polymatroids and submodular flows 1988-01-01 Paper An application of...10 bytes (17 words) - 15:05, 9 December 2023
- PROCESSING TIMES BY SUBMODULAR OPTIMIZATION 2009-06-23 Paper ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE...10 bytes (16 words) - 11:24, 8 December 2023
- Online early work maximization on three hierarchical machines with a common due date 2023-08-03 Paper Online early work maximization problem on two hierarchical...10 bytes (16 words) - 21:49, 24 September 2023
- algorithm for maximizing a non-monotone DR-submodular integer lattice function 2020-09-17 Paper A 1/2-approximation algorithm for maximizing a non-monotone...10 bytes (16 words) - 00:02, 25 September 2023
- systems 1989-01-01 Paper Submodular set functions and monotone systems in aggregation problems. I 1987-01-01 Paper Submodular set functions and monotone...10 bytes (18 words) - 03:05, 7 October 2023
- of Publication Type New performance guarantees for the greedy maximization of submodular set functions 2017-04-20 Paper...10 bytes (16 words) - 11:59, 7 October 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
- de/entity/Q3357529 1991-01-01 Paper Optimum algorithm for maximization of submodular functions 1990-01-01 Paper Maximization of generalized characteristics of functions...10 bytes (18 words) - 09:28, 12 December 2023
- Date of Publication Type Distributed strategy selection: a submodular set function maximization approach 2023-07-05 Paper A sub-modular receding horizon...10 bytes (16 words) - 13:01, 7 October 2023
- with social context 2022-03-09 Paper Generalized budgeted submodular set function maximization 2021-11-25 Paper https://portal.mardi4nfdi.de/entity/Q5005131...10 bytes (16 words) - 10:18, 7 October 2023
- Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints 2020-11-09 Paper Scheduling problems with controllable processing...10 bytes (19 words) - 17:03, 8 December 2023
