-
1
-
-
0001262835
-
-
Noga Alon , Nabil Kahale, Approximating the independence number via the j -function, Mathematical Programming: Series A and B, v.80 n.3, p.253-264, Feb. 1, 1998 [doi>10.1007/BF01581168]
-
Noga Alon , Nabil Kahale, Approximating the independence number via the j -function, Mathematical Programming: Series A and B, v.80 n.3, p.253-264, Feb. 1, 1998 [doi>10.1007/BF01581168]
-
-
-
-
2
-
-
0030737372
-
An Õ(n3/14)-coloring algorithm for 3-colorable graphs
-
doi>10.1016/S0020-0190(96)00190-1, Jan. 14
-
Avrim Blum , David Karger, An Õ(n3/14)-coloring algorithm for 3-colorable graphs, Information Processing Letters, v.61 n.1, p.49-53, Jan. 14, 1997 [doi>10.1016/S0020-0190(96)00190-1 ]
-
(1997)
Information Processing Letters
, vol.61
, Issue.1
, pp. 49-53
-
-
Blum, A.1
Karger, D.2
-
3
-
-
0028425392
-
New approximation algorithms for graph coloring
-
doi>10.1145/176584.176586, May
-
Avrim Blum, New approximation algorithms for graph coloring, Journal of the ACM (JACM), v.41 n.3, p.470-516, May 1994 [doi>10.1145/176584.176586]
-
(1994)
Journal of the ACM (JACM)
, vol.41
, Issue.3
, pp. 470-516
-
-
Blum, A.1
-
7
-
-
0027201216
-
A still better performance guarantee for approximate graph coloring
-
doi>10.1016/0020-0190(93)90246-6, Jan. 25
-
Magnús M. Hallórsson, A still better performance guarantee for approximate graph coloring, Information Processing Letters, v.45 n.1, p.19-23, Jan. 25, 1993 [doi>10.1016/0020-0190(93)90246-6 ]
-
(1993)
Information Processing Letters
, vol.45
, Issue.1
, pp. 19-23
-
-
Hallórsson, M.M.1
-
8
-
-
0039550370
-
On the hardness of approximating the chromatic number
-
S. Khanna, N. Linial, and S. Safra. On the hardness of approximating the chromatic number. Combinatorica, 20:393-415, 2000.
-
(2000)
Combinatorica
, vol.20
, pp. 393-415
-
-
Khanna, S.1
Linial, N.2
Safra, S.3
-
9
-
-
0032028848
-
Approximate graph coloring by semidefinite programming
-
doi>10.1145/274787.274791, March
-
David Karger , Rajeev Motwani , Madhu Sudan, Approximate graph coloring by semidefinite programming, Journal of the ACM (JACM), v.45 n.2, p.246-265, March 1998 [doi>10.1145/274787.274791]
-
(1998)
Journal of the ACM (JACM)
, vol.45
, Issue.2
, pp. 246-265
-
-
Karger, D.1
Motwani, R.2
Sudan, M.3
-
10
-
-
15744396704
-
Approximating coloring and maximum independent sets in 3-uniform hypergraphs
-
January 07-09, Washington, D.C, United States
-
Michael Krivelevich , Ram Nathaniel , Benny Sudakov, Approximating coloring and maximum independent sets in 3-uniform hypergraphs, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.327-328, January 07-09, 2001, Washington, D.C., United States
-
(2001)
Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
, pp. 327-328
-
-
Krivelevich, M.1
Nathaniel, R.2
Sudakov, B.3
-
11
-
-
65549122889
-
Approximate Coloring of Uniform Hypergraphs, Certer for Discrete Mathematics & Theoretical Computer Science, 1998 Lov79 L. Lovasz On the shannon capacity of a graph
-
Michael Krivelevich , Benny Sudakov, Approximate Coloring of Uniform Hypergraphs, Certer for Discrete Mathematics & Theoretical Computer Science, 1998 Lov79 L. Lovasz On the shannon capacity of a graph. IEEE Transactions on Information Theory, IT-25:1- 7, 1979.
-
(1979)
IEEE Transactions on Information Theory
, vol.IT-25
, pp. 1-7
-
-
Krivelevich, M.1
Sudakov, B.2
-
12
-
-
0032620819
-
Ramesh, Derandomizing Approximation Algorithms Based on Semidefinite Programming
-
doi>10.1137/S0097539796309326, April/May
-
Sanjeev Mahajan , H. Ramesh, Derandomizing Approximation Algorithms Based on Semidefinite Programming, SIAM Journal on Computing, v.28 n.5, p.1641-1663, April/May 1999 [doi>10.1137/S0097539796309326]
-
(1999)
SIAM Journal on Computing
, vol.28
, Issue.5
, pp. 1641-1663
-
-
Sanjeev Mahajan, H.1
-
13
-
-
0020829934
-
Improving the performance guarantee for approximate graph coloring
-
doi>10.1145/2157.2158, Oct
-
Avi Wigderson, Improving the performance guarantee for approximate graph coloring, Journal of the ACM (JACM), v.30 n.4, p.729-735, Oct. 1983 [doi>10.1145/2157.2158]
-
(1983)
Journal of the ACM (JACM)
, vol.30
, Issue.4
, pp. 729-735
-
-
Wigderson, A.1
|