skip to main content
10.1145/1011767.1011841acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
Article

Brief announcement: name-independent compact routing in trees

Published: 25 July 2004 Publication History

Abstract

No abstract available.

References

[1]
I. Abraham, C. Gavoille, D. Malkhi, N. Nisan, and M. Thorup. Compact name-independent routing with minimum stretch. In 16th SPAA, June 2004.
[2]
M. Arias, L. Cowen, K. Laing, R. Rajaraman, and O. Taka. Compact routing with name independence. In 15th SPAA pages 184--192, 2003.
[3]
B. Awerbuch, A. Bar-Noy, N. Linial, and D. Peleg. Compact distributed data structures for adaptive network routing. In 21st STOC pages 479--489, May 1989.
[4]
C. Gavoille and M. Gengler. Space-efficiency of routing schemes of stretch factor three. In 4th SIROCCO pages 162--175, 1997.
[5]
K. A. Laing. Name-independent compact routing in trees. Technical Report 2003-02, Tufts University Department of Computer Science, Sept. 2003.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
July 2004
422 pages
ISBN:1581138024
DOI:10.1145/1011767
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. compact routing
  2. distributed lookup tables
  3. name-independence
  4. stretch
  5. trees

Qualifiers

  • Article

Conference

PODC04
PODC04: Principles of Distributed Computing 2004
July 25 - 28, 2004
Newfoundland, St. John's, Canada

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2008)Compact roundtrip routing with topology-independent node namesJournal of Computer and System Sciences10.1016/j.jcss.2007.09.00174:5(775-795)Online publication date: 1-Aug-2008
  • (2007)Compact routing with slackProceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing10.1145/1281100.1281114(81-88)Online publication date: 12-Aug-2007
  • (2007)Name-independent compact routing in treesInformation Processing Letters10.1016/j.ipl.2007.02.015103:2(57-60)Online publication date: 1-Jul-2007
  • (2006)On space-stretch trade-offsProceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures10.1145/1148109.1148144(217-224)Online publication date: 30-Jul-2006
  • (2006)On space-stretch trade-offsProceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures10.1145/1148109.1148143(207-216)Online publication date: 30-Jul-2006
  • (2006)Object location using path separatorsProceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing10.1145/1146381.1146411(188-197)Online publication date: 23-Jul-2006
  • (2005)Name independent routing for growth bounded networksProceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures10.1145/1073970.1073978(49-55)Online publication date: 18-Jul-2005
  • (2005)Compact routing for graphs excluding a fixed minorProceedings of the 19th international conference on Distributed Computing10.1007/11561927_32(442-456)Online publication date: 26-Sep-2005

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media