Title of article :
DOMINATORS IN LINEAR TIME
Author/Authors :
ALSTRUP، STEPHEN نويسنده , , HAREL، DOV نويسنده , , LAURIDSEN، PETER. W. نويسنده , , THORUP، MIKKEL نويسنده ,
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 :
control flow analysis , dominators , Algorithms
Journal title :
SIAM Journal on Computing
Journal title :
SIAM Journal on Computing