Pages that link to "Item:Q1598763"
From MaRDI portal
The following pages link to Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations (Q1598763):
Displaying 20 items.
- Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique (Q278736) (← links)
- Deterministic versus randomized adaptive test cover (Q329717) (← links)
- Generalized roof duality and bisubmodular functions (Q412330) (← links)
- A packet filter placement problem with application to defense against spoofed denial of service attacks (Q853001) (← links)
- Min sum clustering with penalties (Q976485) (← links)
- Monotonizing linear programs with up to two nonzeroes per column (Q1433661) (← links)
- L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem (Q1751126) (← links)
- The generalized vertex cover problem and some variations (Q1756348) (← links)
- Complexity and approximations for submodular minimization problems on two variables per inequality constraints (Q1801066) (← links)
- A comparative study of the leading machine learning techniques and two new optimization algorithms (Q1991232) (← links)
- A simple rounding scheme for multistage optimization (Q2077374) (← links)
- Decreasing minimization on M-convex sets: background and structures (Q2089794) (← links)
- LP-based algorithms for multistage minimization problems (Q2117680) (← links)
- HNCcorr: combinatorial optimization for neuron identification (Q2158640) (← links)
- Classes of linear programs solvable by coordinate-wise minimization (Q2163850) (← links)
- Algorithms for the generalized independent set problem based on a quadratic optimization approach (Q2329644) (← links)
- Optimization with binet matrices (Q2467475) (← links)
- Half-integrality, LP-branching, and FPT Algorithms (Q2816829) (← links)
- Randomized Adaptive Test Cover (Q2947019) (← links)
- Applications and efficient algorithms for integer programming problems on monotone constraints (Q6087067) (← links)