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=SIAM J. Comput. AND Volume=17
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On bounded database schemes and bounded Horn-clause programs
Y. Sagiv
SIAM Journal on Computing
17
(1), 1988, February, pp. 1-22
Analysis of a hybrid algorithm for packing unequal bins
D.K. Friesen
,
F.S. Kuhl
SIAM Journal on Computing
17
(1), 1988, February, pp. 23-40
An optimal algorithm for finding a maximum independent set of a circular-arc graph
S. Masuda
,
K. Nakajima
SIAM Journal on Computing
17
(1), 1988, February, pp. 41-52
On the complexity of covering vertices by faces in a planar graph
D. Bienstock
,
C.L. Monma
SIAM Journal on Computing
17
(1), 1988, February, pp. 53-76
Fast simulation of Turing machines by random access machines
J. Katajainen
,
Jan van Leeuwen
,
M. Penttonen
SIAM Journal on Computing
17
(1), 1988, February, pp. 77-88
Designing a uniform random number generator whose subsequences are
k
-distributed
M. Fushimi
SIAM Journal on Computing
17
(1), 1988, February, pp. 89-99
Sorting and recognition problems for ordered sets
U. Faigle
,
G. Turán
SIAM Journal on Computing
17
(1), 1988, February, pp. 100-113
Expected performance of
m
-solution backtracking
D.M. Nicol
SIAM Journal on Computing
17
(1), 1988, February, pp. 114-127
Approximate parallel scheduling. I. The basic technique with applications to optimal parallel list ranking in logarithmic time
R. Cole
,
U. Vishkin
SIAM Journal on Computing
17
(1), 1988, February, pp. 128-142
An
O(n \log\log n)
-time algorithm for triangulating a simple polygon
R.E. Tarjan
,
C.J. van Wyk
SIAM Journal on Computing
17
(1), 1988, February, pp. 143-178
How to generate factored random numbers
E. Bach
SIAM Journal on Computing
17
(2), 1988, April, pp. 179-193
RSA and Rabin functions: certain parts are as hard as the whole
W. Alexi
,
B. Chor
,
O. Goldreich
,
C.P. Schnorr
SIAM Journal on Computing
17
(2), 1988, April, pp. 194-209
Privacy amplification by public discussion
C.H. Bennett
,
G. Brassard
,
J.-M. Robert
SIAM Journal on Computing
17
(2), 1988, April, pp. 210-229
Unbiased bits from sources of weak randomness and probabilistic communication complexity
B. Chor
,
O. Goldreich
SIAM Journal on Computing
17
(2), 1988, April, pp. 230-261
Reconstructing truncated integer variables satisfying linear congruences
A.M. Frieze
,
J. Håstad
,
R. Kannan
,
J.C. Lagarias
,
A. Shamir
SIAM Journal on Computing
17
(2), 1988, April, pp. 262-280
A digital signature scheme secure against adaptive chosen-message attacks
S. Goldwasser
,
S. Micali
,
R.L. Rivest
SIAM Journal on Computing
17
(2), 1988, April, pp. 281-308
Complexity measures for public-key cryptosystems
J. Grollmann
,
A.L. Selman
SIAM Journal on Computing
17
(2), 1988, April, pp. 309-335
Solving simultaneous modular equations of low degree
J. Håstad
SIAM Journal on Computing
17
(2), 1988, April, pp. 336-341
Unique extrapolation of polynomial recurrences
J.C. Lagarias
,
J.A. Reeds
SIAM Journal on Computing
17
(2), 1988, April, pp. 342-362
The discrete logarithm hides
O(\log n)
bits
D.L. Long
,
A. Wigderson
SIAM Journal on Computing
17
(2), 1988, April, pp. 363-372
How to construct pseudorandom permutations from pseudorandom functions
M. Luby
,
C. Rackoff
SIAM Journal on Computing
17
(2), 1988, April, pp. 373-386
A pipeline architecture for factoring large integers with the quadratic sieve algorithm
C. Pomerance
,
J.W. Smith
,
R. Tuler
SIAM Journal on Computing
17
(2), 1988, April, pp. 387-403
Efficient parallel pseudorandom number generation
J.H. Reif
,
J.D. Tygar
SIAM Journal on Computing
17
(2), 1988, April, pp. 404-411
The notion of security for probabilistic cryptosystems
S. Micali
,
C. Rackoff
,
B. Sloan
SIAM Journal on Computing
17
(2), 1988, April, pp. 412-426
A functional approach to data structures and its use in multidimensional searching
Bernard Chazelle
SIAM Journal on Computing
17
, 1988, pp. 427-462
Seiten 1
2
3
4
>