A Model of Graph Coloring Dynamics with Attention Waves and Strategic Waiting

@article{Hadzhiev2009AMO,
  title={A Model of Graph Coloring Dynamics with Attention Waves and Strategic Waiting},
  author={Borislav Hadzhiev and Katja Windt and Werner Bergholz and Marc-Thorsten H{\"u}tt},
  journal={Advances in Complex Systems},
  year={2009},
  volume={12},
  pages={549-564}
}
Recently, Kearns et al. [Kearns, M., Suri, S. and Montfort, N., An experimental study of the coloring problem on human subject networks, Science 313 (2006) 824–827] studied the topology dependence of graph coloring dynamics. In their empirical study, the authors analyze, how a network of human subjects acting as autonomous agents performs in solving a conflict-avoidance task (the graph coloring problem) for different network architectures. A surprising result was that the run-time of the… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 30 references

Global Production — A Handbook for Strategy and Implementation

  • E. Abele, T. Meyer, U. Näher, G. Strube, R. Sykes
  • 2008

Modelling , planning and designing of logistics structures of regional competencecell - based networks with structure types

  • J. Ackermann, F. Müller
  • Rob . Comput . Integr . Manufac .
  • 2007

Modelling, planning and designing of logistics structures of regional competence-cell-based networks with structure types. Rob

  • J. Ackermann, F. Müller
  • Comput. Integr. Manufac
  • 2007
2 Excerpts

Similar impact of topological and dynamic noise on complex patterns

  • C. Marr, Hütt, M.-Th
  • Phys. Lett. 349(A)
  • 2006
1 Excerpt

Topology regulates synchronization patterns in excitable dynamics on graphs, Phys. Rev

  • M. Müller-Linow, C. Marr, Hütt, M.-Th
  • 2006
2 Excerpts

Similar Papers

Loading similar papers…