Generalized dominators for structured programs

DOI10.1007/S004530010018MaRDI QIDQ1578407zbMATH OpenOpenAlexFDO

Authors P. W. Lauridsen, Stephen Alstrup, Mikkel Thorup

Publication date 27 August 2000

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s004530010018

zbMATH Keywords

control flow graphs of structured programs

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Generalized dominators for structured programs
• Finding dominators revisited (extended abstract)
• Finding Dominators in Practice
• On the degree of dominator trees
• Algorithms – ESA 2004

Cited in

(5)

• On the degree of dominator trees
• scientific article; zbMATH DE number 1926662 (Why is no real title available?)
• The tree-width of C
• All structured programs have small tree width and good register allocation
• Generalized dominators for structured programs

This page was built for publication: Generalized dominators for structured programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1578407)