A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem
From MaRDI portal
Publication:2894453
DOI10.1007/978-3-642-29344-3_5zbMath1297.68096OpenAlexW1435009MaRDI QIDQ2894453
Rafael da Ponte Barbosa, Yoshiko Wakabayashi
Publication date: 29 June 2012
Published in: LATIN 2012: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-29344-3_5
Analysis of algorithms and problem complexity (68Q25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximation algorithms (68W25)
This page was built for publication: A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem
