-
1
-
-
20544464593
-
Rigorous location of phase transitions in hard optimization problems
-
D. Achlioptas, A. Naor, and Y. Peres. Rigorous location of phase transitions in hard optimization problems. Nature, 435:759-764, 2005.
-
(2005)
Nature
, vol.435
, pp. 759-764
-
-
Achlioptas, D.1
Naor, A.2
Peres, Y.3
-
3
-
-
32144451020
-
Quadratic forms on graphs
-
N. Alon, K. Makarychev, Y. Makarychev, and A. Naor. Quadratic forms on graphs. Invent. Math., 163(3):499-522, 2006.
-
(2006)
Invent. Math
, vol.163
, Issue.3
, pp. 499-522
-
-
Alon, N.1
Makarychev, K.2
Makarychev, Y.3
Naor, A.4
-
4
-
-
33747188137
-
-
N. Alon and A. Naor. Approximating the cut-norm via Grothendieck's inequality. SIAM J. Comput., 35(4):787-803 (electronic), 2006.
-
N. Alon and A. Naor. Approximating the cut-norm via Grothendieck's inequality. SIAM J. Comput., 35(4):787-803 (electronic), 2006.
-
-
-
-
5
-
-
33748614322
-
On non-approximability for quadratic programs
-
IEEE Computer Society
-
S. Arora, E. Berger, G. Kindler, E. Hazan, and S. Safra. On non-approximability for quadratic programs. In 46th Annual Symposium on Foundations of Computer Science, pages 206-215. IEEE Computer Society, 2005.
-
(2005)
46th Annual Symposium on Foundations of Computer Science
, pp. 206-215
-
-
Arora, S.1
Berger, E.2
Kindler, G.3
Hazan, E.4
Safra, S.5
-
6
-
-
0003753282
-
The gamma function
-
Translated by Michael Butler, Holt, Rinehart and Winston, New York
-
E. Artin. The gamma function. Translated by Michael Butler. Athena Series: Selected Topics in Mathematics. Holt, Rinehart and Winston, New York, 1964.
-
(1964)
Athena Series: Selected Topics in Mathematics
-
-
Artin, E.1
-
7
-
-
26544437801
-
Computer-intractability of the frustration model of a spin glass
-
C. P. Bachas. Computer-intractability of the frustration model of a spin glass. J. Phys. A: Math. Gen., 17:709-712, 1984.
-
(1984)
J. Phys. A: Math. Gen
, vol.17
, pp. 709-712
-
-
Bachas, C.P.1
-
8
-
-
55849110065
-
A classical approximation scheme for the ground-state energy of lsing spin Hamiltonians on planar graphs
-
Preprint
-
N. Bansal, S. Bravyi, and B. M. Terhal. A classical approximation scheme for the ground-state energy of lsing spin Hamiltonians on planar graphs. Preprint, 2007.
-
(2007)
-
-
Bansal, N.1
Bravyi, S.2
Terhal, B.M.3
-
9
-
-
0001051761
-
On the computational complexity of lsing spin glass models
-
F. Barahona. On the computational complexity of lsing spin glass models. J. Phys. A: Math. Gen., 15:3241-3253, 1981.
-
(1981)
J. Phys. A: Math. Gen
, vol.15
, pp. 3241-3253
-
-
Barahona, F.1
-
10
-
-
0000011818
-
-
M. Bellare and P. Rogaway. The complexity of approximating a nonlinear program. Math. Programming, 69(3, Ser. A):429-441, 1995.
-
M. Bellare and P. Rogaway. The complexity of approximating a nonlinear program. Math. Programming, 69(3, Ser. A):429-441, 1995.
-
-
-
-
11
-
-
0035592914
-
Aging of spherical spin glasses
-
G. Ben Arous, A. Dembo, and A. Guionnet. Aging of spherical spin glasses. Probab. Theory Related Fields, 120(1):1-67, 2001.
-
(2001)
Probab. Theory Related Fields
, vol.120
, Issue.1
, pp. 1-67
-
-
Ben Arous, G.1
Dembo, A.2
Guionnet, A.3
-
12
-
-
0001271312
-
On the ground states of the frustration model of a spin glass by a matching method of graph theory
-
L. Bieche, R. Maynard, R. Rammal, and J. P. Uhry. On the ground states of the frustration model of a spin glass by a matching method of graph theory. J. Phys. A: Math. Gen., 13:2553-2576, 1980.
-
(1980)
J. Phys. A: Math. Gen
, vol.13
, pp. 2553-2576
-
-
Bieche, L.1
Maynard, R.2
Rammal, R.3
Uhry, J.P.4
-
13
-
-
0036768739
-
Geometric optimization problems likely not contained in A;ℙX
-
A. Brieden. Geometric optimization problems likely not contained in A;ℙX. Discrete Comput. Geom., 28(2):201-209, 2002.
-
(2002)
Discrete Comput. Geom
, vol.28
, Issue.2
, pp. 201-209
-
-
Brieden, A.1
-
14
-
-
33748118086
-
Near-optimal algorithms for unique games (extended abstract)
-
New York, ACM
-
M. Charikar, K. Makarychev, and Y. Makarychev. Near-optimal algorithms for unique games (extended abstract). In STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, pages 205-214, New York, 2006. ACM.
-
(2006)
STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing
, pp. 205-214
-
-
Charikar, M.1
Makarychev, K.2
Makarychev, Y.3
-
15
-
-
17744363129
-
Maximizing quadratic programs: Extending Grothendieck's inequality
-
IEEE Computer Society
-
M. Charikar and A. Wirth. Maximizing quadratic programs: extending Grothendieck's inequality. In 45th Annual Symposium on Foundations of Computer Science, pages 54-60. IEEE Computer Society, 2004.
-
(2004)
45th Annual Symposium on Foundations of Computer Science
, pp. 54-60
-
-
Charikar, M.1
Wirth, A.2
-
16
-
-
33646746975
-
A PTAS for the minimization of polynomials of fixed degree over the simplex
-
E. de Klerk, M. Laurent, and P. A. Parrilo. A PTAS for the minimization of polynomials of fixed degree over the simplex. Theoret. Comput. Sci., 361(2-3):210-225, 2006.
-
(2006)
Theoret. Comput. Sci
, vol.361
, Issue.2-3
, pp. 210-225
-
-
de Klerk, E.1
Laurent, M.2
Parrilo, P.A.3
-
18
-
-
0003957166
-
-
Springer-Verlag, Berlin, second edition
-
M. Grotschel, L. Lovász, and A. Schrijver. Geometric algorithms and combinatorial optimization, volume 2 of Algorithms and Combinatorics. Springer-Verlag, Berlin, second edition, 1993.
-
(1993)
Geometric algorithms and combinatorial optimization, volume 2 of Algorithms and Combinatorics
-
-
Grotschel, M.1
Lovász, L.2
Schrijver, A.3
-
19
-
-
0003844642
-
Rates of convergence in the central limit theorem
-
of, Pitman Advanced Publishing Program, Boston, Mass
-
P. Hall. Rates of convergence in the central limit theorem, volume 62 of Research Notes in Mathematics. Pitman (Advanced Publishing Program), Boston, Mass., 1982.
-
(1982)
Research Notes in Mathematics
, vol.62
-
-
Hall, P.1
-
20
-
-
33645963472
-
HAPLOFREQ-estimating haplotype frequencies efficiently
-
481-500 electronic
-
E. Halperin and E. Hazan. HAPLOFREQ-estimating haplotype frequencies efficiently. J. Comput. Biol., 13(2):481-500 (electronic), 2006.
-
(2006)
J. Comput. Biol
, vol.13
, Issue.2
-
-
Halperin, E.1
Hazan, E.2
-
21
-
-
77956781055
-
Basic concepts in the geometry of Banach spaces
-
North-Holland, Amsterdam
-
W. B. Johnson and J. Lindenstrauss. Basic concepts in the geometry of Banach spaces. In Handbook of the geometry of Banach spaces, Vol. I, pages 1-84. North-Holland, Amsterdam, 2001.
-
(2001)
Handbook of the geometry of Banach spaces
, vol.1
, pp. 1-84
-
-
Johnson, W.B.1
Lindenstrauss, J.2
-
24
-
-
21144459431
-
The computational complexity of pattern formation
-
J. Machta. The computational complexity of pattern formation. J. Stat. Phys., 70:949-966, 1993.
-
(1993)
J. Stat. Phys
, vol.70
, pp. 949-966
-
-
Machta, J.1
-
25
-
-
58449135177
-
-
A. Megretski. Relaxation of quadratic programs in operator theory and system analysis. Systems, Approximation, Singular Integral Operators, and Related Topics (Bordeaux, 2000), (3):365-392, 2001.
-
A. Megretski. Relaxation of quadratic programs in operator theory and system analysis. Systems, Approximation, Singular Integral Operators, and Related Topics (Bordeaux, 2000), (3):365-392, 2001.
-
-
-
-
26
-
-
17744381831
-
Relaxations of quadratic programs in operator theory and system analysis
-
Birkhäuser, Basel
-
A. Megretski. Relaxations of quadratic programs in operator theory and system analysis. In Systems, approximation, singular integral operators, and related topics (Bordeaux, 2000), volume 129 of Oper. Theory Adv. Appl., pages 365-392. Birkhäuser, Basel, 2001.
-
(2001)
Systems, approximation, singular integral operators, and related topics (Bordeaux, 2000), volume 129 of Oper. Theory Adv. Appl
, pp. 365-392
-
-
Megretski, A.1
-
27
-
-
0000467513
-
-
A. Nemirovski, C. Roos, and T. Terlaky. On maximization of quadratic form over intersection of ellipsoids with common center. Math. Program., 86(3, Ser. A):463-473, 1999.
-
A. Nemirovski, C. Roos, and T. Terlaky. On maximization of quadratic form over intersection of ellipsoids with common center. Math. Program., 86(3, Ser. A):463-473, 1999.
-
-
-
-
28
-
-
0000467513
-
On maximization of quadratic form over intersection of ellipsoids with common center
-
A. Nemirovski, C. Roos, and T. Terlaky. On maximization of quadratic form over intersection of ellipsoids with common center. Mathematical Programming, 86(3):463-473, 1999.
-
(1999)
Mathematical Programming
, vol.86
, Issue.3
, pp. 463-473
-
-
Nemirovski, A.1
Roos, C.2
Terlaky, T.3
-
30
-
-
0002183265
-
Dynamic theory of the spin-glass phase
-
H. Sompolinsky and A. Zippelius. Dynamic theory of the spin-glass phase. Phys. Rev. Lett., 47(5):359-362, 1981.
-
(1981)
Phys. Rev. Lett
, vol.47
, Issue.5
, pp. 359-362
-
-
Sompolinsky, H.1
Zippelius, A.2
-
31
-
-
0000230999
-
Maxima for graphs and a new proof of a theorem of turan
-
T.S. Motzkin and E. Straus. Maxima for graphs and a new proof of a theorem of turan. Canadian Journal of Mathematics, 17:533-540, 1965.
-
(1965)
Canadian Journal of Mathematics
, vol.17
, pp. 533-540
-
-
Motzkin, T.S.1
Straus, E.2
-
32
-
-
0000602905
-
An application of Fourier methods to the problem of sharpening the Berry-Esseen inequality
-
P. van Beek. An application of Fourier methods to the problem of sharpening the Berry-Esseen inequality. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 23:187-196, 1972.
-
(1972)
Z. Wahrscheinlichkeitstheorie und Verw. Gebiete
, vol.23
, pp. 187-196
-
-
van Beek, P.1
-
33
-
-
0000299496
-
Undecidability and intractability in theoretical physics
-
S. Wolfram. Undecidability and intractability in theoretical physics. Phys. Rev. Lett., 54:735-738, 1985.
-
(1985)
Phys. Rev. Lett
, vol.54
, pp. 735-738
-
-
Wolfram, S.1
|