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=52
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Separator based sparsification - I. Planarity testing and minimum spanning trees
David Eppstein
,
Zvi Galil
,
Giuseppe F. Italiano
,
Thomas H. Spencer
Journal of Computer and System Sciences
52
(1), 1996, pp. 3-27
Parameterized pattern matching: Algorithms and applications
Brenda S. Baker
Journal of Computer and System Sciences
52
(1), 1996, pp. 28-42
Randomness is linear in space
Noam Nisan
,
David Zuckerman
Journal of Computer and System Sciences
52
(1), 1996, pp. 43-52
Self-routing superconcentrators
Nicholas Pippenger
Journal of Computer and System Sciences
52
(1), 1996, pp. 53-60
A polynomial-time parsing algorithm for
K
-depth languages
Alessandra Cherubini
,
Pierluigi San Pietro
Journal of Computer and System Sciences
52
(1), 1996, pp. 61-79
On the structural properties of the set of fixpoints for nondeterministic recursive definitions
Tsong Yueh Chen
Journal of Computer and System Sciences
52
(1), 1996, pp. 80-86
Lower bounds for the union-find and the split-find problem on pointer machines
Han La Poutré
Journal of Computer and System Sciences
52
(1), 1996, pp. 87-99
A framework for testing safety and effective computability
Ravi Krishnamurthy
,
Raghu Ramakrishnan
,
Oded Shmueli
Journal of Computer and System Sciences
52
(1), 1996, pp. 100-124
Semantic representations and query languages for or-sets
Leonid Libkin
,
Limsoon Wong
Journal of Computer and System Sciences
52
(1), 1996, pp. 125-142
A free construction of dynamic terms
Egidio Astesiano
,
Elena Zucca
Journal of Computer and System Sciences
52
(1), 1996, pp. 143-156
Applications of range query theory to relational data base join and selection operations
Dan E. Willard
Journal of Computer and System Sciences
52
(1), 1996, pp. 157-169
Finite languages for the representation of finite graphs
Andrzej Ehrenfeucht
,
Joost Engelfriet
,
Grzegorz Rozenberg
Journal of Computer and System Sciences
52
(1), 1996, pp. 170-184
On Parik slender languages and power series
Juha Honkala
Journal of Computer and System Sciences
52
(1), 1996, pp. 185-190
Generic separations
Lance Fortnow
,
Tomoyuki Yamakami
Journal of Computer and System Sciences
52
(1), 1996, pp. 191-197
Learning sparse multivariate polynomials over a field with queries and counterexamples
Robert E. Schapire
,
Linda M. Sellie
Journal of Computer and System Sciences
52
(2), 1996, pp. 201-213
On the structure of degrees of inferability
Martin Kummer
,
Frank Stephan
Journal of Computer and System Sciences
52
(2), 1996, pp. 214-238
General bounds on the number of examples needed for learning probabilistic concepts
Hans Ulrich Simon
Journal of Computer and System Sciences
52
(2), 1996, pp. 239-254
Teaching a smarter learner
Sally A. Goldman
,
H. David Mathias
Journal of Computer and System Sciences
52
(2), 1996, pp. 255-267
Asking questions to minimize errors
Nader H. Bshouty
,
Sally A. Goldman
,
Thomas R. Hancock
,
Sleiman Matar
Journal of Computer and System Sciences
52
(2), 1996, pp. 268-286
Temporal interactions of intervals in distributed systems
Ajay D. Kshemkalyani
Journal of Computer and System Sciences
52
(2), 1996, pp. 287-298
Let sleeping files lie: Pattern matching in Z-compressed files
Amihood Amir
,
Gary Benson
,
Martin Farach
Journal of Computer and System Sciences
52
(2), 1996, pp. 299-307
Structural average case complexity
Rainer Schuler
,
Tomoyuki Yamakami
Journal of Computer and System Sciences
52
(2), 1996, pp. 308-327
On
k
-dimensional balanced binary trees
Vijay K. Vaishnavi
Journal of Computer and System Sciences
52
(2), 1996, pp. 328-348
Exact classification with two-layer neural nets
Gavin J. Gibson
Journal of Computer and System Sciences
52
(2), 1996, pp. 349-356
On instance-completeness for database query languages involving object creation
Marc Andries
,
Jan Paredaens
Journal of Computer and System Sciences
52
(2), 1996, pp. 357-373
Seiten 1
2
>