Willkommen, schön sind Sie da!
Logo Ex Libris

Structural Information and Communication Complexity

  • E-Book (pdf)
  • 303 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Inhalt Traffic Grooming in a Passive Star WDM Network.- The Price of Anarchy in All-Optical Networks.- Morelia Test: Improving the... Weiterlesen
CHF 93.50
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

Inhalt

Traffic Grooming in a Passive Star WDM Network.- The Price of Anarchy in All-Optical Networks.- Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks.- Path Layout on Tree Networks: Bounds in Different Label Switching Models.- On Approximability of the Independent Set Problem for Low Degree Graphs.- Asynchronous Broadcast in Radio Networks.- Two-Hop Virtual Path Layout in Tori.- Robot Convergence via Center-of-Gravity Algorithms.- F-Chord: Improved Uniform Routing on Chord.- Swapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor.- Improved Bounds for Optimal Black Hole Search with a Network Map.- Sparse Additive Spanners for Bounded Tree-Length Graphs.- No-Hole L(p,0) Labelling of Cycles, Grids and Hypercubes.- Existence of Nash Equilibria in Selfish Routing Problems.- Mobile Agents Rendezvous When Tokens Fail.- Time Efficient Gossiping in Known Radio Networks.- Long-Lived Rambo: Trading Knowledge for Communication.- Fault Tolerant Forwarding and Optical Indexes: A Design Theory Approach.- Tighter Bounds on Feedback Vertex Sets in Mesh-Based Networks.- Perfect Token Distribution on Trees.- Approximation Algorithm for Hotlink Assignment in the Greedy Model.- Optimal Decision Strategies in Byzantine Environments.- Sharing the Cost of Multicast Transmissions in Wireless Networks.- NP-Completeness Results for All-Shortest-Path Interval Routing.- On-Line Scheduling of Parallel Jobs.- The Range Assignment Problem in Static Ad-Hoc Networks on Metric Spaces.

Produktinformationen

Titel: Structural Information and Communication Complexity
Untertitel: 11th International Colloquium , SIROCCO 2004, Smolenice Castle, Slowakia, June 21-23, 2004, Proceedings
Editor:
EAN: 9783540277965
Format: E-Book (pdf)
Hersteller: Springer Berlin Heidelberg
Genre: Datenkommunikation, Netzwerke
Veröffentlichung: 21.09.2004
Digitaler Kopierschutz: Wasserzeichen
Anzahl Seiten: 303

Weitere Bände aus der Buchreihe "Lecture Notes in Computer Science"