Title of article
DOMINATORS IN LINEAR TIME
Author/Authors
ALSTRUP، STEPHEN نويسنده , , HAREL، DOV نويسنده , , LAURIDSEN، PETER. W. نويسنده , , THORUP، MIKKEL نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 1999
Pages
-2116
From page
2117
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
dominators , control flow analysis , Algorithms
Journal title
SIAM Journal on Computing
Serial Year
1999
Journal title
SIAM Journal on Computing
Record number
16637
Link To Document