The submodularity of two-stage stochastic maximum-weight independent set problems
From MaRDI portal
Publication:2089673
DOI10.1016/J.TCS.2022.09.029OpenAlexW4297498073MaRDI QIDQ2089673FDOQ2089673
Authors: M. Li, Hao Xiao, Qian Liu, Yang Zhou 
Publication date: 24 October 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2022.09.029
Cites Work
- Theory and applications of robust optimization
- Robust discrete optimization and its applications
- Robust discrete optimization and network flows
- Maximizing a monotone submodular function subject to a matroid constraint
- An analysis of approximations for maximizing submodular set functions—I
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Matroids and the greedy algorithm
- Computational complexity of stochastic programming problems
- A factor \(\frac {1}{2}\) approximation algorithm for two-stage stochastic matching problems
- Sell or hold: A simple two-stage stochastic combinatorial optimization problem
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- On the random 2-stage minimum spanning tree
- Deterministic Algorithms for Submodular Maximization Problems
- Title not available (Why is that?)
- Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid
- Approximability of the two-stage stochastic knapsack problem with discretely distributed weights
- A tight linear time (1/2)-approximation for unconstrained submodular maximization
- Robust monotone submodular function maximization
- Parametric monotone function maximization with matroid constraints
- An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
- Two-stage stochastic max-weight independent set problems
- Parallelizing greedy for submodular set function maximization in matroids and beyond
Cited In (2)
This page was built for publication: The submodularity of two-stage stochastic maximum-weight independent set problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2089673)
