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.
• 其他作者: COMPUTER SCIENCE
• 格式: Conference or Workshop Item
• 出版: 2013
• 主題: Algorithms and data structures; Constant-memory agent; Graph exploration; Oblivious agent; Periodic graph traversal; Three-layer partition
• 在線閱讀: http://scholarbank.nus.edu.sg/handle/10635/41175

10.1016/j.tcs.2012.01.035