Deterministic algorithms for submodular maximization problems

DOI10.1137/1.9781611974331.CH29zbMATH Open1411.68177OpenAlexW2949076628MaRDI QIDQ4575606FDOQ4575606

Authors: Niv Buchbinder, Moran Feldman 

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch29

Recommendations

• Deterministic Algorithms for Submodular Maximization Problems
• Derandomization for \(k\)-submodular maximization
• Maximizing Non-monotone Submodular Functions
• A tight linear time (1/2)-approximation for unconstrained submodular maximization
• Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited In (17)

• Deterministic Algorithms for Submodular Maximization Problems
• Title not available (Why is that?)
• Deterministic algorithms for the hidden subgroup problem
• Restricted strong convexity implies weak submodularity
• Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
• On extensions of the deterministic online model for bipartite matching and max-sat
• Improved randomized algorithm for \(k\)-submodular function maximization
• Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid
• Derandomization for \(k\)-submodular maximization
• Structured Robust Submodular Maximization: Offline and Online Algorithms
• Local search algorithms for the maximum carpool matching problem
• Robust monotone submodular function maximization
• An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem
• Submodular Maximization Through the Lens of Linear Programming
• Title not available (Why is that?)
• Local search algorithms for the maximum carpool matching problem
• Deterministic algorithms for multi-criteria max-TSP

This page was built for publication: Deterministic algorithms for submodular maximization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575606)