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=50
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the power of the linear array architecture for performing tree-structured computations
Konstantinos Kalpakis
,
Yaacov Yesha
Journal of Computer and System Sciences
50
(1), 1995, pp. 1-10
Polynomial size test sets for context-free languages
Juhani Karhumäki
,
Wojciech Plandowski
,
Woijciech Rytter
Journal of Computer and System Sciences
50
(1), 1995, pp. 11-19
On the complexity of teaching
Sally A. Goldman
,
Michael J. Kearns
Journal of Computer and System Sciences
50
(1), 1995, pp. 20-31
Learning in the presence of finitely or infinitely many irrelevant attributes
Avrim Blum
,
Lisa Hellerstein
,
Nick Littlestone
Journal of Computer and System Sciences
50
(1), 1995, pp. 32-40
On learning multiple concepts in parallel
Efim Kinber
,
Carl H. Smith
,
Mahendran Velauthapillai
,
Rolf Wiehagen
Journal of Computer and System Sciences
50
(1), 1995, pp. 41-52
Decision problems for patterns
Tao Jiang
,
Arto Salomaa
,
Kai Salomaa
,
Sheng Yu
Journal of Computer and System Sciences
50
(1), 1995, pp. 53-63
Load sharing with parallel priority queues
Ian Parberry
Journal of Computer and System Sciences
50
(1), 1995, pp. 64-73
Characterizations of learnability for classes of
{0,\ldots,n}
-valued functions
Shai Ben-David
,
Nicolò Cesa-Bianchi
,
David Haussler
,
Philip M. Long
Journal of Computer and System Sciences
50
(1), 1995, pp. 74-86
On the computational complexity of finite cellular automata
Klaus Sutner
Journal of Computer and System Sciences
50
(1), 1995, pp. 87-97
Efficient asynchronous simulation of a class of synchronous parallel algorithms
Naomi Nishimura
Journal of Computer and System Sciences
50
(1), 1995, pp. 98-113
Robust trainability of single neurons
Klaus-U. Höffgen
,
Hans-U. Simon
,
Kevin S. van Horn
Journal of Computer and System Sciences
50
(1), 1995, pp. 114-125
Single row routing on multilayers
Adair Dingle
,
I. Hal Sudborough
Journal of Computer and System Sciences
50
(1), 1995, pp. 126-131
On the computational power of neural nets
Hava T. Siegelmann
,
Eduardo D. Sontag
Journal of Computer and System Sciences
50
(1), 1995, pp. 132-150
On the NP-isomorphism problem with respect to random instances
Jie Wang
,
Jay Belanger
Journal of Computer and System Sciences
50
(1), 1995, pp. 151-164
Implication problems for functional constraints on databases supporting complex objects
Minoru Ito
,
Grant E. Weddell
Journal of Computer and System Sciences
50
(1), 1995, pp. 165-187
Testing finite state machines: Fault detection
Mihalis Yannakakis
,
David Lee
Journal of Computer and System Sciences
50
(2), 1995, pp. 209-227
Fast approximation algorithms for multicommodity flow problems
Tom Leighton
,
Fillia Makedon
,
Serge Plotkin
,
Clifford Stein
,
Éva Tardos
,
Spyros Tragoudas
Journal of Computer and System Sciences
50
(2), 1995, pp. 228-243
Competitive paging with locality of reference
Allan Borodin
,
Sandy Irani
,
Prabhakar Raghavan
,
Baruch Schieber
Journal of Computer and System Sciences
50
(2), 1995, pp. 244-258
A matroid approach to finding edge connectivity and packing arborescences
Harold N. Gabow
Journal of Computer and System Sciences
50
(2), 1995, pp. 259-273
Effective Noether irreducibility forms and applications
Erich Kaltofen
Journal of Computer and System Sciences
50
(2), 1995, pp. 274-295
Fast Monte Carlo algorithms for permutation groups
László Babai
,
Gene Cooperman
,
Larry Finkelstein
,
Eugene Luks
,
Ákos Seress
Journal of Computer and System Sciences
50
(2), 1995, pp. 296-308
Computing with first-order logic
Serge Abiteboul
,
Victor Vianu
Journal of Computer and System Sciences
50
(2), 1995, pp. 309-335
When won't membership queries help?
Dana Angluin
,
Michael Kharitonov
Journal of Computer and System Sciences
50
(2), 1995, pp. 336-355
On unique satisfiability and the threshold behavior of randomized reductions
Richard Chang
,
Jim Kadin
,
Pankaj Rohatgi
Journal of Computer and System Sciences
50
(3), 1995, pp. 359-373
Superlinear lower bounds for bounded-width branching programs
David A. Mix Barrington
,
Howard Straubing
Journal of Computer and System Sciences
50
(3), 1995, pp. 374-381
Seiten 1
2
>