-
1
-
-
20544464593
-
Rigorous location of phase transitions in hard optimization problems
-
Achlioptas, D., A. Naor, Y. Peres. 2005. Rigorous location of phase transitions in hard optimization problems. Nature 435 759-764.
-
(2005)
Nature
, vol.435
, pp. 759-764
-
-
Achlioptas, D.1
Naor, A.2
Peres, Y.3
-
2
-
-
41149128402
-
The Grothendieck constant of random and pseudo-random graphs
-
Alon, N., E. Berger. 2008. The Grothendieck constant of random and pseudo-random graphs. Discrete Optim. 5(2) 323-327.
-
(2008)
Discrete Optim
, vol.5
, Issue.2
, pp. 323-327
-
-
Alon, N.1
Berger, E.2
-
3
-
-
33747188137
-
Approximating the cut-norm via Grothendieck's inequality
-
Alon, N., A. Naor. 2006. Approximating the cut-norm via Grothendieck's inequality. SIAM J. Comput. 35(4) 787-803.
-
(2006)
SIAM J. Comput
, vol.35
, Issue.4
, pp. 787-803
-
-
Alon, N.1
Naor, A.2
-
4
-
-
32144451020
-
Quadratic forms on graphs
-
Alon, N., K. Makarychev, Y. Makarychev, A. Naor. 2006. Quadratic forms on graphs. Inventiones Math. 163(3) 499-522.
-
(2006)
Inventiones Math
, vol.163
, Issue.3
, pp. 499-522
-
-
Alon, N.1
Makarychev, K.2
Makarychev, Y.3
Naor, A.4
-
5
-
-
33748614322
-
On non-approximability for quadratic programs
-
Arora, S., E. Berger, G. Kindler, E. Hazan, S. Safra. 2005. On non-approximability for quadratic programs. Proc. 46th Annual Sympos. Foundations Comput. Sci., IEEE Computer Society, 206-215.
-
(2005)
Proc. 46th Annual Sympos. Foundations Comput. Sci., IEEE Computer Society
, 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
-
Artin, E. 1964. The Gamma Function. Translated by Michael Butler. Athena Series: Selected Topics in Mathematics. Holt, Rinehart and Winston, New York.
-
(1964)
Athena Series: Selected Topics in Mathematics
-
-
Artin, E.1
-
7
-
-
26544437801
-
Computer-intractability of the frustration model of a spin glass
-
Bachas, C. P. 1984. Computer-intractability of the frustration model of a spin glass. J. Phys. A: Math. General 17 709-712.
-
(1984)
J. Phys. A: Math. General
, vol.17
, pp. 709-712
-
-
Bachas, C.P.1
-
9
-
-
67651180718
-
Classical approximation schemes for the ground-state energy of quantum and classical lsingspin Hamiltonians on planar graphs
-
Bansal, N., S. Bravyi, B. M. Terhal. 2009. Classical approximation schemes for the ground-state energy of quantum and classical lsingspin Hamiltonians on planar graphs. Quantum Inform. Comput. 9(7 and 8) 0701-0720.
-
(2009)
Quantum Inform. Comput
, vol.9
, Issue.7
, pp. 0701-0720
-
-
Bansal, N.1
Bravyi, S.2
Terhal, B.M.3
-
10
-
-
0001051761
-
On the computational complexity of Ising spin glass models
-
Barahona, F. 1981. On the computational complexity of Ising spin glass models. J. Phys. A: Math. General 15 3241-3253.
-
(1981)
J. Phys. A: Math. General
, vol.15
, pp. 3241-3253
-
-
Barahona, F.1
-
11
-
-
58149362273
-
The complexity of approximating a nonlinear program
-
Bellare, M., P. Rogaway. 1995. The complexity of approximating a nonlinear program. Math. Programming Ser. A 69(3) 429-441.
-
(1995)
Math. Programming Ser. A
, vol.69
, Issue.3
, pp. 429-441
-
-
Bellare, M.1
Rogaway, P.2
-
13
-
-
0001271312
-
On the ground states of the frustration model of a spin glass by a matching method of graph theory
-
Bieche, L., R. Maynard, R. Rammal, J. P. Uhry. 1980. On the ground states of the frustration model of a spin glass by a matching method of graph theory. J. Phys. A: Math. General 13 2553-2576.
-
(1980)
J. Phys. A: Math. General
, vol.13
, pp. 2553-2576
-
-
Bieche, L.1
Maynard, R.2
Rammal, R.3
Uhry, J.P.4
-
14
-
-
0036768739
-
Geometric optimization problems likely not contained in APX
-
Brieden, A. 2002. Geometric optimization problems likely not contained in APX. Discrete Computational Geometry 28(2) 201-209.
-
(2002)
Discrete Computational Geometry
, vol.28
, Issue.2
, pp. 201-209
-
-
Brieden, A.1
-
16
-
-
33748118086
-
Near-optimal algorithms for unique games (extended abstract)
-
ACM, New York
-
Charikar, M., K. Makarychev, Y. Makarychev. 2006. Near-optimal algorithms for unique games (extended abstract). Proc. 38th Annual ACM Sympos. Theory Comput., ACM, New York, 205-214.
-
(2006)
Proc. 38th Annual ACM Sympos. Theory Comput.
, pp. 205-214
-
-
Charikar, M.1
Makarychev, K.2
Makarychev, Y.3
-
17
-
-
33646746975
-
A PTASfor the minimization of polynomials of fixed degree over the simplex
-
de Klerk, E., M. Laurent, P. A. Parrilo. 2006. A PTASfor the minimization of polynomials of fixed degree over the simplex. Theoret. Comput. Sci. 361(2-3) 210-225.
-
(2006)
Theoret. Comput. Sci
, vol.361
, Issue.2
, pp. 210-225
-
-
De Klerk, E.1
Laurent, M.2
Parrilo, P.A.3
-
18
-
-
0003950650
-
-
Cambridge University Press, Cambridge, MA
-
Diestel, J., H. Jarchow, A. Tonge. 1995. Absolutely Summing Operators, Cambridge Studies in Advanced Mathematics, Vol.43. Cambridge University Press, Cambridge, MA.
-
(1995)
Absolutely Summing Operators, Cambridge Studies in Advanced Mathematics
, vol.43
-
-
Diestel, J.1
Jarchow, H.2
Tonge, A.3
-
19
-
-
85027123851
-
Approximating the value of two proper proof systems with applications to MAX-2SAT and MAX-DICUT
-
Washington, DC
-
Feige, U., M. Goemans. 1995. Approximating the value of two proper proof systems with applications to MAX-2SAT and MAX-DICUT. Proc. Third Israel Sympos. Theory Comput. Systems, Institute of Electrical and Electronics Engineers, Washington, DC, 182-189.
-
(1995)
Proc. Third Israel Sympos. Theory Comput. Systems, Institute of Electrical and Electronics Engineers
, pp. 182-189
-
-
Feige, U.1
Goemans, M.2
-
20
-
-
33646714882
-
2 rounding technique for semidefinite programs
-
2 rounding technique for semidefinite programs. J. Algorithms 60(1) 1-23.
-
(2006)
J. Algorithms
, vol.60
, Issue.1
, pp. 1-23
-
-
Feige, U.1
Langberg, M.2
-
21
-
-
0026991175
-
Two-prover one-round proof systems, their power and their problems
-
ACM, New York
-
Feige, U., L. Lovász. 1992. Two-prover one-round proof systems, their power and their problems. Proc. 24th Annual ACM Sympos. Theory Comput., ACM, New York, 733-744.
-
(1992)
Proc. 24th Annual ACM Sympos. Theory Comput.
, pp. 733-744
-
-
Feige, U.1
Lovász, L.2
-
22
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
Goemans, M. X., D. P. Williamson. 1995. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. Assoc. Comput. Mach. 42(6) 1115-1145.
-
(1995)
J. Assoc. Comput. Mach
, vol.42
, Issue.6
, pp. 1115-1145
-
-
Goemans, M.X.1
Williamson, D.P.2
-
23
-
-
0003957166
-
-
2nd ed. Springer-Verlag, Berlin
-
Grötschel, M., L. Lovász, A. Schrijver. 1993. Geometric Algorithms and Combinatorial Optimization, Vol.2. Algorithms and Combinatorics, 2nd ed. Springer-Verlag, Berlin.
-
(1993)
Geometric Algorithms and Combinatorial Optimization, Vol. 2. Algorithms and Combinatorics
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
25
-
-
33645963472
-
HAPLOFREQ-Estimating haplotype frequencies efficiently
-
Halperin, E., E. Hazan. 2006. HAPLOFREQ-Estimating haplotype frequencies efficiently. J. Comput. Biol. 13(2) 481-500.
-
(2006)
J. Comput. Biol
, vol.13
, Issue.2
, pp. 481-500
-
-
Halperin, E.1
Hazan, E.2
-
27
-
-
0032028848
-
Approximate graph coloring by semidefinite programming
-
Karger, D., R. Motwani, M. Sudan. 1998. Approximate graph coloring by semidefinite programming. J. ACM 45(2) 246-265.
-
(1998)
J. ACM
, vol.45
, Issue.2
, pp. 246-265
-
-
Karger, D.1
Motwani, R.2
Sudan, M.3
-
30
-
-
21144459431
-
The computational complexity of pattern formation
-
Machta, J. 1993. The computational complexity of pattern formation. J. Statist. Phys. 70 949-966.
-
(1993)
J. Statist. Phys
, vol.70
, pp. 949-966
-
-
MacHta, J.1
-
31
-
-
17744381831
-
Relaxations of quadratic programs in operator theory and system analysis
-
Birkhauser, Basel
-
Megretski, A. 2001. Relaxations of quadratic programs in operator theory and system analysis. Systems, Approximation, Singular Integral Operators, and Related Topics (Bordeaux, 2000), Vol.129. Operator Theory Advances and Applications. Birkhauser, Basel, 365-392.
-
(2001)
Systems, Approximation, Singular Integral Operators, and Related Topics (Bordeaux, 2000), Vol.129. Operator Theory Advances and Applications
, pp. 365-392
-
-
Megretski, A.1
-
32
-
-
0000467513
-
On maximization of quadratic form over intersection of ellipsoids with common center
-
Nemirovski, A., C. Roos, T. Terlaky. 1999. On maximization of quadratic form over intersection of ellipsoids with common center. Math. Program. Ser. A 86(3) 463-473.
-
(1999)
Math. Program. Ser. A
, vol.86
, Issue.3
, pp. 463-473
-
-
Nemirovski, A.1
Roos, C.2
Terlaky, T.3
-
34
-
-
0002183265
-
Dynamic theory of the spin-glass phase
-
Sompolinsky, H., A. Zippelius. 1981. Dynamic theory of the spin-glass phase. Phys. Rev. Lett. 47(5) 359-362.
-
(1981)
Phys. Rev. Lett
, vol.47
, Issue.5
, pp. 359-362
-
-
Sompolinsky, H.1
Zippelius, A.2
-
35
-
-
0000602905
-
An application of Fourier methods to the problem of sharpening the Berry-Esseen inequality
-
Gebiete
-
van Beek, P. 1972. An application of Fourier methods to the problem of sharpening the Berry-Esseen inequality. Z. Wahrscheinlichkeit-stheorie Verw. Gebiete 23 187-196.
-
(1972)
Z. Wahrscheinlichkeit-stheorie Verw
, vol.23
, pp. 187-196
-
-
Van Beek, P.1
-
36
-
-
0000299496
-
Undecidability and intractability in theoretical physics
-
Wolfram, S. 1985. Undecidability and intractability in theoretical physics. Phys. Rev. Lett. 54 735-738.
-
(1985)
Phys. Rev. Lett
, vol.54
, pp. 735-738
-
-
Wolfram, S.1
|