Pages that link to "Item:Q1801066"
From MaRDI portal
The following pages link to Complexity and approximations for submodular minimization problems on two variables per inequality constraints (Q1801066):
Displaying 5 items.
- A note on submodular function minimization with covering type linear constraints (Q722536) (← links)
- Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality (Q1321662) (← links)
- A primal-dual approximation algorithm for \textsc{minsat} (Q2161258) (← links)
- Inequalities on submodular functions via term rewriting (Q2444736) (← links)
- Manipulating the outcome of stable marriage and roommates problems (Q6634129) (← links)