03916nam 22007815 450 991076753600332120251226202558.03-540-48824-310.1007/11922377(CKB)1000000000283764(SSID)ssj0000316681(PQKBManifestationID)11923491(PQKBTitleCode)TC0000316681(PQKBWorkID)10276212(PQKB)11248053(DE-He213)978-3-540-48824-8(MiAaPQ)EBC3068543(PPN)123139554(BIP)34164474(BIP)13947279(EXLCZ)99100000000028376420100324d2006 u| 0engurnn|008mamaatxtccrCombinatorial and Algorithmic Aspects of Networking Third Workshop, CAAN 2006, Chester, UK, July 2, 2006, Revised Papers /edited by Thomas Erlebach1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (VIII, 134 p.) Computer Communication Networks and Telecommunications,2945-9184 ;4235International conference proceedings.3-540-48822-7 Includes bibliographical references and index.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.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.Computer Communication Networks and Telecommunications,2945-9184 ;4235Computer networksApplication softwareComputer engineeringAlgorithmsGame theoryComputer Communication NetworksComputer and Information Systems ApplicationsComputer Engineering and NetworksAlgorithmsGame TheoryComputer networks.Application software.Computer engineering.Algorithms.Game theory.Computer Communication Networks.Computer and Information Systems Applications.Computer Engineering and Networks.Algorithms.Game Theory.004.6Erlebach Thomas1272253Workshop on Combinatorial and Algorithmic Aspects of NetworkingMiAaPQMiAaPQMiAaPQBOOK9910767536003321Combinatorial and algorithmic aspects of networking4187489UNINA