经典教材系列 Handbook of Graph Theory, Combinatorial Optimization

相似文件 换一批

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

2015年最新教材，降价出售期已过，想要随时跟踪最新好书，请点击头像下方“加关注”。关注成功后，查看这里即可：三步走把千本好书“一网打尽”！。


Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both graph theory and combinatorial optimization.


[相关阅读]
【经典教材系列】（资料汇总帖，附链接，持续添加中）

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏11 回帖

关键词：Optimization Algorithm handbook Theory Optim 阿尔法 华尔街 对冲基金 三步走 经典

楼主 不太介绍 您上传的好资料！
我查了下儿，感觉确实好书：https://www.routledge.com/Handbo ... /book/9781584885955

Description
Contents
Authors
Series
Subjects
About the Book

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 readers 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

Basic Concepts and Algorithms

Basic Concepts in Graph Theory and Algorithms

Subramanian Arumugam and Krishnaiyan "KT" Thulasiraman

Basic Graph Algorithms

Krishnaiyan "KT" Thulasiraman

Depth-First Search and Applications

Krishnaiyan "KT" Thulasiraman

Flows in Networks

Maximum Flow Problem

F. Zeynep Sargut, Ravindra K. Ahuja, James B. Orlin, and Thomas L. Magnanti

Minimum Cost Flow Problem

Balachandran Vaidyanathan, Ravindra K. Ahuja, James B. Orlin, and Thomas L. Magnanti

Multi-Commodity Flows

Balachandran Vaidyanathan, Ravindra K. Ahuja, James B. Orlin, and Thomas L. Magnanti

Algebraic Graph Theory

Graphs and Vector Spaces

Krishnaiyan "KT" Thulasiraman and M.N.S. Swamy

Incidence, Cut, and Circuit Matrices of a Graph

Krishnaiyan "KT" Thulasiraman and M.N.S. Swamy

Adjacency Matrix and Signal Flow Graphs

Krishnaiyan "KT" Thulasiraman and M.N.S. Swamy

Adjacency Spectrum and the Laplacian Spectrum of a Graph

R. Balakrishnan

Resistance Networks, Random Walks, and Network Theorems

Krishnaiyan "KT" Thulasiraman and Mamta Yadav

Structural Graph Theory

Connectivity

Subramanian Arumugam and Karam Ebadi

Connectivity Algorithms

Krishnaiyan "KT" Thulasiraman

Graph Connectivity Augmentation

András Frank and Tibor Jordán

Matchings

Michael D. Plummer

Matching Algorithms

Krishnaiyan "KT" Thulasiraman

Stable Marriage Problem

Shuichi Miyazaki

Domination in Graphs

Subramanian Arumugam and M. Sundarakannan

Graph Colorings

Subramanian Arumugam and K. Raja Chandrasekar

Planar Graphs

Planarity and Duality

Krishnaiyan "KT" Thulasiraman and M.N.S. Swamy

Edge Addition Planarity Testing Algorithm

John M. Boyer

Planarity Testing Based on PC-Trees

Wen-Lian Hsu

Graph Drawing

Md. Saidur Rahman and Takao Nishizeki

Interconnection Networks

Introduction to Interconnection Networks

S.A. Choudum, Lavanya Sivakumar, and V. Sunitha

Cayley Graphs

S. Lakshmivarahan, Lavanya Sivakumar, and S.K. Dhall

Graph Embedding and Interconnection Networks

S.A. Choudum, Lavanya Sivakumar, and V. Sunitha

Special Graphs

Program Graphs

Krishnaiyan "KT" Thulasiraman

Perfect Graphs

Chính T. Hoàng and R. Sritharan

Tree-Structured Graphs

Andreas Brandstädt and Feodor F. Dragan

Partitioning

Graph and Hypergraph Partitioning

Sachin B. Patkar and H. Narayanan

Matroids

Matroids

H. Narayanan and Sachin B. Patkar

Hybrid Analysis and Combinatorial Optimization

H. Narayanan

Probabilistic Methods, Random Graph Models, and Randomized Algorithms

Probabilistic Arguments in Combinatorics

C.R. Subramanian

Random Models and Analyses for Chemical Graphs

Daniel Pascua, Tina M. Kouri, and Dinesh P. Mehta

Randomized Graph Algorithms: Techniques and Analysis

Surender Baswana and Sandeep Sen

Coping with NP-Completeness

General Techniques for Combinatorial Approximation

Sartaj Sahni

ε-Approximation Schemes for the Constrained Shortest Path Problem

Krishnaiyan "KT" Thulasiraman

Constrained Shortest Path Problem: Lagrangian Relaxation-Based Algorithmic Approaches

Ying Xiao and Krishnaiyan "KT" Thulasiraman

Algorithms for Finding Disjoint Paths with QoS Constraints

Alex Sprintson and Ariel Orda

Set-Cover Approximation

Neal E. Young

Approximation Schemes for Fractional Multicommodity Flow Problems

George Karakostas

Approximation Algorithms for Connectivity Problems

Ramakrishna Thurimella

Rectilinear Steiner Minimum Trees

Tao Huang and Evangeline F.Y. Young

Fixed-Parameter Algorithms and Complexity

Venkatesh Raman and Saket Saurabh

感谢分享

好书，支持一下

好书，支持一下

感谢分享！

thanks it is good.

看看

Thanks for sharing