Pages that link to "Item:Q5236197"

The following pages link to Deterministic (½ + <i>ε</i>)-Approximation for Submodular Maximization over a Matroid (Q5236197):

Displaying 22 items.

• An accelerated continuous greedy algorithm for maximizing strong submodular functions (Q887854) (← links)
• Non-submodular streaming maximization with minimum memory and low adaptive complexity (Q2039664) (← links)
• The submodularity of two-stage stochastic maximum-weight independent set problems (Q2089673) (← links)
• An adaptive algorithm for maximization of non-submodular function with a matroid constraint (Q2097487) (← links)
• Approximation guarantees for deterministic maximization of submodular function with a matroid constraint (Q2110711) (← links)
• On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint (Q2149857) (← links)
• Two-stage stochastic max-weight independent set problems (Q2149870) (← links)
• A multi-pass streaming algorithm for regularized submodular maximization (Q2150592) (← links)
• A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint (Q2203598) (← links)
• Deterministic approximation algorithm for submodular maximization subject to a matroid constraint (Q2235731) (← links)
• A mobile multi-agent sensing problem with submodular functions under a partition matroid (Q2668714) (← links)
• Analyzing Residual Random Greedy for monotone submodular maximization (Q2680237) (← links)
• Deterministic Algorithms for Submodular Maximization Problems (Q4554360) (← links)
• Deterministic Algorithms for Submodular Maximization Problems (Q4575606) (← links)
• Non-Submodular Maximization with Matroid and Knapsack Constraints (Q5024472) (← links)
• Tight Approximation for Unconstrained XOS Maximization (Q5026453) (← links)
• Monotone submodular maximization over the bounded integer lattice with cardinality constraints (Q5207510) (← links)
• An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint (Q5870351) (← links)
• Sequence submodular maximization meets streaming (Q5918267) (← links)
• Online submodular maximization: beating 1/2 made simple (Q5918911) (← links)
• Improved deterministic algorithms for non-monotone submodular maximization (Q6140348) (← links)
• Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid (Q6170425) (← links)