Approximation algorithms for the metric labeling problem via a new linear programming formulation
From MaRDI portal
Publication:2768280
Recommendations
- A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem
- Exact algorithms for a discrete metric labeling problem
- Exact algorithms for a discrete metric labeling problem
- A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique
- Parameterized algorithms for zero extension and metric labelling problems
- Approximation Algorithms for Metric Facility Location Problems
- scientific article; zbMATH DE number 1875437
- Approximating minimum label \(s\)-\(t\) cut via linear programming
- A new approximation algorithm for labeling points with circle pairs
- Approximating the Metric TSP in Linear Time
Cited in
(16)- Parallel Imaging Problem
- The Hardness of Metric Labeling
- Nonembeddability theorems via Fourier analysis
- Metric clustering via consistent labeling
- Approximate classification via earthmover metrics
- Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields
- Capacitated metric labeling
- Geometric rounding: A dependent randomized rounding scheme
- A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique
- A tight bound on approximating arbitrary metrics by tree metrics
- An explicit bound on the transportation cost distance
- A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem
- Efficient Relaxations for Dense CRFs with Sparse Higher-Order Potentials
- Approximation algorithms for the 0-extension problem
- Rounding-based moves for semi-metric labeling
- Exact algorithms for a discrete metric labeling problem
This page was built for publication: Approximation algorithms for the metric labeling problem via a new linear programming formulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2768280)
