-
7
-
-
0025720957
-
A random polynomial-time algorithm for approximating the volume of convex bodies
-
January
-
Martin Dyer, Alan Frieze, and Ravi Kannan. A random polynomial-time algorithm for approximating the volume of convex bodies. Journal of the ACM, 38 (1): 1-17, January 1991.
-
(1991)
Journal of the ACM
, vol.38
, Issue.1
, pp. 1-17
-
-
Dyer, M.1
Frieze, A.2
Kannan, R.3
-
10
-
-
4243657256
-
Quantum computation and decision trees
-
Edward Farhi and Sam Gutmann. Quantum computation and decision trees. Phys. Rev. A, 58: 915-, 1998.
-
(1998)
Phys. Rev. A
, vol.58
, pp. 915
-
-
Farhi, E.1
Gutmann, S.2
-
11
-
-
0000871697
-
Explicit constructions of linear-sized superconcentrators
-
June
-
Ofer Gabber and Zvi Galil. Explicit constructions of linear-sized superconcentrators. Journal of Computer and System Sciences, 22 (3): 407-420, June 1981.
-
(1981)
Journal of Computer and System Sciences
, vol.22
, Issue.3
, pp. 407-420
-
-
Gabber, O.1
Galil, Z.2
-
13
-
-
0024904712
-
Approximating the permanent
-
December
-
Mark Jerrum and Alistair Sinclair. Approximating the permanent. SIAM Journal on Computing, 18 (6): 1149-1178, December 1989.
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.6
, pp. 1149-1178
-
-
Jerrum, M.1
Sinclair, A.2
-
14
-
-
84959054174
-
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries
-
Electronic Colloquium on Computational Complexity
-
Mark Jerrum, Alistair Sinclair, and Eric Vigoda. A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Technical Report TR00-079, Electronic Colloquium on Computational Complexity, 2000.
-
(2000)
Technical Report TR00-079
-
-
Jerrum, M.1
Sinclair, A.2
Vigoda, E.3
-
20
-
-
0027641832
-
Small-bias probability spaces: Effcient constructions and applications
-
August
-
Joseph Naor and Moni Naor. Small-bias probability spaces: Effcient constructions and applications. SIAM Journal on Computing, 22 (4): 838-856, August 1993.
-
(1993)
SIAM Journal on Computing
, vol.22
, Issue.4
, pp. 838-856
-
-
Naor, J.1
Naor, M.2
-
22
-
-
84968503946
-
On the distribution of quadratic residues and nonresidues modulo a prime number
-
Rene Peralta. On the distribution of quadratic residues and nonresidues modulo a prime number. Mathematics of Computation, 58 (197): 433-440, 1992.
-
(1992)
Mathematics of Computation
, vol.58
, Issue.197
, pp. 433-440
-
-
Peralta, R.1
-
23
-
-
0013052723
-
A probabilistic algorithm for k-SAT and constraint satisfaction problems
-
IEEE
-
Uwe Schöning. A probabilistic algorithm for k-SAT and constraint satisfaction problems. In 40th Annual Symposium on Foundations of Computer Science, pages 17-19. IEEE, 1999.
-
(1999)
40th Annual Symposium on Foundations of Computer Science
, pp. 17-19
-
-
Schöning, U.1
-
24
-
-
0142051871
-
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
-
October
-
Peter W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26 (5): 1484-1509, October 1997.
-
(1997)
SIAM Journal on Computing
, vol.26
, Issue.5
, pp. 1484-1509
-
-
Shor, P.W.1
-
25
-
-
0010854885
-
Rapidly mixing markov chains
-
Béla Bollobás, editor, Proceedings of Symposia in Applied Mathematics. American Mathematical Society
-
Umesh Vazirani. Rapidly mixing markov chains. In Béla Bollobás, editor, Probabilistic Combinatorics and Its Applications, volume 44 of Proceedings of Symposia in Applied Mathematics. American Mathematical Society, 1992.
-
(1992)
Probabilistic Combinatorics and Its Applications
, vol.44
-
-
Vazirani, U.1
-
26
-
-
0035278392
-
Quantum simulations of classical random walks and undirected graph connectivity
-
John Watrous. Quantum simulations of classical random walks and undirected graph connectivity. Journal of Computer and System Sciences, 62: 376-391, 2001.
-
(2001)
Journal of Computer and System Sciences
, vol.62
, pp. 376-391
-
-
Watrous, J.1
|