Communication algorithms with advice-Reference-Cited by-同舟云学术

Communication algorithms with advice

Published:2010-05 Issue:3-4 Volume:76 Page:222-232
ISSN:0022-0000
Container-title:Journal of Computer and System Sciences
language:en
Short-container-title:Journal of Computer and System Sciences

Author:

Fraigniaud Pierre,Ilcinkas David,Pelc Andrzej

Publisher

Elsevier BV

Subject

Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science

Reference29 articles.

1. S. Abiteboul, H. Kaplan, T. Milo, Compact labeling schemes for ancestor queries, in: Proc. 12th Ann. ACM–SIAM Symp. on Discrete Algorithms (SODA 2001), pp. 547–556

2. A trade-off between information and communication in broadcast protocols;Awerbuch;J. ACM,1990

3. The power of a pebble: Exploring and mapping directed graphs;Bender;Inform. and Comput.,2002

4. A.E.F. Clementi, A. Monti, R. Silvestri, Selective families, superimposed codes, and broadcasting on unknown radio networks, in: Proc. 12th Ann. ACM–SIAM Symposium on Discrete Algorithms (SODA 2001), pp. 709–718

5. Labeling schemes for tree representation;Cohen,2005

Cited by 45 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Brief Announcement: Local Advice and Local Decompression;Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing;2024-06-17

2. Deterministic size discovery and topology recognition in radio networks with short labels;Information and Computation;2023-06

3. Four shades of deterministic leader election in anonymous networks;Distributed Computing;2023-05-31

4. Pebble Guided Treasure Hunt in Plane;Networked Systems;2023

5. Edge exploration of anonymous graph by mobile agent with external help;Computing;2022-11-29