Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

Regular price €291.40
Quantity:
In stock with our UK publisher. 14-28 days
Delivery/Collection within 10-20 working days
14 days return policy Shipping & Delivery
Adjacency Matrix
advanced graph algorithms for research
Age Group_Uncategorized
Age Group_Uncategorized
Algebraic Graph Theory
algebraic methods
Algorithmic Graph Theory
automatic-update
B01=Andreas Brandstädt
B01=Krishnaiyan KT Thulasiraman
B01=Subramanian Arumugam
B01=Takao Nishizeki
Back Edges
Biconnected Components
bipartite
Bipartite Graph
Category1=Non-Fiction
Category=PBD
Category=PBV
Category=UMB
Category=UY
Cayley Graph
Chordal Graph
Chromatic Number
computationally intractable problems
connected
Connected Graph
COP=United States
Delivery_Pre-order
directed
Edge Connectivity
eq_bestseller
eq_computing
eq_isMigrated=2
eq_nobargain
eq_non-fiction
Fixed Parameter algorithms
Fundamental Cutset
Graph Partitioning
graphs
Independent Set
Induced Subgraph
interconnection networks
Language_English
matroid theory
Matroids
Minimum Cut
Multicommodity Flow Problem
Network Flows
network optimization
network structures
NP-complete problems
PA=Temporarily unavailable
path
planar
Planar Embedding
Planar Graph
Planarity testing
polynomial
Polynomial Time
Polynomial Time Algorithm
Price_€100 and above
Principal Partition
probabilistic methods
Program Graphs
PS=Active
Random graphs
randomized algorithms
Randomized and Approximation algorithms
shortest
softlaunch
Spectral graph theory
Steiner Tree
Structural Graph Theory
telecommunication networks
time
Transitive Orientation
Triangle Free Graphs
undirected
Undirected Graph
Vertex Cover
Vertex Set
very large-scale integrated circuit design

Product details

  • ISBN 9781584885955
  • Weight: 3140g
  • Dimensions: 216 x 279mm
  • Publication Date: 14 Dec 2015
  • Publisher: Taylor & Francis Inc
  • Publication City/Country: US
  • Product Form: Hardback
  • Language: English
Secure checkout Fast Shipping Easy returns

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.

Editor-in-Chief
Krishnaiyan "KT" Thulasiraman
is a professor and Hitachi Chair in Computer Science at the University of Oklahoma and a professor emeritus in electrical and computer engineering at Concordia University in Montreal. He is a fellow of the IEEE, AAAS, and the European Academy of Sciences. Dr. Thulasiraman has received several honors, including the Distinguished Alumnus Award of the Indian Institute of Technology Madras, IEEE Circuits and Systems Society Charles Desoer Technical Achievement Award, and IEEE Circuits and Systems Society Golden Jubilee Medal. He is the coauthor of two graduate-level textbooks on graphs, electrical networks, and algorithms. His research interests include graph theory, combinatorial optimization, and related algorithmic issues with a specific focus on applications in electrical and computer engineering and network science.

Editors
Subramanian Arumugam is a senior professor and director of the National Centre for Advanced Research in Discrete Mathematics at Kalasalingam University. He is also a visiting professor at Liverpool Hope University and an adjunct professor at Ball State University. Dr. Arumugam is the founding editor-in-chief of AKCE International Journal of Graphs and Combinatorics and author of 32 books and 195 journal papers. His current research interests include graph theory and its applications.

Andreas Brandstädt retired as a professor in computer science from the University of Rostock after 20 years. Dr. Brandstädt has published extensively in various international journals and conference proceedings. He is also the author of a textbook and coauthor of a widely cited monograph. His research interests include stochastics, complexity theory, formal languages, graph algorithms, graph theory, combinatorial optimization, and related algorithmic issues with a specific focus on efficient algorithms based on graph structure and graph classes with tree structure.

Takao Nishizeki is a professor emeritus at Tohoku University. He is a fellow of the ACM, IEEE, IEICE of Japan, Information Processing Society of Japan, and Bangladesh Academy of Sciences. Dr. Nishizeki has received several honors, including the Science and Technology Prize of the Japanese Ministry of Education, IEICE Achievement Award, ICF Best Research Award, Funai Information Science Promotion Award, TELECOM Technology Award, and many awards for best paper. His research interests include algorithms for planar graphs, edge coloring, network flows, VLSI routing, graph drawing, and cryptology.