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=56
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Regular sequence operations and their use in database queries
Seymour Ginsburg
,
X. Sean Wang
Journal of Computer and System Sciences
56
(1), 1998, pp. 1-26
Trading independent for synchronized parallelism in finite copying parallel rewriting systems
Giorgio Satta
Journal of Computer and System Sciences
56
(1), 1998, pp. 27-45
Transforming a single-valued transducer into a Mealey machine
Andreas Weber
Journal of Computer and System Sciences
56
(1), 1998, pp. 46-59
Invertible linear cellular automata over
Z_m
: Algorithmic and dynamical aspects
Giovanni Manzini
,
Luciano Margara
Journal of Computer and System Sciences
56
(1), 1998, pp. 60-67
On correctness of nonserializable executions
Rajeev Rastogi
,
Sharad Mehrotra
,
Yuri Breitbart
,
Henry F. Korth
,
Avi Silberschatz
Journal of Computer and System Sciences
56
(1), 1998, pp. 68-82
TAL recognition in
O(M(n^2))
time
Sanguthevar Rajasekaran
,
Shibu Yooseph
Journal of Computer and System Sciences
56
(1), 1998, pp. 83-89
Lower bounds on the multiparty communication complexity
Pavol D̑uris̑
,
José D.P. Rolim
Journal of Computer and System Sciences
56
(1), 1998, pp. 90-95
Counting protocols for reliable end-to-end transmission
Richard E. Ladner
,
Anthony LaMarca
,
Ewan Tempero
Journal of Computer and System Sciences
56
(1), 1998, pp. 96-111
On interpolating arithmetic read-once formulas with exponentiation
Daoud Bshouty
,
Nader H. Bshouty
Journal of Computer and System Sciences
56
(1), 1998, pp. 112-124
Remarks about commutative context-free languages
Juha Kortelainen
Journal of Computer and System Sciences
56
(1), 1998, pp. 125-129
On the learnability and usage of acyclic probabilistic finite automata
Dana Ron
,
Yoram Singer
,
Naftali Tishby
Journal of Computer and System Sciences
56
(2), 1998, pp. 133-152
A game of prediction with expert advice
V. Vovk
Journal of Computer and System Sciences
56
(2), 1998, pp. 153-173
Prediction, learning, uniform convergence, and scale-sensitive dimensions
Peter L. Bartlett
,
Philip M. Long
Journal of Computer and System Sciences
56
(2), 1998, pp. 174-190
Specification and simulation of statistical query algorithms for efficiency and noise tolerance
Javed A. Aslam
,
Scott E. Decatur
Journal of Computer and System Sciences
56
(2), 1998, pp. 191-208
Learning with unreliable boundary queries
Avrim Blum
,
Prasad Chalasani
,
Sally A. Goldman
,
Donna K. Slonim
Journal of Computer and System Sciences
56
(2), 1998, pp. 209-222
Covering cubes by random half cubes, with applications to binary neural networks
Jeong Han Kim
,
James R. Roche
Journal of Computer and System Sciences
56
(2), 1998, pp. 223-252
2-testability and relabelings produce everything
Lucian Ilie
,
Arto Salomaa
Journal of Computer and System Sciences
56
(3), 1998, pp. 253-262
A lower bound for perceptrons and an oracle separation of the
PP^{PH}
hierarchy
Christer Berg
,
Staffan Ulfberg
Journal of Computer and System Sciences
56
(3), 1998, pp. 263-271
A note on batch and incremental learnability
Arun Sharma
Journal of Computer and System Sciences
56
(3), 1998, pp. 272-276
Learning with restricted focus of attention
Shai Ben-David
,
Eli Dichterman
Journal of Computer and System Sciences
56
(3), 1998, pp. 277-298
A fast algorithm for query optimization in universal-relation databases
Francesco Mario Malvestuto
,
Marina Moscarini
Journal of Computer and System Sciences
56
(3), 1998, pp. 299-309
Attribute-efficient learning in query and mistake-bound models
Nader Bshouty
,
Lisa Hellerstein
Journal of Computer and System Sciences
56
(3), 1998, pp. 310-319
Optimal circular arc representations: Properties, recognition, and construction
Lin Chen
Journal of Computer and System Sciences
56
(3), 1998, pp. 320-331
The equivalence of bottom-up and top-down tree-to-graph transducers
Joost Engelfriet
,
Heiko Vogler
Journal of Computer and System Sciences
56
(3), 1998, pp. 332-356