Title of article :
FAST APPROXIMATE GRAPH PARTITIONING ALGORITHMS
Author/Authors :
SCHIEBER، BARUCH نويسنده , , RAO، SATISH نويسنده , , EVEN، GUY نويسنده , , NAOR، JOSEPH (SEFFI) نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 1999
Abstract :
An associative block design is a certain balanced partition of a hypercube into smaller hypercubes. We construct such a design, thus settling the smallest open case.
Keywords :
graph partitioning , graph separator , Approximation algorithms , spreading metrics
Journal title :
SIAM Journal on Computing
Journal title :
SIAM Journal on Computing
