An Improved Approximation Algorithm for the Bandpass-2 Problem

DOI10.1007/978-3-642-31770-5_17zbMath1370.68328OpenAlexW101084508MaRDI QIDQ3167361

Lusheng Wang, Zhi-Zhong Chen

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 algorithmmaximum weight matchingworst-case performance ratiobandpass-2 problemmaximum weight 2-matching

Mathematics Subject Classification ID

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

Related Items (3)

Approximating the maximum multiple RNA interaction problem ⋮ The band collocation problem ⋮ Approximation Algorithms for the Maximum Multiple RNA Interaction Problem

This page was built for publication: An Improved Approximation Algorithm for the Bandpass-2 Problem