Separation between Estimation and Approximation

DOI10.1145/2688073.2688101zbMath1364.68227OpenAlexW2063369774MaRDI QIDQ2989040

Shlomo Jozeph

Publication date: 19 May 2017

Published in: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2688073.2688101

zbMATH Keywords

linear programmingroundingintegrality gapTFNP

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Almost-smooth histograms and sliding-window graph algorithms

This page was built for publication: Separation between Estimation and Approximation