Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Tight size bounds for packet headers in narrow meshes

Tools
- Tools
+ Tools

Adler, Micah, Fich, Faith, Goldberg, Leslie Ann and Paterson, Michael S. (2002) Tight size bounds for packet headers in narrow meshes. In: Montanari, U. and Rolim, J. D. P. and Welzl, E., (eds.) Automata, Languages and Programming. Lecture Notes in Computer Science, Volume 1853 . Springer Berlin Heidelberg, pp. 756-767. ISBN 9783540677154

Research output not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1007/3-540-45022-X_63

Request Changes to record.

Abstract

Consider the problem of sending a single message from a sender to a receiver through an m x n mesh with asynchronous links that may stop working, and memoryless intermediate nodes. We prove that for m is an element of O(1), it is necessary and sufficient to use packet headers that are Theta(log log n) bits long.

Item Type: Book Item
Subjects: Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions: Faculty of Science > Computer Science
Series Name: Lecture Notes in Computer Science
Publisher: Springer Berlin Heidelberg
ISBN: 9783540677154
ISSN: 0302-9743
Book Title: Automata, Languages and Programming
Editor: Montanari, U. and Rolim, J. D. P. and Welzl, E.
Official Date: 18 February 2002
Dates:
DateEvent
18 February 2002Published
Volume: Volume 1853
Number of Pages: 12
Page Range: pp. 756-767
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access
Title of Event: 27th International Colloquium on Automata Languages and Programming (ICALP 2000)
Type of Event: Other
Location of Event: Geneva, Switzerland
Date(s) of Event: 09-15 Jul 2000

Data sourced from Thomson Reuters' Web of Knowledge

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us