Pages that link to "Item:Q4178796"
From MaRDI portal
The following pages link to Best Algorithms for Approximating the Maximum of a Submodular Set Function (Q4178796):
Displayed 50 items.
- New performance guarantees for the greedy maximization of submodular set functions (Q523157) (← links)
- Some comments on the Slater number (Q526227) (← links)
- Maximizing a class of submodular utility functions (Q543403) (← links)
- Sensor networks: from dependence analysis via matroid bases to online synthesis (Q742408) (← links)
- Computational results from a new Lagrangean relaxation algorithm for the capacitated plant location problem (Q811344) (← links)
- The leader-follower location model (Q883197) (← links)
- An accelerated continuous greedy algorithm for maximizing strong submodular functions (Q887854) (← links)
- Submodular maximization meets streaming: matchings, matroids, and more (Q896286) (← links)
- Maximization of submodular functions: theory and enumeration algorithms (Q1027590) (← links)
- Local optimization on graphs (Q1122503) (← links)
- Lower bounds on the worst-case complexity of some oracle algorithms (Q1251896) (← links)
- An approximation algorithm for a competitive facility location problem with network effects (Q1754226) (← links)
- Robust monotone submodular function maximization (Q1801019) (← links)
- Dividing and conquering the square (Q1801677) (← links)
- The simple plant location problem: Survey and synthesis (Q1837098) (← links)
- An optimization approach to plan for reusable software components (Q1847245) (← links)
- Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs (Q1892102) (← links)
- A note on solving DiDi's driver-order matching problem (Q1996745) (← links)
- Learning diffusion on global graph: a PDE-directed approach for feature detection on geometric shapes (Q2010320) (← links)
- Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint (Q2046266) (← links)
- A refined analysis of submodular greedy (Q2060587) (← links)
- An almost optimal approximation algorithm for monotone submodular multiple knapsack (Q2071828) (← links)
- Adaptive seeding for profit maximization in social networks (Q2114590) (← links)
- An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint (Q2118096) (← links)
- Siting renewable power generation assets with combinatorial optimisation (Q2119746) (← links)
- Maximize a monotone function with a generic submodularity ratio (Q2220848) (← links)
- Deterministic approximation algorithm for submodular maximization subject to a matroid constraint (Q2235731) (← links)
- Viral marketing of online game by DS decomposition in social networks (Q2282998) (← links)
- Constrained submodular maximization via greedy local search (Q2294252) (← links)
- Maximizing submodular or monotone approximately submodular functions by multi-objective evolutionary algorithms (Q2321329) (← links)
- Minimizing ratio of monotone non-submodular functions (Q2326079) (← links)
- Optimization with demand oracles (Q2414860) (← links)
- Bulk-robust combinatorial optimization (Q2515045) (← links)
- The matroid intersection cover problem (Q2661583) (← links)
- Stochastic-lazier-greedy algorithm for monotone non-submodular maximization (Q2666680) (← links)
- Hub Location as the Minimization of a Supermodular Set Function (Q2935299) (← links)
- Bounds on Double-Sided Myopic Algorithms for Unconstrained Non-monotoneSubmodular Maximization (Q2942658) (← links)
- Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline (Q2947023) (← links)
- (Q2958605) (← links)
- A Probabilistic Analysis of the K-Location Problem (Q3136634) (← links)
- Robust Monotone Submodular Function Maximization (Q3186512) (← links)
- Submodular Stochastic Probing on Matroids (Q3186541) (← links)
- Gradient methods of maximization of convex functions on discrete structures (Q3747234) (← links)
- A Canonical Representation of Simple Plant Location Problems and Its Applications (Q3967331) (← links)
- Maximizing set function formulation of two scheduling problems (Q4015963) (← links)
- NP-Complete operations research problems and approximation algorithms (Q4187586) (← links)
- A first hitting time approach to finding effective spreaders in a network (Q4965258) (← links)
- Online Submodular Maximization with Preemption (Q4972676) (← links)
- (Q4998943) (← links)
- (Q5009516) (← links)