|Table of Contents|| || || || || || |
2013; 240 pp; softcover
List Price: US$89
Member Price: US$71.20
Order Code: CONM/588
Graph partitioning and graph clustering are ubiquitous subtasks in many applications where graphs play an important role. Generally speaking, both techniques aim at the identification of vertex subsets with many internal and few external edges. To name only a few, problems addressed by graph partitioning and graph clustering algorithms are:
The 10th DIMACS Implementation Challenge Workshop was devoted to determining realistic performance of algorithms where worst case analysis is overly pessimistic and probabilistic models are too unrealistic. Articles in the volume describe and analyze various experimental data with the goal of getting insight into realistic algorithm performance in situations where analysis fails.
This book is published in cooperation with the Center for Discrete Mathematics and Theoretical Computer Science.
Graduate students and research mathematicians interested in graph theory and combinatorial algorithms.
AMS Home |
© Copyright 2012, American Mathematical Society