Home
Download
Help
Resources
Extensions
FAQ
NetLogo Publications
Contact Us
Donate
Models:
Library
Community
Modeling Commons
User Manuals:
Web
Printable
Chinese
Czech
Japanese
Spanish
|
NetLogo User Community Models(back to the NetLogo User Community Models)
|
Download If clicking does not initiate a download, try right clicking or control clicking and choosing "Save" or "Download".(The run link is disabled because this model uses external files.) |
Title: Graph Coloring using Asynchronous Backtracking with Flags Author: Ionel Muscalagiu, Jose M. Vidal Description: This is the implementation of the Asynchronous Backtracking with Flags for the graph coloring problem. We solve the graph coloring problem using the ABT with flags algorithm from <ul> <li>Makoto Yokoo and Katsutoshi Hirayama. <a href="http://jmvidal.cse.sc.edu/library/yokoo00a.pdf">Algorithms for Distributed Constraint Satisfaction: A Review</a>. <i>Autonomous Agents and Multi-Agent Systems,</i> 3(2):185--207, 2000. <a href="http://dx.doi.org/10.1023/A:1010078712316">doi:10.1023/A:1010078712316</a> </li> and
<li>Gwen-Hua C., Wei-Li Lin, Chan-Lon Wang.Asynchronous Backtracking Algorithm with no effect of nogood explosion. In Proceedings International Conference on Computer, Communication and Control Technologies - CCCT2003, Orlando, Florida. </li>
</ul>
|