The following pages link to On $k$-Submodular Relaxation (Q2820856):
Displaying 6 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)
