An improved approximation algorithm for the bandpass-2 problem

DOI10.1007/978-3-642-31770-5_17MaRDI QIDQ3167361zbMATH OpenOpenAlexFDO

Authors Zhi-Zhong Chen, Lusheng Wang

Publication date 2 November 2012

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31770-5_17

zbMATH Keywords

approximation algorithmbandpass-2 problemmaximum weight 2-matchingmaximum weight matchingworst-case performance ratio

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An improved approximation algorithm for the bandpass problem
• A 0.5358-approximation for Bandpass-2
• On the bandpass problem
• scientific article; zbMATH DE number 4191425
• Improved deterministic approximation algorithms for max TSP

Cited in

(8)

• Approximation algorithms for the maximum multiple RNA interaction problem
• An improved approximation algorithm for the bandpass problem
• Approximating the maximum multiple RNA interaction problem
• A 0.5358-approximation for Bandpass-2
• Scatter search for the bandpass problem
• On the bandpass problem
• The three column bandpass problem is solvable in linear time
• The band collocation problem

This page was built for publication: An improved approximation algorithm for the bandpass-2 problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167361)