The Resource Algorithmics of Large and Complex Networks : Design, Analysis, and Simulation, edited by Jürgen Lerner, Dorothea Wagner, Katharina Zweig, (electronic resource)

Algorithmics of Large and Complex Networks : Design, Analysis, and Simulation, edited by Jürgen Lerner, Dorothea Wagner, Katharina Zweig, (electronic resource)

Label
Algorithmics of Large and Complex Networks : Design, Analysis, and Simulation
Title
Algorithmics of Large and Complex Networks
Title remainder
Design, Analysis, and Simulation
Statement of responsibility
edited by Jürgen Lerner, Dorothea Wagner, Katharina Zweig
Contributor
Editor
Editor
Subject
Language
  • eng
  • eng
Summary
Networks 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
Member of
Is Subseries of
Dewey number
005.11
http://bibfra.me/vocab/relation/httpidlocgovvocabularyrelatorsedt
  • _D-hkCAOgBY
  • J8NRiMeO750
  • CNEYiBGF9J4
Image bit depth
0
Language note
English
LC call number
QA76.6-76.66
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
  • Lerner, Jürgen.
  • Wagner, Dorothea.
  • Zweig, Katharina.
Series statement
Theoretical Computer Science and General Issues
Series volume
5515
http://library.link/vocab/subjectName
  • Computer science
  • Computer Communication Networks
  • Information theory
  • Computer software
  • Computational complexity
  • Electronic data processing
  • Programming Techniques
  • Computer Communication Networks
  • Theory of Computation
  • Algorithm Analysis and Problem Complexity
  • Discrete Mathematics in Computer Science
  • Numeric Computing
Label
Algorithmics of Large and Complex Networks : Design, Analysis, and Simulation, edited by Jürgen Lerner, Dorothea Wagner, Katharina Zweig, (electronic resource)
Instantiates
Publication
Note
Bibliographic Level Mode of Issuance: Monograph
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Color
not applicable
Content category
text
Content type code
txt
Contents
Network 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
Dimensions
unknown
Edition
1st ed. 2009.
Extent
1 online resource (X, 401 p.)
File format
multiple file formats
Form of item
online
Isbn
9783642020940
Level of compression
uncompressed
Media category
computer
Media type code
c
Other control number
10.1007/978-3-642-02094-0
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (CKB)1000000000753952
  • (SSID)ssj0000316168
  • (PQKBManifestationID)11247779
  • (PQKBTitleCode)TC0000316168
  • (PQKBWorkID)10263699
  • (PQKB)10443043
  • (DE-He213)978-3-642-02094-0
  • (MiAaPQ)EBC3064334
  • (EXLCZ)991000000000753952
Label
Algorithmics of Large and Complex Networks : Design, Analysis, and Simulation, edited by Jürgen Lerner, Dorothea Wagner, Katharina Zweig, (electronic resource)
Publication
Note
Bibliographic Level Mode of Issuance: Monograph
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Color
not applicable
Content category
text
Content type code
txt
Contents
Network 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
Dimensions
unknown
Edition
1st ed. 2009.
Extent
1 online resource (X, 401 p.)
File format
multiple file formats
Form of item
online
Isbn
9783642020940
Level of compression
uncompressed
Media category
computer
Media type code
c
Other control number
10.1007/978-3-642-02094-0
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (CKB)1000000000753952
  • (SSID)ssj0000316168
  • (PQKBManifestationID)11247779
  • (PQKBTitleCode)TC0000316168
  • (PQKBWorkID)10263699
  • (PQKB)10443043
  • (DE-He213)978-3-642-02094-0
  • (MiAaPQ)EBC3064334
  • (EXLCZ)991000000000753952

Library Locations

  • Albert D. Cohen Management LibraryBorrow it
    181 Freedman Crescent, Winnipeg, MB, R3T 5V4, CA
    49.807878 -97.129961
  • Architecture/Fine Arts LibraryBorrow it
    84 Curry Place, Winnipeg, MB, CA
    49.807716 -97.136226
  • Archives and Special CollectionsBorrow it
    25 Chancellors Circle (Elizabeth Dafoe Library), Room 330, Winnipeg, MB, R3T 2N2, CA
    49.809961 -97.131878
  • Bibliothèque Alfred-Monnin (Université de Saint-Boniface)Borrow it
    200, avenue de la Cathédrale, Local 2110, Winnipeg, MB, R2H 0H7, CA
    49.888861 -97.119735
  • Bill Larson Library (Grace Hospital)Borrow it
    300 Booth Drive, G-227, Winnipeg, MB, R3J 3M7, CA
    49.882400 -97.276436
  • Carolyn Sifton - Helene Fuld Library (St. Boniface General Hospital)Borrow it
    409 Tache Avenue, Winnipeg, MB, R2H 2A6, CA
    49.883388 -97.126050
  • Concordia Hospital LibraryBorrow it
    1095 Concordia Avenue, Winnipeg, MB, R2K 3S8, CA
    49.913252 -97.064683
  • Donald W. Craik Engineering LibraryBorrow it
    75B Chancellors Circle (Engineering Building E3), Room 361, Winnipeg, MB, R3T 2N2, CA
    49.809053 -97.133292
  • E.K. Williams Law LibraryBorrow it
    224 Dysart Road, Winnipeg, MB, R3T 5V4, CA
    49.811829 -97.131017
  • Eckhardt-Gramatté Music LibraryBorrow it
    136 Dafoe Road (Taché Arts Complex), Room 257, Winnipeg, MB, R3T 2N2, CA
    49.807964 -97.132222
  • Elizabeth Dafoe LibraryBorrow it
    25 Chancellors Circle, Winnipeg, MB, R3T 2N2, CA
    49.809961 -97.131878
  • Fr. H. Drake Library (St. Paul's College)Borrow it
    70 Dysart Road, Winnipeg, MB, R3T 2M6, CA
    49.810605 -97.138184
  • J.W. Crane Memorial Library (Deer Lodge Centre)Borrow it
    2109 Portage Avenue, Winnipeg, MB, R3J 0L3, CA
    49.878000 -97.235520
  • Libraries Annex (not open to the public; please see web page for details)Borrow it
    25 Chancellors Circle (in the Elizabeth Dafoe Library), Winnipeg, MB, R3T 2N2, CA
    49.809961 -97.131878
  • Neil John Maclean Health Sciences LibraryBorrow it
    727 McDermot Avenue (Brodie Centre), 200 Level, Winnipeg, MB, R3E 3P5, CA
    49.903563 -97.160554
  • Sciences and Technology LibraryBorrow it
    186 Dysart Road, Winnipeg, MB, R3T 2M8, CA
    49.811526 -97.133257
  • Seven Oaks General Hospital LibraryBorrow it
    2300 McPhillips Street, Winnipeg, MB, R2V 3M3, CA
    49.955177 -97.148865
  • Sister St. Odilon Library (Misericordia Health Centre)Borrow it
    99 Cornish Avenue, Winnipeg, MB, R3C 1A2, CA
    49.879592 -97.160425
  • St. John's College LibraryBorrow it
    92 Dysart Road, Winnipeg, MB, R3T 2M5, CA
    49.811242 -97.137156
  • Victoria General Hospital LibraryBorrow it
    2340 Pembina Highway, Winnipeg, MB, R3T 2E8, CA
    49.806755 -97.152739
  • William R Newman Library (Agriculture)Borrow it
    66 Dafoe Road, Winnipeg, MB, R3T 2R3, CA
    49.806936 -97.135525
Processing Feedback ...