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 YEAR=1995
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
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
Complexity classes and sparse oracles
Daniel P. Bovet
,
Pierluigi Crescenzi
,
Riccardo Silvestri
Journal of Computer and System Sciences
50
(3), 1995, pp. 382-390
Approximation properties of NP minimization classes
Phokion G. Kolaitis
,
Madhukar N. Thakur
Journal of Computer and System Sciences
50
(3), 1995, pp. 391-411
Closure properties and witness reduction
Sanjay Gupta
Journal of Computer and System Sciences
50
(3), 1995, pp. 412-432
Monotone separation of logarithmic space from logarithmic depth
Michelangelo Grigni
,
Michael Sipser
Journal of Computer and System Sciences
50
(3), 1995, pp. 433-437
Circuits, matrices, and nonassociative computation
Martin Beaudry
,
Pierre McKenzie
Journal of Computer and System Sciences
50
(3), 1995, pp. 441-455
The power of the middle bit of a
\#P
function
Frederic Green
,
Johannes Köbler
,
Kenneth W. Regan
,
Thomas Schwentick
,
Jacob Torán
Journal of Computer and System Sciences
50
(3), 1995, pp. 456-467
Bounding the complexity of advice functions
Ricard Gavaldà
Journal of Computer and System Sciences
50
(3), 1995, pp. 468-475
Saving queries with randomness
Pankaj Rohatgi
Journal of Computer and System Sciences
50
(3), 1995, pp. 476-492
Descriptive complexity of
\#P
functions
Sanjeev Saluja
,
K.V. Subrahmanyam
,
Madhukar N. Thakur
Journal of Computer and System Sciences
50
(3), 1995, pp. 493-505
Interactive proof systems with polynomially bounded strategies
Anne Condon
,
Richard Ladner
Journal of Computer and System Sciences
50
(3), 1995, pp. 506-518
Learning Boolean read-once formulas over generalized bases
Nader H. Bshouty
,
Thomas R. Hancock
,
Lisa Hellerstein
Journal of Computer and System Sciences
50
(3), 1995, pp. 521-542
An
O(n^{\log\log n})
learning algorithm for DNF under the uniform distribution
Yishay Mansour
Journal of Computer and System Sciences
50
(3), 1995, pp. 543-550
On weak learning
David P. Helmbold
,
Manfred K. Warmuth
Journal of Computer and System Sciences
50
(3), 1995, pp. 551-573
Seiten
<
1
2
3
4
>