Graph Partitioning

Download or read book Graph Partitioning written by Charles-Edmond Bichot and published by John Wiley & Sons. This book was released on 2013-01-24 with total page 301 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.