Copyright © ISTE Ltd 2011
Editor(s): Charles-Edmond Bichot, Patrick Siarry
Published Online: 13 FEB 2013 08:14PM EST
Print ISBN: 9781848212336
Online ISBN: 9781118601181
About this Book
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.