Volume 86, Number 1, August 1998
, Ami Litman
: Combinatorial Variability of Vapnik-chervonenkis Classes with Applications to Sample Compression Schemes.
, Joel Ratsaby
: The Degree of Approximation of Sets in Euclidean Space Using Sets with Bounded Vapnik-Chervonenkis Dimension.
: The Capacity of Monotonic Functions.
: Fluctuation Bounds for Sock-sorting and Other Stochastic Processes.
Volume 86, Number 2-3, September 1998
Annalisa De Bonis
: A Predetermined Algorithm for Detecting a Counterfeit Coin with a Multi-arms Balance.
: A Unified Approximation Algorithm for Node-deletion Problems.
: Size Bounds for Dynamic Monopolies.