Imagen de Portada
Código QR

Technical Perspective: New Developments in Graph Partitioning.

The article discusses developments in graph partitioning, presenting a review of another article in the issue that surveys developments in approximation algorithms from 1998 to 2008. The author states that graph partitioning played a role in research about algorithms and algorithmic techniques. Topi...

Descripción completa

Publicado en:Communications of the ACM Vol. 51; no. 10; pp. 95 - 96
Autor principal: Tardos, Éva
Formato: Artículo
Publicado: Association for Computing Machinery Oct2008
Materias:
Algorithm research
Approximation theory
Surveys
Parallel computers
Distributed computing
Computer architecture
Acceso en línea:Ver este registro en EBSCOhost
Sumario:The article discusses developments in graph partitioning, presenting a review of another article in the issue that surveys developments in approximation algorithms from 1998 to 2008. The author states that graph partitioning played a role in research about algorithms and algorithmic techniques. Topics include packetrouting in distributed networks, parallel computing architectures and algorithms, and finding an optimal balanced partition. Also discussed are algorithms based on semidefinite programming.