More efficient periodic traversal in anonymous undirected graphs

More efficient periodic traversal in anonymous undirected graphs

10.1016/j.tcs.2012.01.035

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
Description
Summary:10.1016/j.tcs.2012.01.035

Similar Items