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=16
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On stochastic scheduling with in-tree precedence constraints
C.H. Papadimitriou
,
J.N. Tsitsiklis
SIAM Journal on Computing
16
(1), 1987, February, pp. 1-6
Sublinear parallel algorithm for computing the greatest common divisor of two integers
R. Kannan
,
G. Miller
,
L. Rudolph
SIAM Journal on Computing
16
(1), 1987, February, pp. 7-16
Complexity of views: tree and cyclic schemas
O. Shmueli
,
A. Itai
SIAM Journal on Computing
16
(1), 1987, February, pp. 17-37
Data movement techniques for the pyramid computer
R. Miller
,
Q.F. Stout
SIAM Journal on Computing
16
(1), 1987, February, pp. 38-60
On
k
-hulls and related problems
R. Cole
,
M. Sharir
,
C.K. Yap
SIAM Journal on Computing
16
(1), 1987, February, pp. 61-77
Power diagrams: properties, algorithms and applications
F. Aurenhammer
SIAM Journal on Computing
16
(1), 1987, February, pp. 78-96
A time-space tradeoff for element distinctness
A. Borodin
,
F. Fich
,
F. Meyer auf der Heide
,
E. Upfal
,
A. Wigderson
SIAM Journal on Computing
16
(1), 1987, February, pp. 97-99
The complexity of parallel sorting
F. Meyer auf der Heide
,
A. Wigderson
SIAM Journal on Computing
16
(1), 1987, February, pp. 100-107
A note on bottom-up skew heaps
D.W. Jones
SIAM Journal on Computing
16
(1), 1987, February, pp. 108-110
Three fast algorithms for four problems in stable marriage
D. Gusfield
SIAM Journal on Computing
16
(1), 1987, February, pp. 111-128
On the computational complexity of algebra on lattices
H.B. Hunt III
,
D.J. Rosenkrantz
,
P.A. Bloniarz
SIAM Journal on Computing
16
(1), 1987, February, pp. 129-148
An efficient approximation scheme for variable-sized bin packing
F.D. Murgolo
SIAM Journal on Computing
16
(1), 1987, February, pp. 149-161
Scheduling file transfers for trees and odd cycles
Hyeong-Ah Choi
,
S.L. Hakimi
SIAM Journal on Computing
16
(1), 1987, February, pp. 162-168
Stability of queueing system with concurrent service and locking
C.A. Courcoubetis
,
M.I. Reiman
,
B. Simon
SIAM Journal on Computing
16
(1), 1987, February, pp. 169-178
On proving limiting completeness
P.D. Mosses
,
G.D. Plotkin
SIAM Journal on Computing
16
(1), 1987, February, pp. 179-194
Speed-up of Turing machines with one work tape and a two-way input tape
W. Maass
,
A. Schorr
SIAM Journal on Computing
16
(1), 1987, February, pp. 195-202
Random iterations of threshold networks and associative memory
F. Fogelman-Soullé
,
G. Weisbuch
SIAM Journal on Computing
16
(1), 1987, February, pp. 203-220
The equivalence problem for single-valued two-way transducers (on NPDTOL languages) is decidable
K. Culik II
,
J. Karhumäki
SIAM Journal on Computing
16
(2), 1987, April, pp. 221-230
The optimality of distributive constructions of minimum weight and degree restricted spanning trees in a complete network of processors
E. Korach
,
S. Moran
,
S. Zaks
SIAM Journal on Computing
16
(2), 1987, April, pp. 231-236
Fast algorithms for bipartite network flow
D. Gusfield
,
C. Martel
,
D. Fernandez-Baca
SIAM Journal on Computing
16
(2), 1987, April, pp. 237-251
Tensor rank and border rank of band Toeplitz matrices
D. Bini
,
M. Capovani
SIAM Journal on Computing
16
(2), 1987, April, pp. 252-258
Graph minimal uncolorability is
D^P
-complete
Jin-yi Cai
,
G.E. Meyer
SIAM Journal on Computing
16
(2), 1987, April, pp. 259-277
The computational complexity of division in quadratic extension fields
T. Lickteig
SIAM Journal on Computing
16
(2), 1987, April, pp. 278-311
An application of duality of edge-deletion problems
T. Asano
SIAM Journal on Computing
16
(2), 1987, April, pp. 312-331
On the axiomatization of 'if-then-else'*
I. Guessarian
,
J. Meseguer
SIAM Journal on Computing
16
(2), 1987, April, pp. 332-357
Seiten 1
2
3
>