Handbook of Graph Theory, Combinatorial Optimization, and Algorithms
1st Edition
Published on 5. January 2016
1244 pages
978-1-040-06992-9 (ISBN)
Description
This handbook is the first to present a unified, comprehensive treatment of graph theory, combinatorial optimization, and related algorithmic issues. It covers numerous topics of interest in applications in electrical, communication, computer, social, transportation, biological, and other networks. 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, and design and plan graph structures that lead to certain desirable behavior.
Reviews / Votes
"To sum up,this book gives a lucid, deep,and panoramic view of ofgraphtheory, both broadly conceived and concentrating on its algorithmic and combinatorial optimization aspects. It will be of immense use to anyone with an interest in the area, researcher, teacher, or student, as a reference work or as a resource for self-study. It is a weighty but attractive volume, rich in content and richly illustrated. I highly recommended it!"Frederic Green, Department of Mathematics and Computer Science Clark University Worcester.
More details
Series
Edition
1. Auflage
Language
English
Place of publication
London
United Kingdom
Publishing group
Taylor & Francis Ltd
Target group
Professional and scholarly
ISBN-13
978-1-040-06992-9 (9781040069929)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Krishnaiyan "KT" Thulasiraman | Subramanian Arumugam | Andreas Brandstaedt
Handbook of Graph Theory, Combinatorial Optimization, and Algorithms
Theory and Optimization
Book
12/2015
1st Edition
Chapman & Hall/CRC
€349.12
Shipment within 15-20 days
Persons
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.
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 retired as a professor in computer science from the University of Rostock after 20 years. Dr. Brandst 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.
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 retired as a professor in computer science from the University of Rostock after 20 years. Dr. Brandst 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.
Content
Basic Concepts and Algorithms. Flows in Networks. Algebraic Graph Theory. Structural Graph Theory. Planar Graphs. Interconnection Networks. Special Graphs. Partitioning. Matroids. Probabilistic Methods, Random Graph Models, and Randomized Algorithms. Coping with NP-Completeness.
