On Bounded Queries and Approximation

• Authors: R. Chang, W. I. Gasarch and C. Lund.
• Cite as: SIAM Journal on Computing, 26(1):188-209, February 1997.
• Previous incarnations:
  • R. Chang, W. I. Gasarch and C. Lund. "On Bounded Queries and Approximation," Technical Report TR CS-94-05, Department of Computer Science, University of Maryland Baltimore County, April 1994.
  • R. Chang and W. I. Gasarch. "On Bounded Queries and Approximation," in Proceedings of the 34th IEEE Symposium on Foundations of Computer Science, 547-556, November 1993.
• Most readable version: revised journal submission.
• Status: complete.
• Online:
  • Article in SIAM Journals Online: DOI 10.1137/S0097539794266481.
  • Revised journal submission available as a PDF file (with embedded Type 1 fonts): approx.pdf.

Abstract: