Artificial Neural Networks for Four-Coloring Map Problems and K-Colorability Problems

IEEE Transactions on Circuits and Systems

Volumn 38, Issue 3, 1991, Pages 326-333

  Takefuji, Yoshiyasu ^a   Lee, Kuo Chun ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; NEURAL NETWORKS; OPTIMIZATION;

COMPUTATIONAL ENERGY FUNCTION; EULER METHOD; FOUR-COLORING MAP PROBLEM; HOPFIELD NEURAL NETWORK; MCCULLOCH-PITTS BINARY NEURON MODEL; NEWTON EQUATION;

MAPS AND MAPPING;

EID: 0026133795     PISSN: 00984094     EISSN: None     Source Type: Journal    
DOI: 10.1109/31.101328     Document Type: Article

References (16)

1. W. S. McCulloch and W. H. Pitts, “A logical calculus of ideas imminent in nervous activity,” Bull. Math. Biophys., vol. 5, 1943.
2. D. O. Hebb, The Organization of Behavior. New York: Wiley, 1949.
3. B. Widrow and M. E. Hoff, “Adaptive switching circuits,” in IREWESCON Convention Rec., pp. 25–39, Sept. 1960.
4. F. Rosenblatt, Principles of Neurodynamics. New York: Spartan, 1962.
5. M. Minsky and S. Papert, Perceptrons. Cambridge, MA: MIT Press, 1969.
6. J. J. Hopfield and D. W. Tank, “Neural computation of decisions in optimization problems,” Bio. Cyhern., vol. 52, 141–152, 1985.
7. G. V. Wilson and G. S. Pawley, “On stability of the travelling salesman problem algorithm of Hopfield and Tank,” Bio. Cyhern., vol. 58, pp. 58–70, 1988.
8. Y. Takefuji and K. C. Lee, “A super parallel sorting algorithm based on neural networks,” IEEE Trans. Circuits Syst., vol. 37, pp. 1425–1429, Nov. 1990.
9. K. Appel and W. Haken, “The solution of the four-color-map problem,” Scientific American, pp. 108–121, Oct. 1977.
10. E. D. Dahl. “Neural network algorithm for an NP-Complete problem: Map and graph coloring,” in Proc. First Int. Conf. on Neural Networks, vol. III, pp. 113–120, 1987.
11. Y. Takefuji and K. C. Lee, “A near-optimum parallel planarization algorithm,” Science, vol. 245, pp. 1221–1223, Sept. 1989.
12. _“A parallel algorithm for tiling problems,” IEEE Trans. Neural Networks, vol. 1, pp. 143–145, Mar. 1990.
13. Y. Takefuji, C. W. Lin, and K. C. Lee, “A parallel algorithm for estimating the secondary structure in ribonucleic acids,” Bio. Cybern., vol. 63, pp. 337–340, 1990.
14. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
15. A. Moopenn et al., “A neurocomputer based on an analog-digital hybrid architecture,” in Proc. First Int. Conf. Neural Networks, vol. III, pp. 479–486, 1987.
16. A. P. Thakoor et al., “Electronic hardware implementations of neural networks,” Appl. Opt., vol. 26, pp. 5085–5092, 1987.