An improved approximation algorithm for the $2$-catalog segmentation problem using semidefinite programming relaxation
Work
Year: 2011
Type: article
Abstract: In this paper, we consider the $2$-catalog segmentation problem. Forthe disjoint version, we propose an approximationalgorithm based on the non-uniform rotation technique using asemidefinite programmi... more
Authors Chenchen Wu, Dachuan Xu, Xinyuan Zhao
Cites: 11
Cited by: 2
Related to: 10
FWCI: 0.277
Citation percentile (by year/subfield): 49.62
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze