Title of article
TIGHT LOWER BOUNDS FOR st-CONNECTIVITY ON THE NNJAG MODEL
Author/Authors
EDMONDS، JEFF نويسنده , , POON، CHUNG KEUNG نويسنده , , Achlioptas، Dimitris نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 1999
Pages
-2256
From page
2257
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
space-time tradeoffs , lower bounds , space complexity , connectivity
Journal title
SIAM Journal on Computing
Serial Year
1999
Journal title
SIAM Journal on Computing
Record number
16648
Link To Document