Next: Quasi-sequential Runs Up: Sequential Runs Previous: Sequential Runs

Stages

Since Si may be equal to Sj for some i neq j , it may be convenient to speak about stages. Starting from stage 0, the run goes through stages 1, 2, etc.. Formally, stage i can be defined as the pair (i,Si) .


huggins@acm.org
Thu Mar 23 17:30:35 EST 1995