Philip M. Long. Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Roberto Tamassia, editors, Algorithms and Data Structures, 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001, Proceedings. Volume 2125 of Lecture Notes in Computer Science, pages 26-37, Springer, 2001. [doi]
Abstract is missing.