TY - BOOK AU - Erlebach,Thomas ED - SpringerLink (Online service) TI - Combinatorial and Algorithmic Aspects of Networking: Third Workshop, CAAN 2006, Chester, UK, July 2, 2006. Revised Papers T2 - Lecture Notes in Computer Science, SN - 9783540488248 AV - QA76.76.A65 U1 - 005.7 23 PY - 2006/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Computer network architectures KW - Computer Communication Networks KW - Computer software KW - Information systems KW - Mathematics KW - Computer Science KW - Information Systems Applications (incl.Internet) KW - Computer Systems Organization and Communication Networks KW - Algorithm Analysis and Problem Complexity KW - Game Theory, Economics, Social and Behav. Sciences N1 - 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 UR - http://dx.doi.org/10.1007/11922377 ER -