Journal: Discrete Applied Mathematics

Volume 86, Issue 2-3

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

Volume 86, Issue 1

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