More efficient periodic traversal in anonymous undirected graphs

• Main Authors: Czyzowicz, J., Dobrev, S., Gasieniec, L., Ilcinkas, D., Jansson, J., Klasing, R., Lignos, I., Martin, R., Sadakane, K., Sung, W.-K.
• Other Authors: COMPUTER SCIENCE
• Format: Conference or Workshop Item
• Published: 2013
• Subjects: Algorithms and data structures; Constant-memory agent; Graph exploration; Oblivious agent; Periodic graph traversal; Three-layer partition
• Online Access: http://scholarbank.nus.edu.sg/handle/10635/41175
• Institution: National University of Singapore

10.1016/j.tcs.2012.01.035