Some experimental and theoretical results on test case generators for the maximum clique problem

INFORMS Journal on Computing

Volumn 8, Issue 2, 1996, Pages 87-102

  Sanchis, Laura A ^a   Jagota, Arun ^b  

^a Center for Language and Brain   (United States)

^b University of Memphis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4944225757     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.8.2.87     Document Type: Article

References (9)

1. D.H. BALLARD, P.C. GARDNER, and M.A. SRINIVAS, 1987. Graph Problems and Connectionist Architectures, Technical Report, Department of Computer Science, University of Rochester, Rochester, NY.
2. M. BROCKINGTON, J.C. CULBERSON, and P. VANBEEK, 1995. Camouflaging Independent Sets in Quasi-Random Graphs, in Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge 1993, D.S. Johnson and M.A. Trick (eds.). DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS to appear.
3. B. BOLLOBAS and P. ERDOS, 1976. Cliques in Random Graphs, Proc. Camb. Phil. Soc. 80, 419-427.
4. A.G. BARTO, R.S. SUTTON, and C.W. ANDERSON, 1983. Neuron-like Adaptive Elements that can Solve Difficult Learning Control Problems, IEEE Transactions on Systems, Man, and Cybernetics 13, 834-846.
5. M.R. GAREY and D.S. JOHNSON, 1979. Computers and Intractabil-ity, a Guide to the Theory of NP-completeness, W.H. Freeman, New York.
6. J. HERTZ, A. KROGH, and R.G. PALMER, 1991. Introduction to the Theory of Neural Computation, Addison-Wesley, Reading, MA.
7. J.J. HOPFIELD, 1982. Neural Networks and Physical Systems with Emergent Collective Computational Abilities, Proceedings of the National Academy of Sciences USA 79, 2554-2558.
8. J.J. HOPFIELD, 1984. Neurons with Graded Responses have Collective Computational Properties like those of Two-State Neurons, Proceedings of the National Academy of Sciences USA 81, 3088-3092.
9. A. JAGOTA, 1992. Efficiently Approximating Max-Clique in a Hopfield-style Network, International Joint Conference on Neural Networks 2, IEEE, New York, 248-253.