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=60
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints
Bin Ma
,
Lusheng Wang
Journal of Computer and System Sciences
60
(1), 2000, pp. 1-12
Rooted branching bisimulation as a congruence
Wan Fokkink
Journal of Computer and System Sciences
60
(1), 2000, pp. 13-37
Global exponential stability and periodic solutions of delayed cellular neural networks
Jinde Cao
Journal of Computer and System Sciences
60
(1), 2000, pp. 38-46
On relationships between statistical zero-knowledge proofs
Tatsuaki Okamoto
Journal of Computer and System Sciences
60
(1), 2000, pp. 47-108
Data independence of read, write, and control structures in PRAM computations
Klaus-Jörn Lange
,
Rolf Niedermeier
Journal of Computer and System Sciences
60
(1), 2000, pp. 109-144
A 5/4 linear time bin packing algorithm
József Békési
,
Gábor Galambos
,
Hans Kellerer
Journal of Computer and System Sciences
60
(1), 2000, pp. 145-160
Computational sample complexity and attribute-efficient learning
Rocco A. Servedio
Journal of Computer and System Sciences
60
(1), 2000, pp. 161-178
Estimation of the domain of attraction and the convergence rate of a Hopfield associative memory and an application
Jinde Cao
,
Qing Tao
Journal of Computer and System Sciences
60
(1), 2000, pp. 179-186
Deciding bisimilarity and similarity for probabilistic processes
Christel Baier
,
Bettina Engelen
,
Mila Majster-Cederbaum
Journal of Computer and System Sciences
60
(1), 2000, pp. 187-231
Robust learning aided by context
John Case
,
Sanjay Jain
,
Matthias Ott
,
Arun Sharma
,
Frank Stephan
Journal of Computer and System Sciences
60
(2), 2000, pp. 234-257
Structural results about exact learning with unspecified attribute values
Andreas Birkendorf
,
Norbert Klasner
,
Christian Kuhlmann
,
Hans U. Simon
Journal of Computer and System Sciences
60
(2), 2000, pp. 258-277
Sample complexity of model-based search
Christopher D. Rosin
Journal of Computer and System Sciences
60
(2), 2000, pp. 278-301
An average-case optimal one-variable pattern language learner
Rüdiger Reischuk
,
Thomas Zeugmann
Journal of Computer and System Sciences
60
(2), 2000, pp. 302-335
Time-space tradeoffs for satisfiability
Lance Fortnow
Journal of Computer and System Sciences
60
(2), 2000, pp. 337-353
Reversible space equals deterministic space
Klaus-Jörn Lange
,
Pierre McKenzie
,
Alain Tapp
Journal of Computer and System Sciences
60
(2), 2000, pp. 354-367
Circuits and expressions with nonassociative gates
Cristopher Moore
,
Denis Thérien
,
François Lemieux
,
Joshua Berman
,
Arthur Drisko
Journal of Computer and System Sciences
60
(2), 2000, pp. 368-394
On
TC^0, AC^0
, and arithmetic circuits
Manindra Agrawal
,
Eric Allender
,
Samir Datta
Journal of Computer and System Sciences
60
(2), 2000, pp. 395-421
Circuits over
PP
and
PL
Richard Beigel
,
Bin Fu
Journal of Computer and System Sciences
60
(2), 2000, pp. 422-441
Inequalities for Shannon entropy and Kolmogorov complexity
Daniel Hammer
,
Andrei Romashchenko
,
Alexander Shen
,
Nikolai Vereshchagin
Journal of Computer and System Sciences
60
(2), 2000, pp. 442-464
Undecidability results for low complexity time classes
Rod Downey
,
André Nies
Journal of Computer and System Sciences
60
(2), 2000, pp. 465-479
Adaptive packet routing for bursty adversarial traffic
William Aiello
,
Eyal Kushilevitz
,
Rafail Ostrovsky
,
Adi Rosén
Journal of Computer and System Sciences
60
(3), 2000, pp. 482-509
Approximating the bandwidth via volume respecting embeddings
Uriel Feige
Journal of Computer and System Sciences
60
(3), 2000, pp. 510-539
On the limits of nonapproximability of lattice problems
Oded Goldreich
,
Shafi Goldwasser
Journal of Computer and System Sciences
60
(3), 2000, pp. 540-563
An improved approximation algorithm for
\sc Multiway
\sc Cut
Gruia Gălinescu
,
Howard Karloff
,
Yuval Rabani
Journal of Computer and System Sciences
60
(3), 2000, pp. 564-574
On indexed data broadcast
Sanjeev Khanna
,
Shiyu Zhou
Journal of Computer and System Sciences
60
(3), 2000, pp. 575-591
Seiten 1
2
>