No article text was recorded for this version.
disjoint candidate set maintenance
Version 1 of 113 papers19 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time
- Blog: Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
- Blog: Scalable Bicriteria Algorithms for Non-Monotone Submodular Cover
- Blog: Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint
- Blog: Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback
- Blog: Triple Eagle: Simple, Fast and Practical Budget-Feasible Mechanisms
- Blog: Maximizing Symmetric Submodular Functions
- Blog: Deletion-Robust Submodular Maximization with Knapsack Constraints
- Blog: Maximizing Sums of Non-monotone Submodular and Linear Functions: Understanding the Unconstrained Case
- Blog: Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time
- Blog: Algorithmically Fair Maximization of Multiple Submodular Objective Functions
- Blog: Optimal Continuous DR-Submodular Maximization and Applications to Provable Mean Field Inference
- Blog: Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
History & citation
Current · Permanent link
- This direction split from non-monotone submodular maximization (62% overlap)
- This direction split from Dual Set Mechanisms for Non-Monotone Submodular Maximization (69% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_disjoint_candidate_set_maintenance_9fe2e192,
title = {disjoint candidate set maintenance},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/disjoint-candidate-set-maintenance/rdr_9fe2e1922e4e444fa5211d1d15d312e5},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_disjoint_candidate_set_maintenance_9fe2e192_v1,
title = {disjoint candidate set maintenance},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/disjoint-candidate-set-maintenance/rdr_9fe2e1922e4e444fa5211d1d15d312e5/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}