How Well Can Ants Color Graphs?

Skip to the main content

Journal of computing and information technology, Vol. 8 No. 2, 2000.

Original scientific paper

https://doi.org/10.2498/cit.2000.02.04

How Well Can Ants Color Graphs?

Janez Žerovnik
Aleksander Vesel

Full text: english pdf 154 Kb

page 131-136

downloads: 1.202

APA 6th Edition

Žerovnik, J. & Vesel, A. (2000). How Well Can Ants Color Graphs?. Journal of computing and information technology, 8 (2), 131-136. https://doi.org/10.2498/cit.2000.02.04

MLA 8th Edition

Žerovnik, Janez and Aleksander Vesel. "How Well Can Ants Color Graphs?." Journal of computing and information technology, vol. 8, no. 2, 2000, pp. 131-136. https://doi.org/10.2498/cit.2000.02.04. Accessed 22 Dec. 2024.

Chicago 17th Edition

Žerovnik, Janez and Aleksander Vesel. "How Well Can Ants Color Graphs?." Journal of computing and information technology 8, no. 2 (2000): 131-136. https://doi.org/10.2498/cit.2000.02.04

Harvard

Žerovnik, J., and Vesel, A. (2000). 'How Well Can Ants Color Graphs?', Journal of computing and information technology, 8(2), pp. 131-136. https://doi.org/10.2498/cit.2000.02.04

Vancouver

Žerovnik J, Vesel A. How Well Can Ants Color Graphs?. Journal of computing and information technology [Internet]. 2000 [cited 2024 December 22];8(2):131-136. https://doi.org/10.2498/cit.2000.02.04

IEEE

J. Žerovnik and A. Vesel, "How Well Can Ants Color Graphs?", Journal of computing and information technology, vol.8, no. 2, pp. 131-136, 2000. [Online]. https://doi.org/10.2498/cit.2000.02.04

Abstract

We compare the ants algorithm for graph coloring recently proposed by Costa and Hertz with the repeated Recursive Largest First algorithm and with a Petford- Welsh type algorithm. In our experiments, the latter is much better than the first two.

Keywords

Hrčak ID:

44845

URI

https://hrcak.srce.hr/44845

Publication date:

30.6.2000.

Visits: 1.814 *