Linear-time algorithms for dominators and other path-evaluation problems.
Saved in:
| Title: | Linear-time algorithms for dominators and other path-evaluation problems. |
|---|---|
| Authors: | Buchsbaum, Adam L., Georgiadis, Loukas, Kaplan, Haim |
| Source: | SIAM Journal on Computing; 2008, Vol. 38 Issue 4, p1533-1573, 41p |
| Database: | Applied Science & Technology Source |
| ISSN: | 00975397 |
|---|---|
| DOI: | 10.1137/070693217 |