Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=Discrete Appl.~Math. AND Volume=86
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
Shai Ben-David
,
Ami Litman
Discrete Applied Mathematics
86
(1), 1998, pp. 3-25
A graph-theoretic generalization of the Sauer-Shelah lemma
Nicolò Cesa-Bianchi
,
David Haussler
Discrete Applied Mathematics
86
(1), 1998, pp. 27-35
Scale-sensitive dimensions and skeleton estimates for classification
Márta Horváth
,
Gábor Lugosi
Discrete Applied Mathematics
86
(1), 1998, pp. 37-61
Vapnik-Chervonenkis dimension of recurrent neural networks
Pascal Koiran
,
Eduardo D. Sontag
Discrete Applied Mathematics
86
(1), 1998, pp. 63-79
The degree of approximation of sets in Euclidean space using sets with bounded Vapnik-Chervonenkis dimension
Vitaly Maiorov
,
Joel Ratsaby
Discrete Applied Mathematics
86
(1), 1998, pp. 81-93
The capacity of monotonic functions
Joseph Sill
Discrete Applied Mathematics
86
(1), 1998, pp. 95-107
Fluctuation bounds for sock-sorting and other stochastic processes
David Steinsaltz
Discrete Applied Mathematics
86
(1), 1998, pp. 109-123
Complexity of minimum biclique cover and minimum biclique decomposition for biparite domino-free graphs
J. Amilhastre
,
M.C. Vilarem
,
P. Janssen
Discrete Applied Mathematics
86
(2-3), 1998, pp. 125-144
Optimal sequential gossiping by short messages
Jean-Claude Bermond
,
Luisa Gargano
,
Stephane Perennes
Discrete Applied Mathematics
86
(2-3), 1998, pp. 145-155
Trees, congruences and varieties of finite semigroups
F. Blanchet-Sadri
Discrete Applied Mathematics
86
(2-3), 1998, pp. 157-179
A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
Annalisa de Bonis
Discrete Applied Mathematics
86
(2-3), 1998, pp. 181-200
The forwarding diameter of graphs
W. Fernandez de la Vega
,
M. El Haddad
,
D. Barraez
,
O. Ordaz
Discrete Applied Mathematics
86
(2-3), 1998, pp. 201-211
A unified approximation algorithm for node-deletion problems
Toshihiro Fujito
Discrete Applied Mathematics
86
(2-3), 1998, pp. 213-231
Morphisms and almost-periodicity
Arnaud Maes
Discrete Applied Mathematics
86
(2-3), 1998, pp. 233-248
Rigidity of octahedral-tetrahedral trusses
Damien Palmer
,
Don Row
,
Roy Stee
,
Simon Wotherspoon
Discrete Applied Mathematics
86
(2-3), 1998, pp. 249-262
Size bounds for dynamic monopolies
D. Peleg
Discrete Applied Mathematics
86
(2-3), 1998, pp. 263-273