Report from the Committee on Applied and Theoretical Statistics of the National Research Council on Probability and Algorithms
VOL. 8 · NO. 1 | February, 1993
Front Matter
Statist. Sci. 8 (1), (February, 1993)
No abstract available
J. Michael Steele
Statist. Sci. 8 (1), 1-2, (February, 1993)
No abstract available
David Aldous, J. Michael Steele
Statist. Sci. 8 (1), 3-9, (February, 1993) DOI: 10.1214/ss/1177011076
KEYWORDS: assignment problem, probabilistic algorithms, Probabilistic analysis of algorithms, Randomization
Dimitris Bertsimas, John Tsitsiklis
Statist. Sci. 8 (1), 10-15, (February, 1993) DOI: 10.1214/ss/1177011077
KEYWORDS: Markov chains, randomized algorithms, simulated annealing
David Aldous
Statist. Sci. 8 (1), 16-19, (February, 1993) DOI: 10.1214/ss/1177011078
KEYWORDS: Approximate counting, Markov times, Mixing times
Joan Feigenbaum, Jeffrey C. Lagarias
Statist. Sci. 8 (1), 20-25, (February, 1993) DOI: 10.1214/ss/1177011079
KEYWORDS: Communication complexity, integer factorization, primality testing, probabilistic complexity classes
Joan Feigenbaum
Statist. Sci. 8 (1), 26-30, (February, 1993) DOI: 10.1214/ss/1177011080
KEYWORDS: Authentication, instance hiding, private computation, zero-knowledge
Jeffrey C. Lagarias
Statist. Sci. 8 (1), 31-39, (February, 1993) DOI: 10.1214/ss/1177011081
KEYWORDS: Computational information theory, cryptography, data encryption standard, discrete exponentiation, multiplicative congruential generator, one-way function, private key cryptosystem, pseudorandom numbers, RSA public key cryptosystem
E. G. Coffman Jr., D. S. Johnson, G. S. Lueker, P. W. Shor
Statist. Sci. 8 (1), 40-47, (February, 1993) DOI: 10.1214/ss/1177011082
KEYWORDS: Bin packing, multiprocessor scheduling, planar matching, scheduling, stock cutting
J. Michael Steele
Statist. Sci. 8 (1), 48-56, (February, 1993) DOI: 10.1214/ss/1177011083
KEYWORDS: Matching, Minimal spanning trees, Steiner trees, subadditive Euclidean functionals, Traveling salesman problem, worst-case analyses
Ron Shamir
Statist. Sci. 8 (1), 57-64, (February, 1993) DOI: 10.1214/ss/1177011084
KEYWORDS: Average-case analysis, linear programming, probabilistic analysis, randomized algorithms, the simplex method
Vijaya Ramachandran
Statist. Sci. 8 (1), 65-69, (February, 1993) DOI: 10.1214/ss/1177011085
KEYWORDS: Analysis of algorithms and problem complexity, combinatorial probability, nonnumeric algorithms, parallel and distributed algorithms, parallel computation
Bruce M. Maggs
Statist. Sci. 8 (1), 70-75, (February, 1993) DOI: 10.1214/ss/1177011086
KEYWORDS: Fault tolerant network, multistage network, nonblocking network, randomly wired network, routing algorithms
J. Michael Steele
Statist. Sci. 8 (1), 76-77, (February, 1993) DOI: 10.1214/ss/1177011087
KEYWORDS: Chen-Stein method, derandomization, Expander graphs, percolation theory, pseudorandom graphs, Random graphs
Back Matter
Statist. Sci. 8 (1), 78, (February, 1993)
No abstract available
Statist. Sci. 8 (1), 79-80, (February, 1993) DOI: 10.1214/ss/1177011089
No abstract available
Back Matter
Statist. Sci. 8 (1), (February, 1993)
No abstract available
Back to Top