LEADER 05559nam 22008415 450 001 9910484668003321 005 20230406052616.0 010 $a3-642-02094-1 024 7 $a10.1007/978-3-642-02094-0 035 $a(CKB)1000000000753952 035 $a(SSID)ssj0000316168 035 $a(PQKBManifestationID)11247779 035 $a(PQKBTitleCode)TC0000316168 035 $a(PQKBWorkID)10263699 035 $a(PQKB)10443043 035 $a(DE-He213)978-3-642-02094-0 035 $a(MiAaPQ)EBC3064334 035 $a(PPN)136306543 035 $a(EXLCZ)991000000000753952 100 $a20100301d2009 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithmics of Large and Complex Networks$b[electronic resource] $eDesign, Analysis, and Simulation /$fedited by Jürgen Lerner, Dorothea Wagner, Katharina Zweig 205 $a1st ed. 2009. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2009. 215 $a1 online resource (X, 401 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5515 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-02093-3 320 $aIncludes bibliographical references and index. 327 $aNetwork Algorithms -- Design and Engineering of External Memory Traversal Algorithms for General Graphs -- Minimum Cycle Bases and Their Applications -- A Survey on Approximation Algorithms for Scheduling with Machine Unavailability -- Iterative Compression for Exactly Solving NP-Hard Minimization Problems -- Approaches to the Steiner Problem in Networks -- A Survey on Multiple Objective Minimum Spanning Tree Problems -- Traffic Networks -- Engineering Route Planning Algorithms -- From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future -- Traffic Networks and Flows over Time -- Communication Networks -- Interactive Communication, Diagnosis and Error Control in Networks -- Resource Management in Large Networks -- Multicast Routing and Design of Sparse Connectors -- Management of Variable Data Streams in Networks -- Models of Non-atomic Congestion Games ? From Unicast to Multicast Routing -- New Data Structures for IP Lookup and Conflict Detection -- Network Analysis and Simulation -- Group-Level Analysis and Visualization of Social Networks -- Modeling and Designing Real?World Networks -- Algorithms and Simulation Methods for Topology-Aware Sensor Networks. 330 $aNetworks play a central role in today?s society, since many sectors employing information technology, such as communication, mobility, and transport - even social interactions and political activities - are based on and rely on networks. In these times of globalization and the current global financial crisis with its complex and nearly incomprehensible entanglements of various structures and its huge effect on seemingly unrelated institutions and organizations, the need to understand large networks, their complex structures, and the processes governing them is becoming more and more important. This state-of-the-art survey reports on the progress made in selected areas of this important and growing field, thus helping to analyze existing large and complex networks and to design new and more efficient algorithms for solving various problems on these networks since many of them have become so large and complex that classical algorithms are not sufficient anymore. This volume emerged from a research program funded by the German Research Foundation (DFG) consisting of projects focusing on the design of new discrete algorithms for large and complex networks. The 18 papers included in the volume present the results of projects realized within the program and survey related work. They have been grouped into four parts: network algorithms, traffic networks, communication networks, and network analysis and simulation. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5515 606 $aComputer programming 606 $aComputer networks 606 $aComputer science 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aNumerical analysis 606 $aProgramming Techniques 606 $aComputer Communication Networks 606 $aTheory of Computation 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aNumerical Analysis 615 0$aComputer programming. 615 0$aComputer networks. 615 0$aComputer science. 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aNumerical analysis. 615 14$aProgramming Techniques. 615 24$aComputer Communication Networks. 615 24$aTheory of Computation. 615 24$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aNumerical Analysis. 676 $a005.11 686 $aDAT 416f$2stub 686 $aDAT 516f$2stub 686 $aSS 4800$2rvk 702 $aLerner$b Jürgen$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWagner$b Dorothea$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aZweig$b Katharina$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a9910484668003321 996 $aAlgorithmics of Large and Complex Networks$9774218 997 $aUNINA