@article{Ben-David-Litman/98,
AUTHOR = {Ben-David, Shai and Litman, Ami},
TITLE = {Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {1},
PAGES = {3-25},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Cesa-Bianchi-Haussler/98,
AUTHOR = {Cesa-Bianchi, Nicol{\`{o}} and Haussler, David},
TITLE = {A graph-theoretic generalization of the Sauer-Shelah lemma},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {1},
PAGES = {27-35},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Horvath-Lugosi/98,
AUTHOR = {Horv{\'{a}}th, M{\'{a}}rta and Lugosi, G{\'{a}}bor},
TITLE = {Scale-sensitive dimensions and skeleton estimates for classification},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {1},
PAGES = {37-61},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Koiran-Sontag/98,
AUTHOR = {Koiran, Pascal and Sontag, Eduardo D.},
TITLE = {Vapnik-Chervonenkis dimension of recurrent neural networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {1},
PAGES = {63-79},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Maiorov-Ratsaby/98,
AUTHOR = {Maiorov, Vitaly and Ratsaby, Joel},
TITLE = {The degree of approximation of sets in Euclidean space using sets with bounded Vapnik-Chervonenkis dimension},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {1},
PAGES = {81-93},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Sill/98,
AUTHOR = {Sill, Joseph},
TITLE = {The capacity of monotonic functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {1},
PAGES = {95-107},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Steinsaltz/98,
AUTHOR = {Steinsaltz, David},
TITLE = {Fluctuation bounds for sock-sorting and other stochastic processes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {1},
PAGES = {109-123},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Amilhastre-Vilarem-Janssen/98,
AUTHOR = {Amilhastre, J. and Vilarem, M.C. and Janssen, P.},
TITLE = {Complexity of minimum biclique  cover and minimum biclique decomposition for biparite domino-free graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {125-144},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bermond-Gargano-Perennes/98,
AUTHOR = {Bermond, Jean-Claude and Gargano, Luisa and Perennes, Stephane},
TITLE = {Optimal sequential gossiping by short messages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {145-155},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Blanchet-Sadri/98,
AUTHOR = {Blanchet-Sadri, F.},
TITLE = {Trees, congruences and varieties of finite semigroups},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {157-179},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{de_Bonis/98,
AUTHOR = {de Bonis, Annalisa},
TITLE = {A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {181-200},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fernandez_de_la_Vega-El_Haddad-Barraez-Ordaz/98,
AUTHOR = {Fernandez de la Vega, W. and El Haddad, M. and Barraez, D. and Ordaz, O.},
TITLE = {The forwarding diameter of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {201-211},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fujito/98,
AUTHOR = {Fujito, Toshihiro},
TITLE = {A unified approximation algorithm for node-deletion problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {213-231},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Maes/98,
AUTHOR = {Maes, Arnaud},
TITLE = {Morphisms and almost-periodicity},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {233-248},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Palmer-Row-Stee-Wotherspoon/98,
AUTHOR = {Palmer, Damien and Row, Don and Stee, Roy and Wotherspoon, Simon},
TITLE = {Rigidity of octahedral-tetrahedral trusses},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {249-262},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Peleg/98,
AUTHOR = {Peleg, D.},
TITLE = {Size bounds for dynamic monopolies},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {86},
NUMBER = {2-3},
PAGES = {263-273},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}