The bisection width and the isoperimetric number of arrays

  • Authors:

  • M Cemil Azizoğlu;Ömer Eğecioğlu

  • Affiliations:

  • Akamai Technologies Inc., 6815 Flanders Dr., Suite 150, San Diego, CA 92121, USA;Department of Computer Science, University of California, Santa Barbara, CA 93106, USA

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2004

Quantified Score

Hi-index 0.04

Visualization

Abstract

We prove that the bisection width, bw(A^d), of a d-dimensional array A^d=P"k"""1xP"k"""2x...xP"k"""d where k"1=