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. Algorithms AND YEAR=1982
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Lower bounds for algebraic decision trees
J. Michael Steele
,
Andrew C. Yao
Journal of Algorithms
3
, 1982, pp. 1-8
On the average-case complexity of ``bucketing'' algorithms
Selim G. Akl
,
Henk Meijer
Journal of Algorithms
3
, 1982, pp. 9-13
The byzantine generals strike again
Danny Dolev
Journal of Algorithms
3
, 1982, pp. 14-30
A nonquadratic minimal algorithm for a system of quadratic forms
R. Tolimieri
Journal of Algorithms
3
, 1982, pp. 31-40
A Gray code for compositions
Paul Klingsberg
Journal of Algorithms
3
, 1982, pp. 41-44
A generalization of the fast LUP matrix decomposition algorithm and applications
Oscar H. Ibarra
,
Shlomo Moran
,
Roger Hui
Journal of Algorithms
3
, 1982, pp. 45-56
An
O(\log n)
parallel connectivity algorithm
Y. Shiloach
,
U. Vishkin
Journal of Algorithms
3
(1), 1982, pp. 57-67
The complexity of partial match retrieval in a dynamic setting
Micheal L. Fredman
,
Dennis J. Volper
Journal of Algorithms
3
, 1982, pp. 68-78
Parallel complexity of sorting problems
Martin Aigner
Journal of Algorithms
3
, 1982, pp. 79-88
The NP-completeness column: An ongoing guide
David S. Johnson
Journal of Algorithms
3
, 1982, pp. 89-99
Refined analysis and improvements on some factoring algorithms
C.P. Schnorr
Journal of Algorithms
3
, 1982, pp. 101-127
An
O(n^2\log n)
parallel max-flow algorithm
Y. Shiloach
,
U. Vishkin
Journal of Algorithms
3
(2), 1982, pp. 128-146
Minimal string difference encodings
Robert N. Goldberg
Journal of Algorithms
3
, 1982, pp. 147-156
Analysis of an algorithm for composition of binary quadratic forms
Costas S. Iliopoulos
Journal of Algorithms
3
, 1982, pp. 157-159
Rectilinear line segment intersection, layered segment trees, and dynamization
V.K. Vaishnavi
,
D. Wood
Journal of Algorithms
3
, 1982, pp. 160-176
The NP-completeness column: An ongoing guide
David S. Johnson
Journal of Algorithms
3
, 1982, pp. 182-195
The NP-completeness column: An ongoing guide
David S. Johnson
Journal of Algorithms
3
, 1982, pp. 288-300
A bijective proof of the Hook-length formula
D.S. Franzblau
,
Doron Zeilberger
Journal of Algorithms
3
, 1982, pp. 317-343
The NP-completeness column: An ongoing guide
David S. Johnson
Journal of Algorithms
3
, 1982, pp. 381-395