-
1
-
-
34848857660
-
O(√log n) approximation algorithms for Min UnCut, Min 2CNF Deletion, and directed cut problems
-
A. Agarwal, M. Charikar, K. Makarychev, and Y. Makarychev. O(√log n) approximation algorithms for Min UnCut, Min 2CNF Deletion, and directed cut problems. In Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp. 573-581, 2005.
-
(2005)
Proceedings of the 37th Annual ACM Symposium on Theory of Computing
, pp. 573-581
-
-
Agarwal, A.1
Charikar, M.2
Makarychev, K.3
Makarychev, Y.4
-
2
-
-
0001317699
-
A new way to use semidefinite programming with applications to linear equations mod p
-
G. Andersson, L. Engebretsen, and J. Håstad. A new way to use semidefinite programming with applications to linear equations mod p. Journal of Algorithms, Vol. 39, pp. 162-204, 2001.
-
(2001)
Journal of Algorithms
, vol.39
, pp. 162-204
-
-
Andersson, G.1
Engebretsen, L.2
Håstad, J.3
-
3
-
-
27644478310
-
On the hardness of approximating multicut and sparsest-cut
-
S. Chawla, R. Krauthgamer, R. Kumar, Y. Rabani, and D. Sivakumar. On the hardness of approximating multicut and sparsest-cut. In Proceedings of the 20th IEEE Conference on Computational Complexity, pp. 144-153, 2005.
-
(2005)
Proceedings of the 20th IEEE Conference on Computational Complexity
, pp. 144-153
-
-
Chawla, S.1
Krauthgamer, R.2
Kumar, R.3
Rabani, Y.4
Sivakumar, D.5
-
7
-
-
35048883449
-
On systems of linear equations with two variables per equation
-
Proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization
-
U. Feige and D. Reichman. On systems of linear equations with two variables per equation. In Proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization, vol. 3122 of Lecture Notes in Computer Science, pp. 117-127, 2004.
-
(2004)
Lecture Notes in Computer Science
, vol.3122
, pp. 117-127
-
-
Feige, U.1
Reichman, D.2
-
8
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
Nov.
-
M. Goemans, D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, vol. 42, no. 6, pp. 1115-1145, Nov. 1995.
-
(1995)
Journal of the ACM
, vol.42
, Issue.6
, pp. 1115-1145
-
-
Goemans, M.1
Williamson, D.2
-
11
-
-
17744388630
-
Optimal inapproximability results for MAX-CUT and other two-variable CSPs?
-
S. Khot, G. Kindler, E. Mossel, and R. O'Donnell. Optimal inapproximability results for MAX-CUT and other two-variable CSPs? In Proceedings of the 45th IEEE Symposium on Foundations of Computer Science, pp. 146-154, 2004.
-
(2004)
Proceedings of the 45th IEEE Symposium on Foundations of Computer Science
, pp. 146-154
-
-
Khot, S.1
Kindler, G.2
Mossel, E.3
O'Donnell, R.4
-
12
-
-
33748102477
-
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?
-
S. Khot, G. Kindler, E. Mossel, and R. O'Donnell. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? ECCC Report TR05-101, 2005.
-
(2005)
ECCC Report
, vol.TR05-101
-
-
Khot, S.1
Kindler, G.2
Mossel, E.3
O'Donnell, R.4
-
16
-
-
84947402121
-
Rectangular confidence regions for the means of multivariate normal distributions
-
Jun.
-
Z. Šidák. Rectangular Confidence Regions for the Means of Multivariate Normal Distributions. Journal of the American Statistical Association, vol. 62, no. 318, pp. 626-633, Jun. 1967.
-
(1967)
Journal of the American Statistical Association
, vol.62
, Issue.318
, pp. 626-633
-
-
Šidák, Z.1
|