×

zbMATH — the first resource for mathematics

Linear-time algorithms for dominators and other path-evaluation problems. (English) Zbl 1181.05079

MSC:
05C85 Graph algorithms (graph-theoretic aspects)
68N20 Theory of compilers and interpreters
68P05 Data structures
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity
68W05 Nonnumerical algorithms
PDF BibTeX XML Cite
Full Text: DOI