Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5515)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents(18 chapters)
-
Network Algorithms
-
Communication Networks
Keywords
- Analysis
- algorithmics
- algorithms
- approximation
- classification
- combinatorial optimization
- complexity theory
- computational complexity
- computational discrete mathematics
- computational geometry
- computational graph theory
- data mining
- distributed algorithms
- graph algori
- linear optimization
- algorithm analysis and problem complexity
About this book
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.
Editors and Affiliations
-
Department of Computer & Information Science, University of Konstanz, Konstanz, Germany
Jürgen Lerner
-
Institute of Theoretical Informatics, Technical University of Karlsruhe, Karlsruhe, Germany
Dorothea Wagner
-
Department of Biological Physics, Eötvös Lorand University, Budapest, Hungary
Katharina A. Zweig
Bibliographic Information
Book Title: Algorithmics of Large and Complex Networks
Book Subtitle: Design, Analysis, and Simulation
Editors: Jürgen Lerner, Dorothea Wagner, Katharina A. Zweig
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-02094-0
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2009
Softcover ISBN: 978-3-642-02093-3Published: 02 July 2009
eBook ISBN: 978-3-642-02094-0Published: 29 June 2009
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: X, 401
Topics: Programming Techniques, Computer Communication Networks, Theory of Computation, Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing