Skip to search formSkip to main contentSkip to account menu

Dominator (graph theory)

Known as: Postdominance, Dominator, Lengauer-Tarjan algorithm 
In computer science, in control flow graphs, a node d dominates a node n if every path from the entry node to n must go through d. Notationally, this… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Basic blockCompilerComputer scienceControl flow graph

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
RE-ACCELERATION OF NON-THERMAL PARTICLES AT WEAK COSMOLOGICAL SHOCK WAVES
We examine diffusive shock acceleration (DSA) of the pre-existing as well as freshly injected populations of non-thermal, cosmic… 
Highly Cited
2011
Highly Cited
2011
Holographic superfluid/fluid/insulator phase transitions in 2+1 dimensions
We study the breaking of an Abelian symmetry close to the horizon of a black string as well as close to the tip of a solitonic… 
2011
2011
Dominator homomorphism based code matching for source-level simulation of embedded software
Relating optimized binary code and the source-level statements from which it was created can be challenging if an optimizing… 
Highly Cited
2007
Highly Cited
2007
Control and Detection of Organosilane Polarization on Nanowire Field-Effect Transistors
We demonstrated control and detection of UV-induced 3-aminopropyltriethoxysilane (APTES) polarization using silicon nanowire… 
2006
2006
Repetitive laser pulse heating analysis: Pulse parameter variation effects on closed form solution
2002
2002
Spatially resolved small-angle x-ray scattering studies of soot inception and growth
2000
2000
Selective isolation of cationic amino acids and peptides by electro-membrane filtration
In the food industry there is a clear trend towards the production of speciality products with a high added value. Electro… 
1994
1994
Logic design error diagnosis and correction
Logic verification tools are often used to verify a gate-level implementation of a digital system in terms of its functional… 
Highly Cited
1993
Highly Cited
1993
Diagnosis and Correction of Logic Design Errors in Digital Circuits
This paper describes a method for the diagnosis and correction of logic design errors in an erroneous gate-level implementation… 
Highly Cited
1990
Highly Cited
1990
THREE-PHASE PARTITIONING OF HYDROPHOBIC ORGANIC COMPOUNDS IN GREAT LAKES WATERS
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)