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=J. Comput.~Syst.~Sci. AND Volume=58
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Mining optimized association rules for numeric attributes
Takeshi Fukuda
,
Yasuhiko Morimoto
,
Shinichi Morishita
,
Takeshi Tokuyama
Journal of Computer and System Sciences
58
(1), 1999, pp. 1-12
Managing conflicts between rules
H.V. Jagadish
,
Alberto O. Mendelzon
,
Inderpal Singh Mumick
Journal of Computer and System Sciences
58
(1), 1999, pp. 13-28
Topological queries in spatial databases
C.H. Papadimitriou
,
D. Suciu
,
V. Vianu
Journal of Computer and System Sciences
58
(1), 1999, pp. 29-53
Temporal connectives versus explicit timestamps to query temporal databases
Serge Abiteboul
,
Laurent Herr
,
Jan van den Bussche
Journal of Computer and System Sciences
58
(1), 1999, pp. 54-68
Answering queries using limited external query processors
Alon Y. Levy
,
Anand Rajaraman
,
Jeffrey D. Ullman
Journal of Computer and System Sciences
58
(1), 1999, pp. 69-82
Combining fuzzy information from multiple systems
Ronald Fagin
Journal of Computer and System Sciences
58
(1), 1999, pp. 83-99
A constant-factor approximation algorithm for the
k
-MST problem
Avrim Blum
,
R. Ravi
,
Santosh Vempala
Journal of Computer and System Sciences
58
(1), 1999, pp. 101-108
On the boosting ability of top-down decision tree learning algorithms
Michael Kearns
,
Yishay Mansour
Journal of Computer and System Sciences
58
(1), 1999, pp. 109-128
Characterizing linear size circuits in terms of privacy
Eyal Kushilevitz
,
Rafail Ostrovsky
,
Adi Rosén
Journal of Computer and System Sciences
58
(1), 1999, pp. 129-136
The space complexity of approximating the frequency moments
Noga Alon
,
Yossi Matias
,
Mario Szegedy
Journal of Computer and System Sciences
58
(1), 1999, pp. 137-147
Extracting randomness: A survey and new constructions
Noam Nisan
,
Amnon Ta-Shma
Journal of Computer and System Sciences
58
(1), 1999, pp. 148-173
A note on the influence of an
\epsilon
-biased random source
Amir Ben-Dor
,
Anna Karlin
,
Nathan Linial
,
Yuri Rabinovich
Journal of Computer and System Sciences
58
(1), 1999, pp. 174-176
Deciding the Vapnik-C̑ervonenkis dimension is
\Sigma^p_3
-complete
Marcus Schaefer
Journal of Computer and System Sciences
58
(1), 1999, pp. 177-182
On the learnability of rich function classes
Joel Ratsaby
,
Vitaly Maiorov
Journal of Computer and System Sciences
58
(1), 1999, pp. 183-192
Polynomial time approximation schemes for dense instances of
NP
-hard problems
Sanjeev Arora
,
David Karger
,
Marek Karpinski
Journal of Computer and System Sciences
58
(1), 1999, pp. 193-210
Maximal machine learnable classes
John Case
,
Mark A. Fulk
Journal of Computer and System Sciences
58
(1), 1999, pp. 211-214
A self-stabilizing distributed algorithm to find the median of a tree graph
Gheorghe Antonoiu
,
Pradip K. Srimani
Journal of Computer and System Sciences
58
(1), 1999, pp. 215-221
Paging against a distribution and IP networking
Carsten Lund
,
Steven Phillips
,
Nick Reingold
Journal of Computer and System Sciences
58
(1), 1999, pp. 222-231
Analysis of practical backoff protocols for contention resolution with multiple servers
Leslie Ann Goldberg
,
Philip D. MacKenzie
Journal of Computer and System Sciences
58
(1), 1999, pp. 232-258
Algorithms for matrix groups and the Tits alternative
Robert Beals
Journal of Computer and System Sciences
58
(2), 1999, pp. 260-279
Sparse hard sets for
P
: Resolution of a conjecture of Hartmanis
Jin-Yi Cai
,
D. Sivakumar
Journal of Computer and System Sciences
58
(2), 1999, pp. 280-296
Transforming curves on surfaces
Tamal K. Dey
,
Sumanta Guha
Journal of Computer and System Sciences
58
(2), 1999, pp. 297-325
An exponential lower bound for the size of monotone real circuits
Armin Haken
,
Stephen A. Cook
Journal of Computer and System Sciences
58
(2), 1999, pp. 326-335
Synthesizers and their application to the parallel construction of pseudo-random functions
Moni Naor
,
Omer Reingold
Journal of Computer and System Sciences
58
(2), 1999, pp. 336-375
BP_{H}SPACE(S)\subseteq DSPACE(S^{3/2})
Michael Saks
,
Shiyu Zhou
Journal of Computer and System Sciences
58
(2), 1999, pp. 376-403
Seiten 1
2
>