LEADER 03968nam 22007095 450 001 996466145503316 005 20200705012312.0 010 $a3-540-48824-3 024 7 $a10.1007/11922377 035 $a(CKB)1000000000283764 035 $a(SSID)ssj0000316681 035 $a(PQKBManifestationID)11923491 035 $a(PQKBTitleCode)TC0000316681 035 $a(PQKBWorkID)10276212 035 $a(PQKB)11248053 035 $a(DE-He213)978-3-540-48824-8 035 $a(MiAaPQ)EBC3068543 035 $a(PPN)123139554 035 $a(EXLCZ)991000000000283764 100 $a20100324d2006 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aCombinatorial and Algorithmic Aspects of Networking$b[electronic resource] $eThird Workshop, CAAN 2006, Chester, UK, July 2, 2006, Revised Papers /$fedited by Thomas Erlebach 205 $a1st ed. 2006. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2006. 215 $a1 online resource (VIII, 134 p.) 225 1 $aComputer Communication Networks and Telecommunications ;$v4235 300 $aInternational conference proceedings. 311 $a3-540-48822-7 320 $aIncludes bibliographical references and index. 327 $aInvited 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. 410 0$aComputer Communication Networks and Telecommunications ;$v4235 606 $aComputer communication systems 606 $aApplication software 606 $aComputer organization 606 $aAlgorithms 606 $aGame theory 606 $aComputer Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13022 606 $aInformation Systems Applications (incl. Internet)$3https://scigraph.springernature.com/ontologies/product-market-codes/I18040 606 $aComputer Systems Organization and Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13006 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aGame Theory, Economics, Social and Behav. Sciences$3https://scigraph.springernature.com/ontologies/product-market-codes/M13011 615 0$aComputer communication systems. 615 0$aApplication software. 615 0$aComputer organization. 615 0$aAlgorithms. 615 0$aGame theory. 615 14$aComputer Communication Networks. 615 24$aInformation Systems Applications (incl. Internet). 615 24$aComputer Systems Organization and Communication Networks. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aGame Theory, Economics, Social and Behav. Sciences. 676 $a004.6 702 $aErlebach$b Thomas$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aWorkshop on Combinatorial and Algorithmic Aspects of Networking 906 $aBOOK 912 $a996466145503316 996 $aCombinatorial and Algorithmic Aspects of Networking$9772188 997 $aUNISA