Title of article
FAST APPROXIMATE GRAPH PARTITIONING ALGORITHMS
Author/Authors
SCHIEBER، BARUCH نويسنده , , RAO، SATISH نويسنده , , EVEN، GUY نويسنده , , NAOR، JOSEPH (SEFFI) نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 1999
Pages
-2186
From page
2187
To page
0
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 separator , spreading metrics , graph partitioning , Approximation algorithms
Journal title
SIAM Journal on Computing
Serial Year
1999
Journal title
SIAM Journal on Computing
Record number
16645
Link To Document