@inbook{e3c07b2b907b4688afbb6341ee5287c5,

title = "Finding maximum cliques with distributed ants",

abstract = "In this paper we describe an ant system algorithm (ASMC) for the problem of finding the maximum clique in a given graph. In the algorithm each ant has only local knowledge of the graph. Working together the ants induce a candidate set of vertices from which a clique can be constructed. The algorithm was designed so that it can be easily implemented in a distributed system. One such implementation is also described in the paper. For 22 of the 30 graphs tested ASMC found the optimal solution. For the remaining graphs ASMC produced solutions that are within 16% of the optimal, with most being within 8% of the optimal. The performance of ASMC is comparable to existing algorithms.",

author = "Bui, {Thang N.} and Rizzo, {Joseph R.}",

year = "2004",

doi = "10.1007/978-3-540-24854-5_3",

language = "English (US)",

isbn = "3540223444",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "24--35",

editor = "Kalyanmoy Deb and Riccardo Poli and Owen Holland and Kalyanmoy Banzhaf and Hans-Georg Beyer and Edmund Burke and Paul Darwen and Dipankar Dasgupta and Dario Floreano and James Foster and Mark Harman and Lanzi, {Pier Luca} and Lee Spector and Tettamanzi, {Andrea G. B.} and Dirk Thierens and Tyrrell, {Andrew M.}",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}