文件名称:
Handbook.of.Graph.Theory.Combinatorial.Optimization.and.Algorithms.158
开发工具:
文件大小: 18mb
下载次数: 0
上传时间: 2016-01-15
详细说明： The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both graph theory and combinatorial optimization. Divided into 11 cohesive sections, the handbook’s 44 chapters focus on graph theory, combinatorial optimization, and algorithmic issues. The book provides r eaders with the algorithmic and theoretical foundations to: Understand phenomena as shaped by their graph structures Develop needed algorithmic and optimization tools for the study of graph structures Design and plan graph structures that lead to certain desirable behavior With contributions from more than 40 worldwide experts, this handbook equips readers with the necessary techniques and tools to solve problems in a variety of applications. Readers gain exposure to the theoretical and algorithmic foundations of a wide range of topics in graph theory and combinatorial optimization, enabling them to identify (and hence solve) problems encountered in diverse disciplines, such as electrical, communication, computer, social, transportation, biological, and other networks. Table of Contents SECTION I - Basic Concepts and Algorithms CHAPTER 1 - Basic Concepts in Graph Theory and Algorithms CHAPTER 2 - Basic Graph Algorithms CHAPTER 3 - Depth-First Search and Applications SECTION II - Flows in Networks CHAPTER 4 - Maximum Flow Problem CHAPTER 5 - Minimum Cost Flow Problem CHAPTER 6 - Multicommodity Flows SECTION III - Algebraic Graph Theory CHAPTER 7 - Graphs and Vector Spaces CHAPTER 8 - Incidence, Cut, and Circuit Matrices of a Graph CHAPTER 9 - Adjacency Matrix and Signal Flow Graphs CHAPTER 10 - Adjacency Spectrum and the Laplacian Spectrum of a Graph CHAPTER 11 - Resistance Networks, Random Walks, and Network Theorems SECTION IV - Structural Graph Theory CHAPTER 12 - Connectivity CHAPTER 13 - Connectivity Algorithms CHAPTER 14 - Graph Connectivity Augmentation CHAPTER 15 - Matchings CHAPTER 16 - Matching Algorithms CHAPTER 17 - Stable Marriage Problem CHAPTER 18 - Domination in Graphs CHAPTER 19 - Graph Colorings SECTION V - Planar Graphs CHAPTER 20 - Planarity and Duality CHAPTER 21 - Edge Addition Planarity Testing Algorithm CHAPTER 22 - Planarity Testing Based on PC-Trees CHAPTER 23 - Graph Drawing SECTION VI - Interconnection Networks CHAPTER 24 - Introduction to Interconnection Networks CHAPTER 25 - Cayley Graphs CHAPTER 26 - Graph Embedding and Interconnection Networks SECTION VII - Special Graphs CHAPTER 27 - Program Graphs CHAPTER 28 - Perfect Graphs CHAPTER 29 - Tree-Structured Graphs SECTION VIII - Partitioning CHAPTER 30 - Graph and Hypergraph Partitioning SECTION IX - Matroids CHAPTER 31 - Matroids CHAPTER 32 - Hybrid Analysis and Combinatorial Optimization SECTION X - Probabilistic Methods, Random Graph Models, and Randomized Algorithms CHAPTER 33 - Probabilistic Arguments in Combinatorics CHAPTER 34 - Random Models and Analyses for Chemical Graphs CHAPTER 35 - Randomized Graph Algorithms: Techniques and Analysis SECTION XI - Coping with NP-Completeness CHAPTER 36 - General Techniques for Combinatorial Approximation CHAPTER 37 - ε-Approximation Schemes for the Constrained Shortest Path Problem CHAPTER 38 - Constrained Shortest Path Problem: Lagrangian Relaxation-Based Algorithmic Approaches CHAPTER 39 - Algorithms for Finding Disjoint Paths with QoS Constraints CHAPTER 40 - Set-Cover Approximation CHAPTER 41 - Approximation Schemes for Fractional Multicommodity Flow Problems CHAPTER 42 - Approximation Algorithms for Connectivity Problems CHAPTER 43 - Rectilinear Steiner Minimum Trees CHAPTER 44 - Parameter Algorithms and Complexity ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
