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:
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
id sg-nus-scholar.10635-41175
record_format dspace
spelling sg-nus-scholar.10635-411752023-10-31T08:09:13Z More efficient periodic traversal in anonymous undirected graphs Czyzowicz, J. Dobrev, S. Gasieniec, L. Ilcinkas, D. Jansson, J. Klasing, R. Lignos, I. Martin, R. Sadakane, K. Sung, W.-K. COMPUTER SCIENCE Algorithms and data structures Constant-memory agent Graph exploration Oblivious agent Periodic graph traversal Three-layer partition 10.1016/j.tcs.2012.01.035 Theoretical Computer Science 444 60-76 TCSCD 2013-07-04T08:21:21Z 2013-07-04T08:21:21Z 2012 Conference Paper Czyzowicz, J., Dobrev, S., Gasieniec, L., Ilcinkas, D., Jansson, J., Klasing, R., Lignos, I., Martin, R., Sadakane, K., Sung, W.-K. (2012). More efficient periodic traversal in anonymous undirected graphs. Theoretical Computer Science 444 : 60-76. ScholarBank@NUS Repository. https://doi.org/10.1016/j.tcs.2012.01.035 03043975 http://scholarbank.nus.edu.sg/handle/10635/41175 000306041700007 Scopus
institution National University of Singapore
building NUS Library
continent Asia
country Singapore
Singapore
content_provider NUS Library
collection ScholarBank@NUS
topic Algorithms and data structures
Constant-memory agent
Graph exploration
Oblivious agent
Periodic graph traversal
Three-layer partition
spellingShingle Algorithms and data structures
Constant-memory agent
Graph exploration
Oblivious agent
Periodic graph traversal
Three-layer partition
Czyzowicz, J.
Dobrev, S.
Gasieniec, L.
Ilcinkas, D.
Jansson, J.
Klasing, R.
Lignos, I.
Martin, R.
Sadakane, K.
Sung, W.-K.
More efficient periodic traversal in anonymous undirected graphs
description 10.1016/j.tcs.2012.01.035
author2 COMPUTER SCIENCE
author_facet COMPUTER SCIENCE
Czyzowicz, J.
Dobrev, S.
Gasieniec, L.
Ilcinkas, D.
Jansson, J.
Klasing, R.
Lignos, I.
Martin, R.
Sadakane, K.
Sung, W.-K.
format Conference or Workshop Item
author Czyzowicz, J.
Dobrev, S.
Gasieniec, L.
Ilcinkas, D.
Jansson, J.
Klasing, R.
Lignos, I.
Martin, R.
Sadakane, K.
Sung, W.-K.
author_sort Czyzowicz, J.
title More efficient periodic traversal in anonymous undirected graphs
title_short More efficient periodic traversal in anonymous undirected graphs
title_full More efficient periodic traversal in anonymous undirected graphs
title_fullStr More efficient periodic traversal in anonymous undirected graphs
title_full_unstemmed More efficient periodic traversal in anonymous undirected graphs
title_sort more efficient periodic traversal in anonymous undirected graphs
publishDate 2013
url http://scholarbank.nus.edu.sg/handle/10635/41175
_version_ 1781411110007603200