Graph Partitioning and Graph Clustering: 10th Dimacs Implementation Challenge Workshop February 13-14, 2012 Georgia Institute of Technology Atlanta, Ga - Couverture souple

 
9780821890387: Graph Partitioning and Graph Clustering: 10th Dimacs Implementation Challenge Workshop February 13-14, 2012 Georgia Institute of Technology Atlanta, Ga
Couverture souple
ISBN 10 : 0821890387 ISBN 13 : 9780821890387
Editeur : American Mathematical Society, 2013

Synopsis

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:

  • li>What are the communities within an (online) social network?
  • How do I speed up a numerical simulation by mapping it efficiently onto a parallel computer?
  • How must components be organised on a computer chip such that they can communicate efficiently with each other?
  • What are the segments of a digital image?
  • Which functions are certain genes (most likely) responsible for?
  • 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 analyse 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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

David A. Bader, Georgia Institute of Technology, Atlanta, GA, USA.

Henning Meyerhenke, Karlsruhe Institute of Technology, Germany.

Peter Sanders, Karlsruhe Institute of Technology, Germany.

Dorothea Wagner, Karlsruhe Institute of Technology, Germany.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
American Mathematical Society
Date d'édition
2013
Langue
anglais
ISBN 10 
0821890387
ISBN 13 
9780821890387
Reliure
Broché
Nombre de pages
240
Éditeur
Bader David A., Meyerhenke Henning, Sanders Peter, Wagner Dorothea
Coordonnées du fabricant
non disponible
Personne responsable
non disponible