Verkauf durch Sack Fachmedien

Erlebach

Combinatorial and Algorithmic Aspects of Networking

Third Workshop, CAAN 2006, Chester, UK, July 2, 2006, Revised Papers

Medium: Buch
ISBN: 978-3-540-48822-4
Verlag: Springer Berlin Heidelberg
Erscheinungstermin: 08.12.2006
Lieferfrist: bis zu 10 Tage

This book constitutes the thoroughly refereed post-proceedings of the Third Workshop on Combinatorial and Algorithmic Aspects of Networking, held in Chester, UK in July 2006, co-located with the 13th Colloquium on Structural Information and Communication Complexity, SIROCCO 2006.

The 10 revised full papers and one invited lecture cover a range from the Web graph to game theory to string matching, all in the context of large-scale networks.


Produkteigenschaften


  • Artikelnummer: 9783540488224
  • Medium: Buch
  • ISBN: 978-3-540-48822-4
  • Verlag: Springer Berlin Heidelberg
  • Erscheinungstermin: 08.12.2006
  • Sprache(n): Englisch
  • Auflage: 2006
  • Serie: Computer Communication Networks and Telecommunications
  • Produktform: Kartoniert
  • Gewicht: 236 g
  • Seiten: 134
  • Format (B x H x T): 155 x 235 x 9 mm
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Herausgeber

Invited Lecture.- Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks.- Contributed Papers.- The Price of Anarchy in Selfish Multicast Routing.- Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem.- On the Topologies of Local Minimum Spanning Trees.- Distributed Routing in Tree Networks with Few Landmarks.- Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs.- On Minimizing the Number of ADMs – Tight Bounds for an Algorithm Without Preprocessing.- Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP.- Acyclic Type-of-Relationship Problems on the Internet.- Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The ??d Case).- Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks.