1.

Record Nr.

UNINA9910828308503321

Titolo

Graph partitioning / / edited by Charles-Edmond Bichot, Patrick Siarry

Pubbl/distr/stampa

London, : ISTE

Hoboken, N.J., : Wiley, 2011

London : , : ISTE

Hoboken, N.J. : , : Wiley, , 2011

ISBN

9781118601181

1118601181

9781299146341

1299146341

9781118601198

111860119X

9781118601259

1118601254

Edizione

[1st ed.]

Descrizione fisica

1 online resource (386 pages)

Collana

ISTE.

Altri autori (Persone)

BichotCharles-Edmond

SiarryPatrick

Disciplina

512.7/3

Soggetti

Partitions (Mathematics)

Graph theory

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

pt. 1. Graph partitioning for numerical analysis -- pt. 2. Optimization methods for graph partitioning -- pt. 3. Other approaches to graph partitioning.

Sommario/riassunto

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.