Dominators in linear time

A linear-time algorithm is presented for finding dominators in control flow graphs.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIAM journal on computing 1999, Vol.28 (6), p.2117-2132
Hauptverfasser:	ALSTRUP, S, HAREL, D, LAURIDSEN, P. W, THORUP, M
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer science control theory systems Exact sciences and technology Programming languages Software Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A linear-time algorithm is presented for finding dominators in control flow graphs.
ISSN:	0097-5397 1095-7111
DOI:	10.1137/s0097539797317263