DOI10.1007/s00453-010-9431-zzbMath1218.68198arXiv0904.0859MaRDI QIDQ634673
Juan-Miguel Gracia
Publication date: 16 August 2011 Published in: Algorithmica (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/0904.0859
zbMATH Keywords
integer programming; approximation algorithms; LP rounding
Mathematics Subject Classification ID
90C10: Integer programming
68W25: Approximation algorithms