-
1
-
-
84948980747
-
Approximation algorithms for Maximum Coverage and Max Cut with cardinality constraints
-
Proceedings of 1PC099
-
A.A. Ageev and M.I. Sviridenko. Approximation algorithms for Maximum Coverage and Max Cut with cardinality constraints. Proceedings of 1PC099, Lecture Notes in Computer Science 1610, pp. 17-30, 1999.
-
(1999)
Lecture Notes in Computer Science
, vol.1610
, pp. 17-30
-
-
Ageev, A.A.1
Sviridenko, M.I.2
-
2
-
-
0001861551
-
Polynomial time approximation schemes for dense instances of NP-hard problems
-
S. Arora, D. Karger and M. Karpinski. Polynomial Time Approximation Schemes for Dense Instances of NP-hard Problems, Proceedings 27th ACM STOC, pp. 284-293, 1995.
-
(1995)
Proceedings 27th ACM STOC
, pp. 284-293
-
-
Arora, S.1
Karger, D.2
Karpinski, M.3
-
3
-
-
0000027962
-
Edge separators of planar and outerplanar graphs with applications
-
K. Diks, H.N. Djidjev, O. Sykora and I. Vrto. Edge Separators of Planar and Outerplanar Graphs with Applications. Journal of Algorithms 14, pp. 258-279 (1993).
-
(1993)
Journal of Algorithms
, vol.14
, pp. 258-279
-
-
Diks, K.1
Djidjev, H.N.2
Sykora, O.3
Vrto, I.4
-
4
-
-
0036591097
-
Improved approximation of max-cut on graphs of bounded degree
-
ECCC, TR00-021
-
U. Feige, M. Karpinski and M. Langberg. Improved Approximation of Max-Cut on Graphs of Bounded Degree. ECCC (http://www.eccc.uni-trier.de/eccc/), TR00-021 (2000), also in J. of Algorithms 43(2002), pp. 201-219.
-
(2000)
J. of Algorithms
, vol.43
, pp. 201-219
-
-
Feige, U.1
Karpinski, M.2
Langberg, M.3
-
6
-
-
0346613559
-
Improved approximation algorithms for MAX k-CUT and MAX BISECTION
-
A. Frieze and M. Jerrum. Improved approximation algorithms for MAX k-CUT and MAX BISECTION. Algorithmica 18, pp. 67-81, 1997.
-
(1997)
Algorithmica
, vol.18
, pp. 67-81
-
-
Frieze, A.1
Jerrum, M.2
-
7
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
M.X. Goemans and D.P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of ACM, 42, pp. 1115-1145, 1995.
-
(1995)
Journal of ACM
, vol.42
, pp. 1115-1145
-
-
Goemans, M.X.1
Williamson, D.P.2
-
8
-
-
0000120312
-
Finding a maximum cut of a planar graph in polynomial time
-
F. Hadlock. Finding a maximum cut of a planar graph in polynomial time. SIAM J. Comput. Vol. 4, No. 3, pp. 221-225, 1975.
-
(1975)
SIAM J. Comput.
, vol.4
, Issue.3
, pp. 221-225
-
-
Hadlock, F.1
-
11
-
-
84957061620
-
Polynomial time approximation schemes for max-bisection on planar and geometric graphs
-
Proc. STACS'2001, February 2001, Springer Verlag
-
K. Jansen, M. Karpinski and A. Lingas and E. Seidel. Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs. Proc. STACS'2001, February 2001, Lecture Notes in Computer Science, Springer Verlag.
-
Lecture Notes in Computer Science
-
-
Jansen, K.1
Karpinski, M.2
Lingas, A.3
Seidel, E.4
-
13
-
-
0001029324
-
Applications of a planar separator theorem
-
R.J. Lipton and R.E. Tarjan. Applications of a planar separator theorem. SIAM J. Comput. Vol. 9, No. 3, pp. 615-627, 1980.
-
(1980)
SIAM J. Comput.
, vol.9
, Issue.3
, pp. 615-627
-
-
Lipton, R.J.1
Tarjan, R.E.2
-
14
-
-
0029493083
-
Derandomizing semidefinite programming based approximation algorithms
-
S. Mahajan and J. Ramesh. Derandomizing semidefinite programming based approximation algorithms. Proceedings of the 36th IEEE FOCS, pp. 162-169, 1995.
-
(1995)
Proceedings of the 36th IEEE FOCS
, pp. 162-169
-
-
Mahajan, S.1
Ramesh, J.2
-
15
-
-
33645496969
-
A O.699 - Approximation algorithm for Max-Bisection
-
Y. Ye, A O.699 - approximation algorithm for Max-Bisection, Submitted to Math Programming, available at URL http://dollar.biz.uiowa.edu/col/ye, 1999
-
(1999)
Math Programming
-
-
Ye, Y.1
|