# Metadata

- Title: Maximizing Bisubmodular and k-Submodular Functions
- Authors: Justin Ward, Stanislav Zivny
- Year: 2014
- Venue: SODA 2014
- Primary group: k-submodular
- Secondary tags: bisubmodular, value-oracle, randomized-greedy, approximation
- Problem: approximation algorithms for maximizing bisubmodular and k-submodular functions in the value-oracle model
- Main guarantee: first nontrivial approximation guarantees for general bisubmodular / k-submodular maximization, including a 1/2 guarantee in the bisubmodular case
- Key techniques: randomized greedy, oracle-model analysis, comparison with submodular unconstrained maximization
- Status: processed-deep
- Tags: #k-submodular #bisubmodular #maximization #randomized-greedy #value-oracle
- Inbox source: inbox/k-sub.pdf