The following pages link to On $k$-Submodular Relaxation (Q2820856):
Displaying 9 items.
- A compact representation for minimizers of \(k\)-submodular functions (Q1631630) (← links)
- On maximizing a monotone \(k\)-submodular function subject to a matroid constraint (Q1751212) (← links)
- On maximizing a monotone \(k\)-submodular function under a knapsack constraint (Q2670465) (← links)
- A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract) (Q2835693) (← links)
- Discrete Midpoint Convexity (Q5108259) (← links)
- \textsc{Greedy+Singleton}: an efficient approximation algorithm for \(k\)-submodular knapsack maximization (Q6180752) (← links)
- An improved analysis of the Greedy+Singleton algorithm for \(k\)-submodular knapsack maximization (Q6535797) (← links)
- Random approximation algorithms for monotone \(k\)-submodular function maximization with size constraints (Q6535807) (← links)
- \textsc{Greedy+Max}: an efficient approximation algorithm for \(k\)-submodular knapsack maximization (Q6606191) (← links)
