Graph Partitioning
Author(s): Charles-Edmond Bichot (Editor), Patrick Siarry
- Publisher: Wiley-ISTE
- Publication Date: October 31, 2011
- Edition: 1st
- Language: English
- Print length: 368 pages
- ISBN-10: 184821233X
- ISBN-13: 9781848212336
Book Description
Graph partitioning is a theoretical subject with applications in many areas, principally: numerical analysis, programs mapping onto parallel architectures, image segmentation, VLSI design. During the last 40 years, the literature has strongly increased and big improvements have been made.
This book brings together the knowledge accumulated during many years to extract both theoretical foundations of graph partitioning and its main applications.
Editorial Reviews
About the Author
Charles-Edmond Bichot is Associate Professor at École Centrale de Lyon in France. His work always focuses on the graph partitioning optimization problem and its applications.
Patrick Siarry is Professor in automatics and informatics at Paris-Est University in France. His main research interests are the applications of new stochastic global optimization heuristics to various engineering fields.
