Compact routing with stretch factor of less than three (brief announcement)

Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing - PODC '00 ◽

10.1145/343477.362158 ◽

2000 ◽

Author(s):

Kazuo Iwama ◽

Akinori Kawachi

Keyword(s):

Compact Routing ◽

Download Full-text

Compact Routing in Directed Networks with Stretch Factor of Two

High Performance Computing — HiPC 2001 - Lecture Notes in Computer Science ◽

10.1007/3-540-45307-5_3 ◽

2001 ◽

pp. 24-35

Author(s):

Punit Chandra ◽

Ajay D. Kshemkalyani

Keyword(s):

Directed Networks ◽

Compact Routing ◽

Download Full-text

Compact routing schemes with low stretch factor (extended abstract)

Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing - PODC '98 ◽

10.1145/277697.277702 ◽

1998 ◽

Author(s):

Tamar Eilam ◽

Cyril Gavoille ◽

David Peleg

Keyword(s):

Compact Routing ◽

Routing Schemes ◽

Download Full-text

Compact routing schemes with low stretch factor

Journal of Algorithms ◽

10.1016/s0196-6774(03)00002-6 ◽

2003 ◽

Vol 46 (2) ◽

pp. 97-114 ◽

Author(s):

Tamar Eilam ◽

Cyril Gavoille ◽

David Peleg

Keyword(s):

Compact Routing ◽

Routing Schemes ◽

Download Full-text

Compact Routing with Stretch Factor of Less Than Three

IEICE Transactions on Information and Systems ◽

10.1093/ietisy/e88-d.1.47 ◽

2005 ◽

Vol E88-D (1) ◽

pp. 47-52

Author(s):

K. IWAMA

Keyword(s):

Compact Routing ◽

Download Full-text

Fault-Tolerant Labeling and Compact Routing Schemes

Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing ◽

10.1145/3465084.3467929 ◽

2021 ◽

Author(s):

Michal Dory ◽

Merav Parter

Keyword(s):

Fault Tolerant ◽

Compact Routing ◽

Routing Schemes

Download Full-text

Fully Compact Routing in Low Memory Self-Healing Trees

Proceedings of the 21st International Conference on Distributed Computing and Networking ◽

10.1145/3369740.3369786 ◽

2020 ◽

Author(s):

Armando Castañeda ◽

Jonas Lefévre ◽

Amitabh Trehan

Keyword(s):

Self Healing ◽

Compact Routing

Download Full-text

Stretch Factor

Encyclopedia of Algorithms ◽

10.1007/978-0-387-30162-4_406 ◽

2008 ◽

pp. 906-906

Author(s):

Ming-Yang Kao

Keyword(s):

Download Full-text

On Building Networks with Limited Stretch Factor

Advances in Intelligent Systems and Computing - Web, Artificial Intelligence and Network Applications ◽

10.1007/978-3-030-44038-1_84 ◽

2020 ◽

pp. 926-936

Author(s):

Serafino Cicerone

Keyword(s):

Download Full-text

Compact routing discovery protocol with lower communication complexity

IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006. ◽

10.1109/wcnc.2006.1683482 ◽

2006 ◽

Author(s):

Huafei Zhu ◽

Feng Bao ◽

C.T. Chigan

Keyword(s):

Communication Complexity ◽

Compact Routing

Download Full-text

Enhancing compact routing in CCN with prefix embedding and topology-aware hashing

Proceedings of the 9th ACM workshop on Mobility in the evolving internet architecture - MobiArch '14 ◽

10.1145/2645892.2645900 ◽

2014 ◽

Author(s):

Stefanie Roos ◽

Liang Wang ◽

Thorsten Strufe ◽

Jussi Kangasharju

Keyword(s):

Compact Routing ◽

Download Full-text