An Improved Approximation Algorithm for the Bandpass Problem

DOI10.1007/978-3-642-29700-7_32zbMath1304.68219DBLPconf/aaim/TongGDL12OpenAlexW96748368WikidataQ62043103 ScholiaQ62043103MaRDI QIDQ2898009

Weitian Tong, Wei Ding, Randy Goebel, Guo-Hui Lin

Publication date: 16 July 2012

Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29700-7_32

zbMATH Keywords

approximation algorithmedge coloringmaximum weight matchingworst-case performance ratiobandpass problem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Approximation algorithms (68W25)

Related Items (1)

A 0.5358-approximation for Bandpass-2

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