Discrete Applied Mathematics, Volume 86

Volume 86, Number 1, August 1998

• John Shawe-Taylor:
  Special Issue of DAM on the Vapnik-chervonenkis Dimension. 1-2
  
• Shai Ben-David, Ami Litman:
  Combinatorial Variability of Vapnik-chervonenkis Classes with Applications to Sample Compression Schemes. 3-25
  
• Nicolò Cesa-Bianchi, David Haussler:
  A Graph-theoretic Generalization of the Sauer-Shelah Lemma. 27-35
  
• Márta Horváth, Gábor Lugosi:
  Scale-sensitive Dimensions and Skeleton Estimates for Classification. 37-61
  
• Pascal Koiran, Eduardo D. Sontag:
  Vapnik-Chervonenkis Dimension of Recurrent Neural Networks. 63-79
  
• Vitaly Maiorov, Joel Ratsaby:
  The Degree of Approximation of Sets in Euclidean Space Using Sets with Bounded Vapnik-Chervonenkis Dimension. 81-93
  
• Joseph Sill:
  The Capacity of Monotonic Functions. 95-107
  
• David Steinsaltz:
  Fluctuation Bounds for Sock-sorting and Other Stochastic Processes. 109-123
  

Volume 86, Number 2-3, September 1998

• Jérôme Amilhastre, Marie-Catherine Vilarem, Philippe Janssen:
  Complexity of Minimum Biclique Cover and Minimum Biclique Decomposition for Bipartite Domino-free Graphs. 125-144
  
• Jean-Claude Bermond, Luisa Gargano, Stephane Perennes:
  Optimal Sequential Gossiping by Short Messages. 145-155
  
• Francine Blanchet-Sadri:
  Trees, Congruences and Varieties of Finite Semigroups. 157-179
  
• Annalisa De Bonis:
  A Predetermined Algorithm for Detecting a Counterfeit Coin with a Multi-arms Balance. 181-200
  
• Wenceslas Fernandez de la Vega, Mohamed El Haddad, Daniel Barraez, Oscar Ordaz:
  The Forwarding Diameter of Graphs. 201-211
  
• Toshihiro Fujito:
  A Unified Approximation Algorithm for Node-deletion Problems. 213-231
  
• Arnaud Maes:
  Morphisms and Almost-periodicity. 233-248
  
• Damien Palmer, Don Row, Roy Stee, Simon Wotherspoon:
  Rigidity of Octahedral-tetrahedral Trusses. 249-262
  
• David Peleg:
  Size Bounds for Dynamic Monopolies. 263-273