On the hardness of global and local approximation
From MaRDI portal
Publication:4375641
DOI10.1007/3-540-61422-2_123zbMath0890.68073MaRDI QIDQ4375641
Publication date: 8 February 1998
Published in: Algorithm Theory — SWAT'96 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-61422-2_123
68Q25: Analysis of algorithms and problem complexity