Global Methods for Combinatorial Isoperimetric Problems

by Lawrence H. Harper

Book Overview

Certain constrained combinatorial optimization problems have a natural analogue in the continuous setting of the classical isoperimetric problem. The study of so called combinatorial isoperimetric problems exploits similarities between these two, seemingly disparate, settings. This text focuses on global methods. This means that morphisms, typically arising from symmetry or direct product decomposition, are employed to transform new problems into...

• Format: Paperback
• Language: English
• ISBN: 0521183839
• ISBN13: 9780521183833
• Release Date: December 2010
• Publisher: Cambridge University Press
• Length: 250 Pages
• Weight: 0.82 lbs.
• Dimensions: 0.6" x 6.0" x 9.0"