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
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
Journal title :
SIAM Journal on Computing
