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:

書目詳細資料
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
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

More efficient periodic traversal in anonymous undirected graphs
由: Czyzowicz, J., et al.
出版: (2013)

Traversability analysis for UGV (unmanned ground vehicle) navigation based on multimodal information
由: Guo, Jiajie
出版: (2024)

Effects of Traverse Scanning Speed of Spray Nozzle on the Microstructure and Mechanical Properties of Cold-Sprayed Ti6Al4V Coatings
由: Tan, Adrian Wei-Yee, et al.
出版: (2017)

Deformable pose traversal convolution for 3D action and gesture recognition
由: Weng, Junwu, et al.
出版: (2020)

Question answering system for chemistry—a semantic agent extension
由: Zhou, Xiaochi, et al.
出版: (2024)

A problem on clique partitions of regular graphs
由: Campena, Francis Joseph H., et al.
出版: (2018)

Knowledge reasoning method based on deep transfer reinforcement learning: DTRLpath
由: Lin, Shiming, et al.
出版: (2024)

Video segmentation: Temporally-constrained graph-based optimization
由: LIU SIYING
出版: (2010)

Structural controllability of high order dynamic multi-agent systems
由: Partovi, A., et al.
出版: (2014)

Controllability of multi-agent systems with switching topology
由: Ji, Z., et al.
出版: (2014)

Learning algorithm for the uniform graph partitioning problem
由: Chua, C.B., et al.
出版: (2014)

Automated assembly of shredded pieces from multiple photos
由: Cao, S., et al.
出版: (2014)

Multi-agent collaborative exploration through graph-based deep reinforcement learning
由: LUO, Tianze, et al.
出版: (2019)

Self-adaptive graph traversal on GPUs
由: SHA, Mo, et al.
出版: (2021)

Delineating social network data anonymization via random edge perturbation
由: Xue, M., et al.
出版: (2013)

TOWARD EFFECTIVE AND EFFICIENT GRAPH NEURAL NETWORKS WITH IMPLICIT LAYERS
由: LIU JUNCHENG
出版: (2024)

Characterizing 2-distance graphs
由: Ching, Ramuel P, et al.
出版: (2019)

The D-weight of a graph
由: Lapus, Raymond R.
出版: (2007)

On distance and size of Eulerian and bipartite digraphs
由: Ong, Symoun Israel A., et al.
出版: (2016)

Graphs with three eigenvalues and second largest eigenvalue at most 1
由: Cheng, Xi-Ming, et al.
出版: (2020)

The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
由: Ku, Cheng Yeaw, et al.
出版: (2018)

On some digraphs arising from congruences and some properties of the Zero-Divisor Graph of the ring Zn
由: Pua, Steven, et al.
出版: (2010)

Retrieving reusable 3D CAD models using knowledge-driven dependency graph partitioning
由: Li, M., et al.
出版: (2014)

An efficient approach to layered-depth image based rendering
由: NAMBOORI RAMAKRISHNAN RAVINDER
出版: (2010)

Distributed adaptive affine formation control for heterogeneous linear networked systems
由: Xu, Y., et al.
出版: (2021)

On applications of the retracing method for distance-regular graphs
由: Vencer, Norma Luz C.
出版: (2006)

On the fold thickness of bipartite doubles and other classes of graphs
由: Alcanites, Ma. Michelle B., et al.
出版: (2009)

On the fold thickness of graphs
由: Campeña, Francis Joseph H., et al.
出版: (2020)

On the asymptotic spectral distribution of Cartesian powers of line graphs of complete graph
由: David, Monica Carlita G., et al.
出版: (2018)

On the bandwidth of tower graphs
由: Garcia, Mark Anthony A.
出版: (2007)

The bandwidth of tower graphs Tm,2 and Tm,3
由: Garcia, Mark Anthony A.
出版: (2007)

The bandwidth of the tower graph Tm,n
由: Lim, Yvette F., et al.
出版: (2009)

The bandwidth of the tower graph Tm,2k
由: Lim, Yvette F., et al.
出版: (2008)

On the asymptotic spectral distribution of Cartesian powers of line graphs of complete graphs
由: David, Monica Carlita G., et al.
出版: (2018)

Subdivision number of large complete graphs and large complete multipartite graphs
由: Gervacio, Severino V.
出版: (2005)

Perfect graphs
由: Lim, Yvette F.
出版: (1995)

Square of an oriented graph
由: Macariola, Francesca, et al.
出版: (2016)

On the game chromatic number of Cartesian product of graphs
由: Encinas, Sarah Jane K., et al.
出版: (2010)

On the fold thickness of bipartite doubles and other classes of graphs
由: Alcanites, Ma. Michelle B., et al.
出版: (2009)

On the nullity of some families of r-partite graphs
由: Marcelino, Lyca DC
出版: (2020)