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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
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
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
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
We demonstrated control and detection of UV-induced 3-aminopropyltriethoxysilane (APTES) polarization using silicon nanowire… 
2000
2000
In the food industry there is a clear trend towards the production of speciality products with a high added value. Electro… 
1994
1994
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
This paper describes a method for the diagnosis and correction of logic design errors in an erroneous gate-level implementation…